BAB 3.

PETA KARNAUGH
2 P ETA K ARNAUGH

 Berfungsi untuk menyederhanakan fungsi

boolean
 Memetakan tabel kebenaran dalam kotak
segi empat yang jumlahnya tergantung
jumlah variabel masukan
 Penyederhanaan untuk setiap “1” yang
bersebelahan 2,4,8,16… menjadi suku min
term sederhana
3 P ETA K ARNAUGH 2 VARIABEL

 Contoh :
4 P ETA K ARNAUGH 3 VARIABEL

 Peletakan posisi suku min term

5
P ETA K ARNAUGH 3 VARIABEL

 Contoh : f =  m (0,1,2,4,6)
6
P ETA K ARNAUGH 4 VARIABEL
 Peletakan posisi suku min term
7
P ETA K ARNAUGH 4 VARIABEL
 Contoh : f =  m (0,2,8,10,12,14 )
8 P ETA K ARNAUGH 5 VARIABEL

 Peletakan posisi suku min term

9
P ETA K ARNAUGH 5 VARIABEL
 Contoh : f =  m (0,7,8,15,16,23,24
)
10 P ETA K ARNAUGH 6 VARIABEL
 Peletakan posisi suku minterm
11 P ETA K ARNAUGH 6 VARIABEL
 Contoh :
f =  m (0,4,10,11,18,21,22,23,26,27,29,30,31,32,36,50,
53,54,55,58,61,62,63)
12 P ETA K ARNAUGH S UKU MAX

 Memetakan tabel kebenaran dalam kotak segi

empat yang jumlahnya tergantung dari jumlah
variabel masukan
 Penyederhanaan untuk setiap “0” yang
bersebelahan 2,4,8,16… menjadi suku max
term yang sederhana.
13
P ETA K ARNAUGH S UKU MAX
 Contoh : g =  M(1,3,4,5,6,7,9,11,13,15)
 P EMBUKTIAN KESAMAAN
 Peta Karnaugh
dapat digunakan
untuk
membuktikan
kesamaan dua
buah fungsi
boolean
 Contoh : Buktikan
kesamaan  Dapat dilihat kedua fungsi
memiliki peta karnaugh yang
sama.

14