Upload
nguyenanh
View
255
Download
6
Embed Size (px)
Citation preview
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.