Soal Quis Matematika Diskrit

1. Selidiki apakah pernyataan berikut adalah tautologi atau kontradiksi? Buktikan dengan
menggunakan tabel kebenaran
a. (p ˄ q) ˄ ~(p ˅ q)
b. p ˅ ~(p ˄ q)

Jawab:
ulasan materi
 Proposisi majemuk disebut tautologi jika ia benar untuk semua kasus
 Proposisi majemuk disebut kontradiksi jika ia salah untuk semua kasus.

a. untuk (p ˄ q) ˄ ~(p ˅ q) pembuktian dengan table kebenaran

p q p˄q p˅q ~(p ˅ q) (p ˄ q) ˄ ~(p ˅ q)
T T T T F F
T F F T F F
F T F T F F
F F F F T F
Karena semua nilai kebenaran pernyataan (p ˄ q) ˄ ~(p ˅ q) bernilai False, maka
pernyataan tersebut kontradiksi

b. Untuk p ˅ ~(p ˄ q) pembuktian dengan table kebenaran

p q p˄q ~(p ˄ q) p ˅ ~(p ˄ q)
T T T F T
T F F T T
F T F T T
F F F T T
Karena semua nilai kebenaran pernyataan p ˅ ~(p ˄ q) bernilai True, maka
pernyataan tersebut Tautologi

2. Carilah banyaknya anggota dari |Q ∪ R ∪ S ∪ T| jika setiap himpunan berukuran 30,

setiap irisan dari dua himpunan berukuran 15, setiap irisan dari tiga himpunan berukuran
5, dan irisan dari keempat himpunan berukuran 3.

Jawab:
|Q ∪ R ∪ S ∪ T| =
|Q| + |R| + |S| + |T| - |Q Ո R| - |Q Ո S| - |Q Ո T| - |R Ո S| - |R Ո T| - |S
Ո T| + |Q Ո R Ո S| + |Q Ո R Ո T| + | Q Ո S Ո T| + |R Ո S Ո T| - |Q
Ո R Ո S Ո T| = (4 x 30) – (6 x 15) + (4 x 5) – 2 = 120 – 90 + 20 - 3
= 47