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