SOAL UTS MATEMATIKA DISKRIT

Hari/Tanggal : Senin/21 Oktober 2019 Sifat Ujian : Buka Buku

Waktu : 80 menit (18:00 WIB s/d 19.20 WIB) Total Poin : 100 Poin

1. Jika p menyatakan “Dia pria tampan” dan q mengatakan “Dia pria pandai”,
tulislah pernyataan berikut ini dengan kata – kata. (10 poin)
a. ~p˄q b. ~p∨~q

2. Nyatakan apakah setiap implikasi berikut benar atau salah: (10 poin)
a. Jika 1 + 1 = 2, maka Tuhan ada
b. Jika 2 + 2 = 4, maka 3 + 3 = 5
c. Jika 3 < 6, maka 6 < 2

3. Tulislah elemen – elemen dari setiap himpunan dimana N = {1, 2, 3, …} (10

poin)
a. B = { x ∈ 𝑁 | 𝑥 𝑎𝑑𝑎𝑙𝑎ℎ 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑔𝑒𝑛𝑎𝑝, 𝑥 < 11}
b. C = { x ∈ 𝑁 | 4 + 𝑥 = 3}

4. Perhatikan himpunan universal U = {1, 2, 3,…,9} dan himpunan-himpunan

A = {1, 2, 5, 6} dan B = {2, 5, 7} (20 poin)
Tentukanlah:
a. 𝐴 ∩ 𝐵
b. 𝐴 ∪ 𝐵
c. 𝐴̅
d. 𝐴 − 𝐵
e. 𝐴 ⨁ 𝐵

5. Tentukan dual dari: (10 Poin)

a. a(a’ + b) = ab
b. (a + b)(b + c) = ac + b
c. (a + 1)(a + 0) = a
6. Buktikan bahwa untuk sembarang elemen x dan y dari aljabar Boolean maka
kesamaan berikut (15 poin)
a. x + x’y = x + y (tabel kebenaran)
b. xz’ + y’z + xyz’ = xz’ + y’z (hukum – hukum aljabar Boolean)

7. Carilah komplemen dari fungsi f(x, y, z) = x’(yz’ + y’z) (anda boleh

mengunakan prinsip dualitas atau hukum D’Morgan) [10 poin]

8. Notasi Boolean untuk rangkaian saklar di bawah adalah….(15 poin)