Pertemuan ke : 4 (empat)

PETA KARNAUGH
Karnaugh Maps (K maps)

Penyederhanaan Fungsi Boolean

 P ETA K ARNAUGH

 Berfungsi untuk menyederhanakan

fungsi boolean
 Memetakan tabel kebenaran dalam kotak
segi empat yang jumlahnya tergantung jumlah
variabel masukan
1. Penyederhanaan dengan aljabar
Penyederhaan fungsi Boolean dengan aljabar dilakukan dengan
menggunakan axioma dan teorema boolean yang telah
dipelajari sebelumnya.

2. Penyederhaan dengan Karnaugh Map

Metode Karnaugh Map merupakan metode grafis untuk
menyederhanakan fungsi Boolean. Metode ini ditemukan oleh
Maurice Karnaugh pada tahun 1953.
Karnaugh Map adalah sebuah peta yang terbentuk dari kotak-
kotak yang bersisian. Tiap kotak merepresentasikan sebuah
minterm.
Hasil penyederhanaan dengan Karnaugh Map ini ekspresi SOP.
Penyederhanaan yang akan dibahas dengan menggunakan
Karnaugh Map adalah fungsi dengan 2, 3, 4 dan 5 peubah
• 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 dengan dua peubah/ variabel
• Peta Karnaugh dengan tiga peubah/ variabel
• Peta Karnaugh dengan empat peubah/
variabel
Penyederhanaan fungsi logika dengan K-
Map
• Salah satu metode penyederhanaan fungsi logika untuk
maksimal 4 variabel dapat dilakukan dengan metode K-
Map (Karnaugh Map). Sebab jika lebih dari 4 variabel kita
menggunakan metode Quine Mc Cluskey.
• Map Karnaugh menggambarkan sejumlah kotak
berbentuk bujursangkar yang berisi MINTERM atau
minimum Term dari persamaan Logika.
• Banyaknya kotak tergantung dari jumlah input yang
diberikan rangkaian logika.
Rumusan : A = 2n
• Dimana
• A = Jumlah Kotak
• n = banyaknya variabel input
 PETA KARNAUGH
Variabel Input Kombinasi Jumlah Kotak

1 21 2

2 22 4

3 23 8

4 24 16
Map Karnaugh 2 variabel Input

A A A
B 0 1
B 0

B 1
 Penggunaan Map Karnaugh
• Berdasarkan kepada letaknya angka logika “1”, maka akan
didapat beberapa kemungkinan yaitu :
• Pair
merupakan satu pasang angka 1 yang berdekatan baik secara
horisontal maupun vertikal.
• Kuad :
merupakan kelompok yg terdiri dari 4 buah angka 1 yg
tersusun berdampingan dari ujung ke ujung.
• Oktet
merupakan kelompok dari delapan angka 1 yang
berdampingan.
Teknik Minimisasi Fungsi Boolean dengan Karnaugh Map
Penggunaan Karnaugh Map dalam penyederhanaan fungsi Boolean
dilakukan dengan menggabungkan kotak-kotak yang bernilai 1 dan
saling bersisian.
Kelompok kotak yang bernilai 1 dapat membentuk :

1. Tunggal (satu)
2. Pasangan (dua)
3. Kuad (empat)
4. Oktet (delapan)
5. Heksa (enam belas)
Contoh Penggabungan Karnaugh Map
Contoh Penggabungan Karnaugh Map
Contoh Penggabungan Karnaugh Map
 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
 Peta Karnaugh dengan dua variabel (7)
B B
A B 0 1
• F= A.B + A.B + A.B A
0 1 1
1 0 1
A
• Hasil dari K-map =
F= A + B
 Penyederhanaan fungsi dari tabel
kebenaran 2 variabel
A B F B 0 1
A B’ B
0 0 0 0 0 1
0 1 1 A’
1 0 1 1 1 0
A
1 1 0

Hasil dari K-MAP : F = A’ B + A B’

 Latihan - 1 (2 Variabel)
• Tentukan fungsi boole yang paling sederhana
dari fungsi boole berikut ini:
– Y = A’B’ + A’B
– Y = A’B’ + AB
Sederhanakanlah fungsi Boolean di bawah ini menggunakan
Peta Karnaugh

• 1. F= A.B + A.B + A.B

• 2. F= A.B + A.B + A.B
• 3. F= A.B + A.B + A.B
 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 (3)

• Contoh 1:
– Y = ABC’ + A’BC + ABC + AB’C
BC

Bisa
digabung,
dan
disederhana
kan menjadi
Y = AB +
BC + AC
AC AB
 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
 Peta Karnaugh dengan tiga variabel (5)

• Contoh 3:
– Y = A’BC’ + A’BC + ABC’ + ABC

Bisa
digabung,
dan
disederhana
kan menjadi
Y=B

B
 Latihan - 2 (3 Variabel)
• Tentukan fungsi boolean 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 4 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
 Latihan - 3 (4 Variabel)
• Tentukan fungsi boole yang paling sederhana
dari peta karnaugh berikut ini:

a) b)
 Sederhanakan Fungsi 3 variabel
• F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
BC 00 01 11 10
A BC BC BC BC
0
A
0 1 1 1 F= A.C + A.B + A.B
1 1 1 0 0
A

ATAU
BC 00 01 11 10
A BC BC BC BC
0 0 1 1 1
F= B.C + A.B + A.B A
1 1 1 0 0
A
 Contoh
• Sederhanakan fungsi logika dengan 3 variabel
berikut ini :
 Contoh
• Sederhanakan fungsi logika dengan 4 variabel
berikut ini :
Tugas 2 : Sederhanakanlah fungsi Boole di bawah ini
menggunakan Peta Karnaugh

• 1. F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C

• 2. F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
• 3. F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
• 4. F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
• 5. F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
 Penyederhanaan fungsi dari tabel
kebenaran 3 variabel
A B C F
0 0 0 0
0 0 1 0
0 1 0 1 BC 00 01 11 10
A BC BC BC BC
0 1 1 1
0 0 0 1 1
1 0 0 0 A
1 0 1 1 1 0 1 1 1
A
1 1 0 1
1 1 1 1

Hasil dari K-MAP : F = B + A C

A B C F1 F2 BC 00 01 11 10
A BC BC BC BC
0 0 0 1 0
0
0 0 1 1 1 A
0 1 0 0 0 1
A
0 1 1 0 0
1 0 0 0 1
1 0 1 0 0
1 1 0 1 1 BC 00 01 11 10
A BC BC BC BC
1 1 1 1 1 0
A
1
A
 Sederhanakan Fungsi 4 variabel
F= A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D +
A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
CD 00 01 11 10
AB C.D C.D C.D C.D
00 0 1 1 0
A.B
01 1 1 1 1
A.B
11 0 1 1 0
A.B
10 0 1 0 0
A.B

F= C.D + A.D + A.B + B.D

 A B C D F
Penyederhanaan 0 0 0 0 1
fungsi dari tabel 0 0 0 1 0
0 0 1 0 1
kebenaran 4 variabel 0 0 1 1 1
0 1 0 0 1
CD 00 01 11 10 0 1 0 1 0
AB C.D C.D C.D C.D
00 0 1 1 0 1
A.B 0 1 1 1 1
01 1 0 0 0 1
A.B
1 0 0 1 0
11
A.B 1 0 1 0 1
10 1 0 1 1 0
A.B
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
 CD 00 01 11 10 A B C D F1 F2
AB C.D C.D C.D C.D 0 0 0 0 1 1
00 0 0 0 1 1 1
A.B
01 0 0 1 0 1 0
A.B 0 0 1 1 1 1
11 0 1 0 0 0 0
A.B
10 0 1 0 1 1 1
A.B 0 1 1 0 0 0
0 1 1 1 0 0
CD 00 01 11 10 1 0 0 0 1 0
AB C.D C.D C.D C.D
1 0 0 1 1 0
00
A.B 1 0 1 0 1 1
01 1 0 1 1 1 0
A.B 1 1 0 0 0 1
11
A.B 1 1 0 1 0 1
10 1 1 1 0 0 0
A.B 1 1 1 1 0 1
Tugas 3 : Sederhanakanlah fungsi Boole di bawah ini
menggunakan Peta Karnaugh

• 1. F=A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D +

A.B.C.D + A.B.C.D
• 2. F=A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D +
A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
• 3. F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
• 4. F= A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
Peta Karnaugh 5 Peubah
Peta Karnaugh 5 Peubah
Peta Karnaugh 6 Peubah
Pertemuan ke : 5 (lima)

Sum Of Product (SOP)

Product of Sum (POS)

Lanjutan (Peta Karnaugh)

Sekian dan Terima Kasih