BAB 3. PETA KARNAUGH - · PDF fileBerfungsi untuk menyederhanakan fungsi boolean ... jumlah variabel masukan Penyederhanaan untuk setiap “1” yang bersebelahan 2,4,8 ... 8 PETA

BAB 3. PETA KARNAUGH

PETA KARNAUGH

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

2

PETA KARNAUGH 2 VARIABEL3

Contoh :

PETA KARNAUGH 3 VARIABEL4

Peletakan posisi suku min term

PETA KARNAUGH 3 VARIABEL5

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

PETA KARNAUGH 4 VARIABEL6

Peletakan posisi suku min term

PETA KARNAUGH 4 VARIABEL7

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

PETA KARNAUGH 5 VARIABEL8

Peletakan posisi suku min term

PETA KARNAUGH 5 VARIABEL9

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

PETA KARNAUGH 6 VARIABEL10

Peletakan posisi suku minterm

PETA KARNAUGH 6 VARIABEL11

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)

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

12

PETA KARNAUGH SUKU MAX13

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

PEMBUKTIAN KESAMAAN

Peta Karnaugh dapat digunakan untuk membuktikan kesamaan dua buah fungsi boolean

Contoh : Buktikan kesamaan

14

Dapat dilihat kedua fungsi memiliki peta karnaugh yang sama.