TUGAS MATEMATIKA DISKRET MATERI I LOGIKA

Dikerjakan pada kertas ukuran A4 atau folio dikumpulkan Rabu, 09 Sept 2015
1. Misalkan p, q, r, s adalah proposisi berikut.
P = David sedng bermain di kolam.
q = David ada di dalam rumah
r = David sedang mengerjakan PR
s = David sedang mendengarkan radio
Nyatakan kalimat berikut dengan simbol-simbol logika beserta penghubungnya.
a.
b.
c.
d.

David sedang bermain di kolam atau ia ada di dalam rumah

David tidak bermain di kolam dan tidak sedang mengerjakan PR
David sedang bermain di kolam dan tidak sedang mengerjakan PR.
David ada di dalam rumah sedang mengerjakan PR sambil mendengarkan radio dan ia tidak
bermain di kolam.
e. Jika David ada di dalam rumah dan tidak sedang mengerjakan PR, ia pasti sedang bermain di
kolam sambil mendengarkan radio.
f. David sedang mendengarkan radio jika ia ada di dalam rumah.
2. Buktikuan logika ekivalensi dari proposisi berikut dengan tabel kebenaran.
a. (p r) (q r) (p q) r
3. Sederhanakan pernyataan-pernyataan dibawah ini:
a. (p q) (p q)
b. (p (p r)) (q r) (p r)
4. Telitilah mana diantara pernyataan-pernyataan dibawah ini merupakan tautologi dan kontradiksi
a. ( (p q) (p (q r) ) ) (p q) (p r)
b. ( (p q) (p q)) p

--end-