LAMPIRAN B TUGAS MODUL

1. Diketahui sebuah rangkaian logika seperti ditunjukkan pada gambar 2.1 Carilah bentuk ekspresi SOP dari rangkaian tersebut,
dan gambarkan hasilnya!

2. Dapatkan bentuk ekspresi POS dari gambar 2.1 di atas!

3. Jelaskan perbedaan ekspresi boolean dalam bentuk baku dan bentuk kanonik !

4. Jelaskan secara detail langkah – langkah menyederhanakan ekspresi boolean menggunakan Tabulasi Quine-
Mc Cluskey!

JAWABAN

1. F = (A’.C + B.C’) . A + B + D

= (A’. C + B.C’) + (A + B’ + D)

= (A’.C.B.C’) + (A + B’ + D)

= (A + C’) . (B’ + C) + (A’.B’.D’

= A . B’ + A.C + C.C’ + B’.C’ + A’.B.D’

F = A . B’ + A.C + B’.C’ + A’.B.D’

Gambar rangkaian :

B-1
2. F = A . B’ + A.C + B’.C’ + A’.B.D’

F =(A + B’).(A + C).(B’ + C’).(A’ + B + D’)

3. bentuk kanonik adalah fungsi Boolean yang memiliki literal lengkap bernilai 1, lalu bentuk baku adalah fungsi Boolean yang
memiliki literal yang tidak lengkap bernilai 0.

4. Langkah-langkahnya sebagai berikut :

1. Menentukan term sebagai kandidat prime implicant

a. Membuat table kebenaran terlebih dahulu

b. Menyatakan tiap minterm dalam n variabel menjadi string bit yang panjangnya n, dalam hal ini variable komplemen
dinyatakan dengan nilai “0” sedangkan variable yang bukan komplemen dinyatakan dengan nilai “1”.
c. Kelompokkan tiap term sesuai dengan berasarkan jumlah “1” yang dimilikinya.
d. Kombinasi minterm dalam n variable dengan kelompok lain yang jumlah “1” nya berbeda satu, sehingga yang di peroleh
adalah n-1 variabel. Minterm yang dikombinasikan diberi tanda “√
e. Kombinasika minterm dalam n-1 variabel dengan kelompok lain yang jumlah “1” nya berbeda satu, sehingga
memnghasilkan bentuk prima yang bernilai n-2 variabel.
f. Terus lakukan sampai diperoleh bentuk prima yang paling sederhana mungkin
1.

2. Memilih prime implicant untuk mendapatkan jumlah literal yang paling sedikit

a. Ambil semua bentuk prima yang tidak bertanda “√ ”. Kemudian buat table baru yang memperlihatkan minterm dari fungsi
Boolean yang dicakup oleh bentuk prima tersebut. Setiap minterm harus dicakup oleh paling sedikit satu buah bentuk
prima.
b. Pilih bentuk prima yang jumlah nya paling sedikit tetapi mencakup banyak minterm dari fungsi Boolean semua.

B-2