UJIAN AKHIR SEMESTER

SEMESTER GENAP TAHUN AJARAN 2016/2017

Mata Kuliah : Matematika Diskrit Dosen Pembina : Yuni Listiana, S.Pd, M.Si
Kelas :K Jam : 16.00 17.30 WIB
Hari/Tanggal : Senin/17 Juli 2017 Sifat : Open Book

Petunjuk pengerjaan : Kerjakan 4 soal dari 6 soal berikut!

1. Tuliskan sebuah ekspresi boolean yang mewakili sirkuit kombinatorial dan tuliskan tabel logikanya.

2. a. Tentukan nilai ekspresi boolean (1 2 ) + (1 3 ), jika 1 = 2 = 0 dan 3 = 1.

b. Carilah komplemen dari fungsi Boolean berikut : (, , , ) = + + +
3. Tunjukkan bahwa sirkuit kombinatorial berikut ekivalen!

4. a. Buktikan bahwa dalam sebarang aljabar Boolean, (( + 0)) = , untuk semua x dan y!
b. Tuliskan dual dari pernyataan dari Soal no.4.a!
5. Misalkan n adalah bilangan bulat positif. Misalkan S adalah himpunan semua pembagi n, termasuk 1 dan
n. Didefinisikan untuk setiap x dan y anggota S :
+ = (, ), = (, ), dan =
Kondisi apakah yang harus dipenuhi n agar (, +,, , 1, ) merupakan aljabar Boolean?
6. a. Nyatakan (, , ) = (())(( + )( + )) dalam bentuk baku SOP dan dalam bentuk
kanonik SOP.
b. Konversi bentuk baku SOP dan kanonik SOP dari soal No.6.a ke dalam bentuk baku POS dan kanonik
POS.
Selamat Mengerjakan