SOAL
1. Misalkan p adalah “iwan bisa berbahasa Inggris”, q adalah “iwan bisa berbahasa jerman” dan
r adalah “iwan bisa berbahasa perancis”. Terjemahkan kalimat majemuk berikut ke dalam
notasi simbolik : (5)
a. Iwan bisa berbahasa inggris atau jerman
b. Iwan bisa berbahasa jerman tetapi tidak berbahasa perancis
c. Iwan bisa berbahasa inggris atau berbahasa jerman, atau dia tidak bisa berbahasa
perancis atau bahasa jerman
d. Tidak benar bahwa iwan bisa berbahasa inggris atau bahasa perancis
e. Tidak benar bahwa iwan bisa berbahasa inggris atau bahasa perancis tetapi tidak bahasa
jerman
f. Tidak benar bahwa iwan tidak bisa berbahasa inggris, perancis, maupun jerman
4. Gunakan hukum – hukum logika proposisi untuk menunjukkan bahwa proposisi di bawah
merupakan tautologi ! (10)
a. ( p q)→( p ⋁ q)
b. [ p ∧( p →q)]→ q
5. Buktikan bahwa
p → ( q ↔ r → s )≤¿> p ⋁ q →(r → s) ⋀ ∽ p ⋁(r → s)→ q
menggunakan hukum logika proposisi ! (10)
8. Pada tahun ajaran 2020/2021, jumlah mahasiswa di IKADO mencapai 600 orang , dari
seluruh mahasiswa tersebut 192 orang gemar dengan matakuliah basis data, 120 orang
gemar dengan matakuliah matematika diskrit, 270 orang gemar dengan matakuliah Data
mining, kemudian 180 orang merupakan mahasiswa yang tercatat dalam status cuti. Adapun
mahasiswa yang gemar matakuliah basis data maupun matematika diskrit berjumlah 42
orang, mahasiswa yang gemar dengan basis data maupun data mining berjumlah 60 orang
dan yang gemar matematika diskrit maupun data mining berjumlah 90 orang. (15)
10. Misalkan A dan B himpunan. Buktikan dengan Hukum – hukum himpunan bahwa ! (15)
a. ( A ∩ B)∪( A ∩ B) = A
b. A ∪ ( A ∪ B )= A ∪ B
c. A ∪ ( B− A ) =A ∪ B
11. Jika A dan B masing masing adalah himpunan, tunjukan menggunakan Hukum – hukum
himpunan bahwa (A ⊕ B) ∩ A ekivalen dengan A – B ! (15)