KARNAUGH MAP

(K -MAP) (I)
(K-MAP)
Pokok Bahasan :
K-map 2 variabel
K-map 3 variabel
K-map 4 variabel

Tujuan Instruksional Khusus :

1. Mahasiswa dapat menerangkan dan memahami cara
membuat k-map 2, 3, dan 4 bariabel
2. Mahasiswa dapat menerangkan dan memahami cara peng-
cover-an minterm dalam sebuah k-map
KARNAUGH MAP (K-MAP)

9 Suatu peralatan grafis yang digunakan untuk

menyederhanakan persamaan logika atau
mengkonversikan sebuah tabel kebenaran
menjadi sebuah rangkaian logika
9 Salah satu metode yang paling mudah untuk
penyederhanaan rangkaian logika
 K-MAP 2 VARIABEL

B
A 0 1
Tabel Kebenaran
A’B’ A’B
Model 0
Map 1
0 1
A B Y AB’ AB
value 1
2 3
0 0 0 A’B’
1 0 1 A’B
2 1 0 AB’ A
B 0 1
3 1 1 AB A’B’ AB’
Model 0
0 2
2
1
A’B AB
1 3
Desain Pemetaan K-Map 2 Variabel
 Karnaugh-Map 2 variabel dengan
minterm-mintermnya xy

F = ∑(m0,m1) = x’y + x’y’

x y F
y y
0 0 1 x 0 1 x 0 1
0 1 1
0 x’y’ x’y 0 1 1
1 0 0
1 1 0 1 xy’ xy 1 0 0
F=AB’+A’B F=AB’+A’B+AB
B B
A 0 1 A 0 1

0 0 1 0 0 1

1 1 0 1 1 1

B 0
A 1 B
A 0 1
0 0 1
0 0 1
1 1 0
1 1 1

F=AB’+A’B F=A+B
Contoh 1:
B
A 0 1
Tabel Kebenaran
0 1 0
Map 0 1

value
A B Y
1 0 1
0 0 0 1 A’B’ 2 3

1 0 1 0
2 1 0 0
B
3 1 1 1 AB A 0 1

0 A’B’ 0
0 1

1 0 AB
Jadi Y = A’B’ + AB 2 3
Contoh 2:
B
A 0 1
Tabel Kebenaran
0 1 1
Map
value
A B Y 0 1

1 0 0
0 0 0 1 A’B’ 2 3

1 0 1 1 A’B
2 1 0 0
B
3 1 1 0 A 0 1

0 A’B’ A’B
0 1

1 0 0
Jadi Y = A’ 2 3
 B
Catatan untuk K-Map A 0 1
2 Variabel 0 1

0 kotak terlingkupi = ‘0’ (Low) 1 1 AB

1 kotak terlingkupi = 2 variabel output A’B’

Y = A’B’ + AB
2 kotak terlingkupi = 1 variabel output

4 kotak terlingkupi = ‘1’ (High) B

A 0 1
Melingkupinya harus posisi “horisontal” 0 1 1 A’
atau “vertikal”, yang dilingkupi digit ‘1’
dan jumlah digit ‘1’ yang dilingkupi 2n (1, 1 0 1
2, 4,8, 16, …)
Y =A’ + B B
Contoh 3:
Dari Tabel Kebenaran di bawah ini, tulis persamaan
logikanya dengan menggunakan K-map

Map
value
A B Y B
A 0 1
0 0 0 1
1 0 1 1
0 1 1 A’

2 1 0 0
1 0 1 B
3 1 1 1

Jadi Y = A’ + B
Contoh 4:

Sederhanakan persamaan logika Y = A + AB’ + A’B menggunakan

K-map

B
A 0 1

0 0 1 B

1 1 1 A

AB’

Jadi Y = A + B
 K-MAP 3 VARIABEL

Model I
Tabel Kebenaran
BC
Map A 00 01 11 10
valu A B C Y 0 A’B’C’ A’B’C A’BC A’BC’
e 0 1 3 2

0 0 0 0 1 AB’C AB’C ABC ABC’

4 5 7 6
1 0 0 1
2 0 1 0
Model II Map value
3 0 1 1
4 1 0 0 AB
5 1 0 1 C 00 01 11 10
6 1 1 0 0 A’B’C’ A’BC’ ABC’ AB’C’
0 2 6 4
7 1 1 1
1 A’B’C A’BC ABC AB’C
1 3 7 5
 Model III Model IV
Tabel Kebenaran
Map C A
A B C Y 0 1 0 1
value AB BC
0 0 0 0 00 A’B’C’ A’B’C 00 A’B’C’ AB’C’
1 0 0 1 0 1 0 4

2 0 1 0 01 A’BC’ A’BC 01 A’B’C AB’C

3 0 1 1 2 3 1 5

11 ABC’ ABC 11 A’BC ABC

4 1 0 0 6 7 3 7
5 1 0 1
10 AB’C’ AB’C 10 A’BC’ ABC’
6 1 1 0 4 5 2 6

7 1 1 1
Map value
Desain Pemetaan K-Map 3 Variabel
 BC
A 00 01 11 10
Catatan untuk K-Map 0 1 1
3 Variabel
1 1
0 kotak terlingkupi = ‘0’ (Low)
Y = AB’C’ + A’B
1 kotak terlingkupi = 3 variabel output
BC
2 kotak terlingkupi = 2 variabel output A 00 01 11 10
4 kotak terlingkupi = 1 variabel output 0 1 1

8 kotak terlingkupi = ‘1’ (High) 1 1 1

Melingkupinya harus posisi B

“horisontal” atau “vertikal”, yang
dilingkupi digit ‘1’ dan jumlah digit ‘1’ BC
A 00 01 11 10
yang dilingkupi 2n (1, 2, 4,8, 16, …)
0 1 1
1 1 1

C’
 Contoh Pengcoveran

A AB
AB
C 00 01 11 10 C 00 01 11 10
0 0 0 0 1 1
1 0 0 1 1
C 1

B G(A,B,C) = A

ab
AB c 00 01 11 10
C 00 01 11 10
0 0 0 1 0
0 1 0 0 1
1 0 1 1 1
1 0 0 1 1

f = bc + ab + ac
F(A,B,C) = B’C’ + AC
A B C F
0 0 0 0 F = A’B’C + A’BC’ + AB’C’ + AB’C + ABC’ + ABC
0 0 1 1
0 1 0 1 BC
A 00 01 11 10
0 1 1 0
1 0 0 1 0 0 1 0 1
1 0 1 1 1 1 1 1 1
1 1 0 1
1 1 1 1

BC
A 00 01 11 10
0 0 1 0 1 BC’
1 1 1 1 1 F = A + B’C + BC’

B’C A
Contoh 1 :
Diketahui Tabel Kebenaran seperti berikut ini, cari persamaan
logikanya
Tabel Kebenaran
Map
A B C Y Penyelesaian :
value
0 0 0 0 1
BC
1 0 0 1 1
A 00 01 11 10
2 0 1 0 0 0 1 1 A’B’
3 0 1 1 0
1 1 1 1 AB
4 1 0 0 0
5 1 0 1 1 AC
6 1 1 0 1
7 1 1 1 1 Jadi Y = AC + AB + A’B’
Contoh 2 :
Diketahui persamaan Boolean :
D = A’BC + A’BC’ + ABC’ + ABC + AB’C
Sederhanakan dengan metode K-map.

Penyelesaian :

D = A’BC + A’BC’ + ABC’ + ABC + AB’C

BC
A 00 01 11 10
0 1 1
1 1 1 1 Jadi D = B + AC

AC B
 K-MAP 4 VARIABEL
Tabel Kebenaran
Map
value
A B C D Y CD
AB 00 01 11 10
0 0 0 0 0
1 0 0 0 1 00 A’B’C’D’ A’B’C’D A’B’CD A’B’CD’
Model I 0 1 3 2

2 0 0 1 0 01 A’BC’D’ A’BC’D A’BCD A’BCD’

3 0 0 1 1 4 5 7 6

4 0 1 0 0 11 ABC’D’ ABC’D ABCD ABCD’

12 13 15 14
5 0 1 0 1
10 AB’C’D’ AB’C’D AB’CD AB’CD’
6 0 1 1 0 8 9 11 10

7 0 1 1 1
8 1 0 0 0 AB
9 1 0 0 1 CD 00 01 11 10
10 1 0 1 0 00 A’B’C’D’ A’BC’D’ ABC’D’ AB’C’D’
0 4 12 8
11 1 0 1 1 Model II
12 1 1 0 0 01 A’B’C’D A’BC’D ABC’D AB’C’D
1 5 13 9
13 1 1 0 1 11 A’B’C’D A’BCD ABCD AB’CD
14 1 1 1 0 3 7 15 11

15 1 1 1 1 10 A’B’CD’ A’BCD’ ABCD’ AB’CD’

2 6 14 10
Desain Pemetaan K-Map 3 Variabel

A’ A
AB
CD 00 01 11 10
00
C’
01
D D’
11
C
10

B’
 Catatan untuk K-Map AB
CD 00 01 11 10
4 Variabel 00 1 1 1 1

0 kotak terlingkupi = ‘0’ (Low) 01 1 1 1 1

1 kotak terlingkupi = 4 variabel output 11 1 1 AC’
2 kotak terlingkupi = 3 variabel output 10 1 1 1 1
4 kotak terlingkupi = 2 variabel output
A’ ACD’
8 kotak terlingkupi = 1 variabel output
AB
16 kotak terlingkupi = ‘1’ (High)
CD 00 01 11 10 B’C’
Melingkupinya harus posisi 00 1 1
“horisontal” atau “vertikal”, yang
dilingkupi digit ‘1’ dan jumlah digit ‘1’ 01 1 1
yang dilingkupi 2n (1, 2, 4,8, 16, …) 11 1
10 1

A’BCD ABCD’
 Contoh Pengcoveran

AB AB
CD 00 01 11 10 CD 00 01 11 10
00 0 0 0 0 00 1 0 0 0

01 1 0 0 0 01 0 1 0 0

11 1 1 0 1 11 0 0 1 0

10 1 1 0 0 10 0 0 0 1

A’B’D A’C B’CD A’B’C’D’ A’BC’D AB’CD’

ABCD

F = A’B’D+A’C+B’CD
F = A’B’C’D’+A’BC’D+ABCD+AB’CD’
 Contoh Pengcoveran

AB AB
CD 00 01 11 10 CD 00 01 11 10
00 0 0 0 1 00 0 1 1 1
01 1 1 0 1 01 0 0 1 1
11 1 1 1 1 11 0 0 0 0
10 1 0 1 1 10 0 0 1 0

B’C A’D AC AB’ BC’D’ AC’

ABD’

F = A’D+B’C+AB’+AC F = ABD’+AC’+BC’D’
Contoh 1 :
F(A,B,C,D)=Σm(0,2,3,5,6,7,8,10,11,14,15)

Penyelesaian :
F(A,B,C,D)=Σm(0, 2, 3, 5, 6, 7, 8, 10, 11, 14, 15)
AB
CD 00 01 11 10
00 1 1 B’C’D’
01 1
11 1 1 1 1
Jadi

10 1 1 1 1 C F(A,B,C,D) = C+B’C’D’+A’BD

A’BD
Contoh 2 :
Diketahui Tabel Kebenaran sebagai berikut, cari persamaan logikanya.
Map
value A B C D Y Penyelesaian :
0 0 0 0 0 0
1 0 0 0 1 0 AB
2 0 0 1 0 1 CD 00 01 11 10
3 0 0 1 1 1 00 1
4 0 1 0 0 0
5 0 1 0 1 0 01 1
6 0 1 1 0 1 AB’D
11 1 1 1
7 0 1 1 1 1
8 1 0 0 0 0 10 1 1
9 1 0 0 1 1
10 1 0 1 0 0 A’C ABC’D’
11 1 0 1 1 1
12 1 1 0 0 1 Jadi
13 1 1 0 1 0
14 1 1 1 0 0 Y(A,B,C,D) = A’C+AB’D+ABC’D’
15 1 1 1 1 0
Contoh 3 :
Lingkarilah dan tulis Persamaan logikanya.

WX
YZ 00 01 11 10
00 1 1
01 1 WX’Z
11 1 1 1 1 YZ
10 1
Jadi
W’X’Y’Z’ WXZ’ M = YZ+WX’Z+WXZ’+W’X’Y’Z’
 Latihan Soal

1. Gambarlah K-Map untuk setiap ekspresi logika berikut, serta

sederhanakan dengan pengcoveran yang benar:
a. AB + BC’ + A’B’
b. AC + ABC’ + BC + B’C’
c. XY + X’Z + Y’Z’
d. XY + YZ + XZ + X’Y’
e. BC + AD + ABCD + ADC + A’
f. BC + D + AD
2. Gambarlah K-Map untuk setiap ekspresi logika berikut, serta
sederhanakan dengan pengcoveran yang benar:
a. (B+D)(A+C) + ABD
b. A(BC’ + C) + B(A + A’C)
c. (AC + ABC’).(BC + B’C’)
d. Z(XY + X’Z).Y’Z’(X + Z)
e. A’(B’C + B’C’) + A’BC’
f. B’(CD’ + A’D) + B’C’(A + A’D’)
Catatan : cari minterm-mintermnya dulu (rubah ke bentuk SOP)