Oleh: Danny Kurnianto, ST

Universitas Muhammadiyah Purwokerto

2012
Peta Karnaugh
 Setelah mempelajari mengenai aljabar boolean dari
suatu tabel kebenaran logika. Maka perlu diketahui
suatu cara untuk menyederhanakan aljabar boolean
tersebut, sehingga diperoleh aljabar boolean baru yg
lebih sederhana.
 Salah satu cara penyederhanaan tersebut adalah
dengan menggunakan Peta Karnaugh.
Peta Karnaugh Dua Variabel
 Kita ambil contoh suatu penyederhanaan aljabar
boolean dua variabel dengan peta karnaugh.
 Diketahui tabel kebenaran suatu logika digital sbb:
Masukan Keluaran Aljabar boolean dari tabel
B A Y Kebenaran di samping adalah :
0 0 0
Y = AB + AB + AB
0 1 1
1 0 1
1 1 1
 Untuk menyederhanakan aljabar boolean dari tabel
kebenaran diatas, ikutilah langkah-langkah sebagai
berikut :
1. Gambarkan peta karnaugh sesuai dengan
banyaknya variabel masukan, untuk tabel
kebenaran diatas terdapat 2 variabel masukan shg
peta karnaughnya adalah:
A\B 0 1
0
1
2. Carilah tabel yang keluarannya 1 dan letakkan pada
peta karnaugh yg bersesuaian dan masukkan nilai 0
untuk kolom peta yg lainnya. Untuk peta diatas:
A\B 0 1
0 0 1
1 1 1
3. Lingkarilah nilai 1 yg berdekatan satu sama lainnya
dalam kelompok yg terdiri atas 2, 4 atau 8.
Pelingkaran dilakukan sampai semua angka 1
tercakup dlm lingkaran. Masing-masing lingkaran
merupakan suatu unsur baru dalam ekspresi
Boolean yg disederhanakan.
A\B 0 1
0 0 1
1 1 1
4. Sekarang perhatikanlah dua lingkaran yg
melingkupi angka 1 tersebut, untuk lingkaran datar
, A dicakupi oleh B dan B, untuk variabel yg
berubah bisa kita hilangkan karena hasilnya adl 1 (
B + B = 1) sehingga tinggal sisa A.
5. Untuk lingkaran tegak, B dicakupi oleh A dan A,
sehingga sisanya adl B .
6. Sehingga aljabar boolean setelah disederhanakan
adalah
Y=A+B
 Berikut ini rangkuman langkah-langkah untuk
menyederhanakan aljabar boolean menggunakan peta
karnaugh.
 Mulailah dengan suatu ekspresi boolean.
 Catatlah nilai 1 pada suatu peta karnaugh.
 Lingkarilah 1 yang berdekatan (lingkaran dari dua,
empat atau delapan kotak).
 Sederhanakanlah dengan menghilangkan unsur
yang berisi suatu unsur dan komplemennya di
dalam suatu lingkaran.
 Or-kanlah unsur sisa.
 Tuliskan suatu ekspresi boolean yg
disederhanakan.
Peta Karnaugh Tiga Variabel
 Sekarang, jika masukannya adalah 3 variabel yaitu A,
B, dan C, dengan ekspresi boolean dari tabel
kebenaran seperti ekspresi boolean berikut ini.
Y  A.B.C  A.B.C  A.B.C  A.B.C
 Masukkan ekspresi boolean diatas ke peta karnaugh.

AB \ C 0 1
00 1 1
0 1 0 0
1 1 1 0
1 0 1 0
 Lingkarilah nilai 1 yg berdekatan ke dalam 2 kotak yg
mungkin.
AB \ C 0 1
00 1 1
0 1 0 0
1 1 1 0
1 0 1 0

 Sederhanakanlah ekspresi boolean tersebut, untuk

lingkaran datar, variabel yg terdapat komplemennya
adl C, shg variabel C ini bisa dihilangkan. Sisanya
tinggal
A.B
 Untuk lingkaran tegak, variabel yg mengandung
komplemennya adalah B, sehingga yang tersisa adalah
A.C
 Maka , susunlah ekspresi boolean yg disederhanakan
menjadi
Y  A.B  A.C
Peta Karnaugh 4 Variabel
 Sekarang, jika ekspresi boolean terdiri dari 4 variabel
masukan, yaitu A, B, C , dan D, seperti pada ekspresi
boolean berikut ini :
Y  A.B.C.D  A.B.C.D  A.B.C.D  A.B.C.D  A.B.C.D  A.B.C.D
 Masukkan ekspresi boolean diatas ke peta karnaugh.
AB \ CD 0 0 0 1 1 1 1 0
0 0 0 1 1 0
0 1 0 1 1 0
1 1 0 0 0 0
1 0 1 1 0 0
 Lingkarilah nilai 1 yng saling berdekatan dalam
kelompok 2, atau 4 atau 8 angka yang mungkin.
AB \ CD 0 0 0 1 1 1 1 0
0 0 0 1 1 0
0 1 0 1 1 0
1 1 0 0 0 0
1 0 1 1 0 0

 Untuk lingkaran 2 kotak (bawah), variabel yg terdapat

komplemen adl D, sehingga sisanya adl A.B.C
 Untuk lingkaran 4 kotak (atas), maka variabel yg
terdapat komplemennya adalah B dan C, sehingga
sisanya adalah A.D

 Sehingga ekspresi boolean yg disederhanakan adalah

Y  A.B.C  A.D
 Sekarang untuk latihan, perhatikanlah peta karnaugh
berikut ini.
1. Lingkarilah dan carilah ekspresi booleannya

AB \ CD 0 0 0 1 1 1 1 0
0 0 0 0 0 0
0 1 1 0 0 1
1 1 0 0 0 0
1 0 0 0 0 0
2. Lingkari dan carilah ekspresi booleannya
AB \ CD 0 0 0 1 1 1 1 0
0 0 1 0 0 0
0 1 0 0 0 0
1 1 0 0 0 0
1 0 1 0 0 0
3. Lingkarilah dan carilah ekspresi booleannya

AB \ CD 0 0 0 1 1 1 1 0
0 0 0 0 0 0
0 1 1 0 0 1
1 1 1 0 0 1
1 0 0 0 0 0
4. Lingkarlah dan carilah ekspresi booleannya
AB \ CD 0 0 0 1 1 1 1 0
0 0 0 1 1 0
0 1 0 0 0 0
1 1 0 0 0 0
1 0 0 1 1 0
5. Lingkarilah dan carilah ekspresi booleannya
AB \ CD 0 0 0 1 1 1 1 0
0 0 0 1 1 0
0 1 1 0 0 1
1 1 0 0 0 0
1 0 0 1 1 0
6. Lingkarilah dan carilah ekspresi booleannya

AB \ C 0 1
00 1 1
0 1 0 0
1 1 0 1
1 0 1 1