Sistem digitalPETA KARNAUGH
TEKNIK INFORMATIKA UNIVERSITAS TRUNOJOYOSlamet Dodik Eko
Setyawan, S.Kom
Peta Karnaugh
Digunakan untuk menyederhanakan fungsi boolean Dengan cara
memetakan tabel kebenaran dalam kotak-kotak segi empat yang
jumlahnya tergantung dari jumlah peubah (variabel) masukan
Penyederhanaan untuk setiap 1 yang bertetanggaan 2,4,8,16 menjadi
suku minterm yang sederhana2
Agustus 2008
Peta Karnaugh 2 Peubah
Contoh :
Agustus 2008
3
Peta Karnaugh 3 Peubah
Peletakan posisi suku minterm
AB 00
01 11
10
C0 m0 m2 m6 m4 1 m1 m3 m7 m5
BC 00 01 11 10 A 0 m0 m1 m3 m2 1 m4 m5 m7 m6
Agustus 2008
4
0 A BC 00 01 11 10Agustus 2008
0
1
C AB 00 01 11 10 m0 m2 m6 m4
1
m0 m1 m3 m2
m4 m5 m7 m6
m1 m3 m7 m55
Contoh : f = m (0,1,2,4,6)
Peta Karnaugh 3 Peubah
Agustus 2008
6
Peta Karnaugh 4 Peubah
Peletakan posisi suku minterm
Agustus 2008
7
Contoh : f = m (0,2,8,10,12,14 )
Peta Karnaugh 4 Peubah
Agustus 2008
8
Peta Karnaugh 5 Peubah
Peletakan posisi suku minterm
Agustus 2008
9
Peta = m (0,7,8,15,16,23,24 ) Karnaugh 5 Peubah Contoh : f
Agustus 2008
10
Peletakan posisi suku minterm
Peta Karnaugh 6 Peubah
Agustus 2008
11
Peta Karnaugh 6 Peubah 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)
Agustus 2008
12
Peta Karnaugh Sukumax
Dengan cara memetakan tabel kebenaran dalam kotak-kotak segi
empat yang jumlahnya tergantung dari jumlah peubah (variabel)
masukan Penyederhanaan untuk setiap 0 yang bertetanggaan 2,4,8,16
menjadi suku maxterm yang sederhana.
Agustus 2008
13
Contoh : g = M(1,3,4,5,6,7,9,11,13,15)
Peta Karnaugh Sukumax
Agustus 2008
14
Penilikan kesamaan
Peta Karnaugh dapat digunakan untuk menilik kesamaan dua buah
fungsi boolean Contoh : Buktikan kesamaan
Agustus 2008
15
Dapat dilihat kedua fungsi memiliki peta karnaugh yang
sama.16
Agustus 2008
TUGAS
Agustus 2008
17
DAFTAR PUSTAKA
Agustus 2008
18
