Nama:__________________________________________NPM: ___________________ Kelas/Pengajar: _________

KUIS - MATEMATIKA DISKRET SEMESTER PENDEK 2019/2020

LOGIKA PROPOSISI

1. (10 poin) Tentukan apakah kalimat-kalimat berikut merupakan proposisi dan beri penjelasan singkat. Jika
merupakan proposisi, tentukan nilai kebenarannya.
a. Dasar negara Indonesia adalah Pancasila.

b. Berapakah banyaknya bilangan prima kurang dari 10?

c. Kumpulkan PR 1 tepat waktu.

d. Pulau Jawa memiliki lima propinsi.

2. (10 poin) Buatlah tabel kebenaran untuk formula proposisi .

3. (9 poin) Nyatakan bentuk invers, konvers, dan kontraposisi dari pernyataan “Mahasiswa boleh meminjam buku
di perpustakaan hanya jika dia memiliki kartu anggota perpustakaan”.
Invers:

Konvers:

Kontraposisi:

Hal 1 dari 4
Nama:__________________________________________NPM: ___________________ Kelas/Pengajar: _________

4. (10 poin) Translasikan kalimat-kalimat berikut ke dalam formula logika proposisi dengan mendefinisikan setiap
proposisi tunggalnya terlebih dahulu.
a. Pengunjung harus berjalan sejauh 3 km ke atas bukit jika ingin melihat pemandangan Kota Bandung dari
ketinggian.

b. Pembeli akan mendapatkan cash back senilai 200000 atau menyimpannya sebagai voucher belanja jika
membeli handphone di Toko ABC.

5. (12 poin) Periksa apakah pernyataan-pernyataan berikut ini konsisten? Jelaskan.

Jika seorang mahasiswa tidak terdaftar di sistem LDAP UI, maka mahasiswa tersebut tidak bisa mengakses
halaman kuliah di Scele. Jika seorang mahasiswa tidak bisa mengakses halaman kuliah di Scele, maka ia tidak
bisa mendapatkan materi kuliah MD1. Jika mahasiswa tersebut meminta materi kepada peserta kuliah MD1 yang
lain, maka ia bisa mendapatkan materi kuliah MD1. Mahasiswa tersebut tidak terdaftar di sistem LDAP UI tetapi
ia meminta materi kepada peserta kuliah MD1 yang lain.

Hal 2 dari 4
Nama:__________________________________________NPM: ___________________ Kelas/Pengajar: _________

6. (15 poin) Polisi telah menemukan tiga orang tersangka pembunuh Z, yaitu A, B, dan C. Ketiga tersangka
menyatakan bahwa mereka tidak membunuh Z. A menyatakan bahwa Z adalah teman B, dan C tidak menyukai Z.
B menyatakan bahwa dia tidak mengenal Z dan dia sedang berada di luar kota pada saat Z dibunuh. C
menyatakan bahwa dia melihat A dan B bersama-sama dengan Z pada hari pembunuhan Z, dan kemungkinan A
atau B telah membunuh Z.
Bantulah polisi tersebut mengidentifikasi pelaku pembunuhan Z jika salah satu dari ketiga orang tersebut bersalah,
dua orang yang tidak bersalah mengatakan yang sebenarnya, tapi laporan orang yang bersalah mungkin benar,
mungkin juga tidak.

7. (10 poin) Tanpa menggunakan tabel kebenaran, tunjukkan bahwa merupakan sebuah
tautologi.

Hal 3 dari 4
Nama:__________________________________________NPM: ___________________ Kelas/Pengajar: _________

8. (14 poin) Tanpa menggunakan tabel kebenaran, periksalah kebenaran pernyataan-pernyataan berikut.
a. ekivalen dengan .

b. ekivalen dengan .

9. (10 poin) Diberikan dua buah proposisi p dan q, serta sebuah operator NAND yang dinotasikan dengan “|”.
Formula p | q akan bernilai F ketika p dan q keduanya bernilai T; dan akan bernilai T ketika p atau q atau
keduanya bernilai F. Nyatakan formula p q ke dalam sebuah formula lain yang ekivalen, dengan hanya
melibatkan operator “|”.

Hal 4 dari 4