INSTITUT TEKNOLOGI INDONESIA

PROGRAM STUDI INFORMATIKA

PEK2
SOAL UJIAN AKHIR SEMESTER GANJIL TAHUN AKADEMIK 2015/2016
Mata Kul;iah
: Metematika Diskrit II
Hari/Tanggal
: Minggu, 27 Maret 2016
Waktu
: 120 menit.
Dosen
: Dra. Endang R.D, M.Kom
Sifat
: Open Book

1. a. Selidiki, apakah (D35, | ) merupakan Lattice.

b. Selidiki pula apakah (D35, | ) merupakan aljabar Boole.
2. Diketahui POSET ( D12, | ) dan POSET ( D20, ), dengan
Apakah fungsi f : D12 D20 merupakan fungsi isomorfisma? Jelaskan.
3. Suatu ekspresi Boolean dari suatu fungsi aljabar Boole f : B3 B1 diberikan sebagai
berikut:
E ( x, y, z ) ((( z ( z x)) x) y )
a. Sederhanakan bentuk ekspresi Boole tersebut menggunakan sifat-sifat aljabar Boole
b. Buat tabel kebenaran dari ekspresi Boolean tersebut .
c. Dari tabel kebenaran yang didapat, tuliskan fungsi aljabar Boole f(x,y,z) dalam
bentuk minterm dan maxterm
d. Carilah ekspresi minimal minterm dan ekspresi minimal maksterm menggunakan
peta Karnaugh.
4.

4
, apakah operasi pada himpuna bilangan real tak nol {R - {0}}
a.b
merupakan operasi biner? Jika operasi merupakan operasi biner, apakah bersifat

Apabila a b

komutatif, apakah bersifat assosiatif?

5. Jika suatu operasi
pada himpunan bilangan real R didefinisikan sebagai
a b 2ab a b , selidiki apakah ( R , ) merupakan suatu Group?

Selamat Bekerja