Peta Karnaugh

Bab VI

Rangkaian Logika
Sudiarta
Jurusan Teknik Elektro FT Unud
Penyederhanaan Fungsi Boolean
 Secara aljabar
 Menggunakan Peta Karnaugh
BAB VI PENYEDERHANAAN FUNGSI BOOLEAN

PETA KARNAUGH (K-Map)

Ditemukan oleh MKarnaugh pd th 1953

Langkah-langkah penyederhanaan K Map, sebagai berikut:

1. Masukan output sesuai dengan nomor minterm/Maxterm
2. Kelompokan minterm yang bernilai 1 untuk SOP atau Maxterm
yang bernilai 0 untuk POS
3. Setiap kelompok harus merupakan kelipatan 2 yaitu 1,2,4,8,16, …
4. Usahakan mencari kelompok terbesar dahulu, baru kemudian
mencari kelompok yang lebih kecil
Peta Karnaugh (1)
 Selain dengan teorema boole, salah satu cara untuk
memanipulasi dan menyederhanakan fungsi boole adalah
dengan teknik peta karnaugh.

 Peta karnaugh merupakan sekumpulan kotak-kotak yang

diberi nama sedemikian rupa berdasarkan nama
variabelnya dan Diletakkan sedemikian rupa pula
sehingga dapat mengeliminasi beberapa tabel jika kotak
itu digabung.
Peta Karnaugh (2)
 Jumlah kotak tergantung banyaknya variabel input. Jika ada
sebanyak n input maka ada 2n kombinasi input, maka
sebanyak itu pula kotak yang dibutuhkan.

 Dalam peta karnaugh dikenal istilah tetangga dekat. Yang

dimaksud dengan tetangga dekat adalah kotak-kotak yang
memiliki satu atau lebih variabel yang sama atau kotak-kotak
yang terletak dalam satu atau lebih bidang yang sama.

 Yang dimaksud dengan bidang adalah sekumpulan kotak yang

sudah diberi nama berdasarkan variabel inputnya
 Peta Karnaugh (3)
 Peta Karnaugh dengan dua perubah/ variabel
 Peta Karnaugh dengan tiga perubah/ variabel
 Peta Karnaugh dengan empat perubah/ variabel
 BENTUK MAP KARNAUGH
2 Variabel: f(A,B) 3 Variabel: f(A,B,C)

A A AB AB AB AB
0 2 0 2 6 4
B C
1 3 1 3 7 5
B C

AB AB AB AB Catatan: nomor
nomor diujung kanan
CD 0 4 12 8 atas tiap kotak
menunjukan nomor
CD 1 5 13 9 minterm/Maxterm

CD 3 7 15 11

CD 2 6 14 10
Peta Karnaugh dengan dua variabel (1)
 Untuk 2 variabel input akan ada sebanyak 22 = 4 kombinasi input
 Maka banyaknya kotak yang dibutuhkan adalah 4 kotak.
 Keempat kotak tersebut diatur sebagai berikut:
Peta Karnaugh dengan dua variabel (2)
 Penggabungan kotak-kotak untuk 2 variabel (A, B)
 Jika ada 2 kotak yang ditandai 1 bertetangga dekat dapat digabung,
akan menyatakan 1 variabel tunggal.
 Untuk 1 kotak yang ditandai 1 dan tidak memiliki tetangga dekat,
akan menyatakan 2 variabel.
Peta Karnaugh dengan dua variabel (4)
 Contoh 1:
 Y = A’B + AB’

Tidak bisa
digabung,
tidak bisa
disederhana
kan
Peta Karnaugh dengan dua variabel (6)
 Contoh 2:
 Y = A’B + AB

Bisa
digabung,
dan
disederhana
kan menjadi
Y=B

B
Peta Karnaugh dengan dua variabel (7)
 Contoh 3:
 Y = A’B’ + AB’ + AB B’

Bisa
digabung,
dan
disederhana
kan menjadi
Y = A + B’

A
Latihan - 1 (2 Variabel)
 Tentukan fungsi boole yang paling sederhana dari fungsi
boole berikut ini:
 Y = A’B’ + A’B
 Y = A’B’ + AB
Peta Karnaugh dengan tiga variabel (1)
 Untuk 3 variabel input akan ada sebanyak 23 = 8 kombinasi
input
 Maka banyaknya kotak yang dibutuhkan adalah 8 kotak.
 Kedelapan kotak tersebut diatur sebagai berikut:
Peta Karnaugh dengan tiga variabel (2)
 Penggabungan kotak-kotak untuk 3 variabel
(A, B, C)
 4 kotak yang bertetangga dekat dapat digabung, akan menyatakan 1
variabel tunggal.
 2 kotak yang bertetangga dekat dapat digabung, akan menyatakan 2
variabel.
 1 kotak yang tidak bertetangga dekat akan menyatakan 3 variabel
Peta Karnaugh dengan tiga variabel (4)
 Contoh 2:
 Y = A’B’C + A’BC + ABC + AB’C

Bisa
digabung,
dan
disederhana
kan menjadi
Y=C

C
Peta Karnaugh dengan tiga variabel (5)
 Contoh 3:
 Y = A’BC’ + A’BC + ABC’ + ABC

Bisa
digabung,
dan
disederhana
kan menjadi
Y=B

B
Peta Karnaugh dengan tiga variabel (3)
 Contoh 1:
 Y = ABC’ + A’BC + ABC + AB’C BC

Bisa
digabung,
dan
disederhana
kan menjadi
Y = AB +
BC + AC
AC AB
Latihan - 2 (3 Variabel)
 Tentukan fungsi boole yang paling sederhana dari fungsi
boole berikut ini:
 Y = A’B’C’+AB’C’+A’BC+A’BC’+ABC+ABC’
 Y = A’B’C’+A’BC+A’BC’+AB’C+ABC
 Y = A’B’C’+AB’C’+AB’C+ABC’
 Y = A’BC+A’BC’+AB’C+ABC+ABC’
Peta Karnaugh dengan empat variabel (1)
 Untuk 4 variabel input akan ada sebanyak 24 = 16 kombinasi input
 Maka banyaknya kotak yang dibutuhkan adalah 16 kotak.
 Keenambelas kotak tersebut diatur sebagai berikut:
Peta Karnaugh dengan empat variabel (2)
 Penggabungan kotak-kotak untuk 43 variabel (A, B, C, D)
 8 kotak yang bertetangga dekat dapat digabung akan menyatakan 1
variabel tunggal.
 4 kotak yang bertetangga dekat dapat digabung akan menyatakan 2
variabel tunggal.
 2 kotak yang bertetangga dekat dapat digabung akan menyatakan 3
variabel.
 1 kotak yang tidak bertetangga dekat akan menyatakan 4 variabel
Peta Karnaugh dengan empat variabel (3)
 Contoh 1:
 Y = ABCD+ABCD’+AB’CD+AB’CD’

Bisa
digabung,
dan
disederhana
kan menjadi
Y = AC

AC
Peta Karnaugh dengan empat variabel (4)
 Contoh 2:
 Y = A’B’C’D’+AB’C’D’+A’B’CD’+AB’CD’

Bisa
digabung,
dan
disederhana
kan menjadi
Y = B’D’

B’D’
Peta Karnaugh dengan empat variabel (4)
 Contoh 2:
 Y = A’B’C’D+A’B’CD+A’BC’D+A’BCD+ABC’D
+ABCD+AB’C’D+AB’CD

Bisa
digabung,
dan
disederhana
kan menjadi
Y=D

D
Contoh pengelompokan DELAPAN-an: lihat variabel yang
tidak berubah

AB AB AB AB AB AB AB AB
CD 1 1 CD 1 1 1 1
CD 1 1 CD 1 1 1 1
CD 1 1 CD

CD 1 1 CD

A C
Pengelompokan minterm
Contoh pengelompokan dua-an: lihat variabel yang tidak
berubah

AB AB AB AB
CD 1 1 ACD
CD 1 1 ACD
CD 1
ABC
CD 1
Contoh pengelompokan EMPAT-an: lihat variabel yang tidak
berubah

AB AB AB AB AB AB AB AB
CD 1 CD 1 1 1 1
CD 1 1 1 CD
CD 1 1 1 CD 1 1
CD 1 CD 1 1

AB AD AC CD
PERISTIWA OVERLEAPING (tumpang tindih)

Tanpa Overleaping
overleaping
AB AB AB AB AB AB AB AB
CD 1 CD 1
CD 1 1 CD 1 1
CD 1 1 CD 1 1
CD 1 CD 1

AB ABD AB AD
 Tanpa Overleaping
overleaping
AB AB AB AB AB AB AB AB
CD 1 1 CD 1 1
CD 1 1 1 1 CD 1 1 1 1
CD 1 1 1 1 CD 1 1 1 1
CD 1 1 CD 1 1

A BD B B D
A BD

Dengan menggunakan overleaping persamaan

menjadi lebih sederhana
Peristiwa rolling

Rolling dua-an Rolling delapan-an

AB AB AB AB AB AB AB AB
CD 1 CD 1 1 1 1
CD 1 1 CD
CD CD

CD 1 CD 1 1 1 1

BCD ABD D
Peristiwa Redundant (Kelebihan pengelompokan)
Tdk terjadi redundant Terjadi
redundant
AB AB AB AB AB AB AB AB
CD CD
CD 1 CD 1
CD 1 1 CD 1 1
CD 1 CD 1

A BD ABC A BD ABD ACD

Suku
redundant
Contoh penyederhanaan dengan Map-K

1. Sederhanakan dengan Map-

K
A B C Y Jawab :
0 0 0 0
0 0 1 1 AB AB AB AB
0 1 0 0
C 1
0 1 1 0
1 0 0 0 C 1 1 1
1 0 1 1
1 1 0 1
BC AB
1 1 1 1
Jadi : Y(A, B, C)  B C  A B
 Latihan - 3 (4 Variabel)
 Tentukan fungsi boole yang paling sederhana dari peta
karnaugh berikut ini:

a) b)
Latihan - 4
 Diketahui tabel kebenaran berikut, sederhanakanlah fungsi boole
untuk SOP!
Latihan - 5
 Diketahui tabel
kebenaran berikut,
sederhanakanlah
fungsi boole untuk
SOP!