BAB 3. PETA KARNAUGH pdf 1

BAB 3 . PETA KARNAUGH

PETA KARNAUGH

2



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

PETA KARNAUGH 2 VARIABEL

3



Contoh :

PETA KARNAUGH 3 VARIABEL

4



Peletakan posisi suku min term

PETA KARNAUGH 3 VARIABEL

5



Contoh : f =  m (0,1,2,4,6)

6

PETA KARNAUGH 4 VARIABEL


Peletakan posisi suku min term

7

PETA KARNAUGH 4 VARIABEL


Contoh : f =  m (0,2,8,10,12,14 )

PETA KARNAUGH 5 VARIABEL

8



Peletakan posisi suku min term

9

PETA KARNAUGH 5 VARIABEL


Contoh : f =  m (0,7,8,15,16,23,24
)

10

PETA KARNAUGH 6 VARIABEL


Peletakan posisi suku minterm

11

PETA KARNAUGH 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

PETA KARNAUGH SUKU MAX
 M emetakan tabel kebenaran dalam kotak segi

empat yang jumlahnya tergant ung dari jumlah
variabel masukan
 Penyederhanaan unt uk set iap “ 0” yang

bersebelahan 2,4,8,16… menjadi suku max
term yang sederhana.

13

PETA KARNAUGH SUKU MAX


Contoh : g =  M(1,3,4,5,6,7,9,11,13,15)

PEMBUKTIAN KESAMAAN
 Peta Karnaugh

dapat digunakan
unt uk
membukt ikan
kesamaan dua
buah fungsi
boolean
 Contoh : Bukt ikan

kesamaan



Dapat dilihat kedua fungsi
memiliki peta karnaugh yang
sama.
14