Anda di halaman 1dari 30

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 pengcover-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

Tabel Kebenaran
Map
value

AB

AB

AB

AB

Model
1

AB

AB

AB

Model
2

AB

AB

AB

AB

AB
1

Desain Pemetaan K-Map 2 Variabel

Karnaugh-Map 2 variabel dengan


minterm-mintermnya xy
F = (m0,m1) = xy + xy
x

xy

xy

xy

xy

F=AB+AB
B

F=AB+AB+AB
1

B 0
A

F=AB+AB

F=A+B

Contoh 1:
B

Tabel Kebenaran

Map
value

0
0

AB

AB

1
2

B
0

AB

0
0

Jadi Y = AB + AB

AB
2

Contoh 2:
B

Tabel Kebenaran

Map
value

AB

AB

1
0

0
2

B
0

AB

AB
0

Jadi Y = A

0
2

Catatan untuk K-Map


2 Variabel
0 kotak terlingkupi = 0 (Low)

4 kotak terlingkupi = 1 (High)


Melingkupinya harus posisi horisontal
atau vertikal, yang dilingkupi digit 1
dan jumlah digit 1 yang dilingkupi 2n (1,
2, 4,8, 16, )

AB

AB

1 kotak terlingkupi = 2 variabel output


2 kotak terlingkupi = 1 variabel output

Y = AB + AB

Y =A + B

Contoh 3:
Dari Tabel Kebenaran di bawah ini, tulis persamaan
logikanya dengan menggunakan K-map
Map
value

Jadi Y = A + B

Contoh 4:
Sederhanakan persamaan logika Y = A + AB + AB menggunakan
K-map
A

AB
Jadi Y = A + B

K-MAP 3 VARIABEL

Tabel Kebenaran
Map
valu A B C Y
e

0
1
2
3
4
5
6
7

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Model I
A

BC

00
01
0 ABC ABC
1 ABC

ABC

11
ABC
ABC

3
7

Model II
C

10
ABC
ABC

Map value
AB

00
0 ABC

01
ABC

ABC

ABC

11
ABC
2

10
ABC
6

ABC
3

ABC
7

Tabel Kebenaran
Map
A B C Y
value

0
1
2
3
4
5
6
7

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Model III

Model IV

0
1
00 ABC ABC

AB

01 ABC ABC
2

11

ABC
6

ABC
7

10 ABC ABC
4

0
1
00 ABC ABC

BC

01 ABC ABC
1

11

ABC
3

ABC
7

10 ABC ABC
2

Map value

Desain Pemetaan K-Map 3 Variabel

Catatan untuk K-Map


3 Variabel

BC

01

11
1

0
1

10
1

0 kotak terlingkupi = 0 (Low)

Y = ABC + AB

1 kotak terlingkupi = 3 variabel output


2 kotak terlingkupi = 2 variabel output

00

BC

4 kotak terlingkupi = 1 variabel output

11
1

8 kotak terlingkupi = 1 (High)

Melingkupinya harus posisi


horisontal atau vertikal, yang
dilingkupi digit 1 dan jumlah digit 1
yang dilingkupi 2n (1, 2, 4,8, 16, )

00

01

10
1
1
B

BC
0

00
1

01

11

10
1
1

Contoh Pengcoveran

AB

A
00

01

11

10

AB
0

00
0

01
0

11
1

10
1

C 1
B

AB

G(A,B,C) = A

00
1

01
0

11
0

10
1

ab
0

00
0

01
0

11
1

10
0

f = bc + ab + ac
F(A,B,C) = BC + AC

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

BC

C
0
1
0
1
0
1
0
1

F
0
1
1
0
1
1
1
1

F = ABC + ABC + ABC + ABC + ABC + ABC


A

00
0

01
1

11
0

10
1

BC

BC
0

00
0

01
1

11
0

10
1

BC

F = A + BC + BC

Contoh 1 :
Diketahui Tabel Kebenaran seperti berikut ini, cari persamaan
logikanya
Tabel Kebenaran
Map
A B C Y
value

0
1
2
3
4
5
6
7

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

1
1
0
0
0
1
1
1

Penyelesaian :
A

BC
0
1

00
1

01
1

11

AB

AC

Jadi

10

Y = AC + AB + AB

AB

Contoh 2 :
Diketahui persamaan Boolean :
D = ABC + ABC + ABC + ABC + ABC
Sederhanakan dengan metode K-map.

Penyelesaian :
D = ABC + ABC + ABC + ABC + ABC
A

BC

00

01

11
1

10
1

0
1

AC

Jadi

D = B + AC

Tabel Kebenaran

K-MAP 4 VARIABEL

Map
A B C D Y
value

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

AB

Model I

CD

00
01
11
10
00 ABCD ABCD ABCD ABCD
0

12

13

01 ABCD ABCD ABCD ABCD


11 ABCD ABCD

ABCD

15

ABCD

14

10 ABCD ABCD ABCD ABCD


11

10

AB
CD

00
01
11
10
00 ABCD ABCD ABCD ABCD

Model II

12

13

01 ABCD ABCD ABCD ABCD


11 ABCD ABCD

ABCD

15

ABCD

11

10 ABCD ABCD ABCD ABCD


14

10

Desain Pemetaan K-Map 3 Variabel


AB
CD

A
00

A
01

11

00

10

01

11

10

B
B

Catatan untuk K-Map


4 Variabel

AB
00
CD
00 1

01

11

10

0 kotak terlingkupi = 0 (Low)

01

1 kotak terlingkupi = 4 variabel output

11

2 kotak terlingkupi = 3 variabel output

10

4 kotak terlingkupi = 2 variabel output


8 kotak terlingkupi = 1 variabel output
16 kotak terlingkupi = 1 (High)
Melingkupinya harus posisi
horisontal atau vertikal, yang
dilingkupi digit 1 dan jumlah digit 1
yang dilingkupi 2n (1, 2, 4,8, 16, )

AC
1
ACD

A
AB
CD

00

01

11

10 BC

00

01

11

10

1
ABCD

ABCD

Contoh Pengcoveran
AB
CD

00

01

11

10

00

01

11

10

00

01

11

10

00

01

11

10

ABD

AB
CD

AC

F = ABD+AC+BCD

BCD

ABCD ABCD
ABCD

ABCD

F = ABCD+ABCD+ABCD+ABCD

Contoh Pengcoveran
AB
CD

00

01

11

10

00

01

11

10

BC

AD

AB
CD

00

01

11

10

00

01

11

10

AC

AB

F = AD+BC+AB+AC

BCD

ABD

F = ABD+AC+BCD

AC

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

F(A,B,C,D)=m(0, 2, 3, 5, 6, 7, 8, 10, 11, 14, 15)


00

01

11

01

10
1

BCD

11

10

ABD

Jadi
C

F(A,B,C,D) = C+BCD+ABD

Contoh 2 :
Diketahui Tabel Kebenaran sebagai berikut, cari persamaan logikanya.
Map
value A B C D Y

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

0
0
1
1
0
0
1
1
0
1
0
1
1
0
0
0

Penyelesaian :
AB
CD

00

01

00

11

10

1
1

01
11

10

1
AC

ABCD

Jadi
Y(A,B,C,D) = AC+ABD+ABCD

ABD

Contoh 3 :
Lingkarilah dan tulis Persamaan logikanya.
WX
00
YZ
00

01

11
1

01
11

10

1
1

WXYZ

10

WXZ

WXZ

YZ

Jadi
M = YZ+WXZ+WXZ+WXYZ

Latihan Soal
1. Gambarlah K-Map untuk setiap ekspresi logika berikut, serta
sederhanakan dengan pengcoveran yang benar:
a. AB + BC + AB
b. AC + ABC + BC + BC
c. XY + XZ + YZ
d. XY + YZ + XZ + XY
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 + AC)
c. (AC + ABC).(BC + BC)
d. Z(XY + XZ).YZ(X + Z)
e. A(BC + BC) + ABC
f. B(CD + AD) + BC(A + AD)
Catatan : cari minterm-mintermnya dulu (rubah ke bentuk SOP)