Agenda

Chapter 1 – K-Map 2 Variabel

1. Model K-Map 2 Variabel
2. Desain Pemetaan K-Map 2 Variabel

Chapter 2 – K-Map 3 Variabel

Chapter 3 – K-Map 4 Variabel
Chapter 4 – Don’t Care
 Peta Karnaugh / Karnaugh Map

• Suatu peralatan grafis yang digunakan untuk menyederhanakan persamaan

logika atau mengkonversikan sebuah tabel kebenaran menjadi sebuah
rangkaian logika

A
0 1
A B f(A,B) B
0 0 0 0 m0 m2
0 1 0
1 m1 m3
1 0 0
1 1 1
K Map-2 Variabel

B
MODE 1 0 1
A
A’B’ A’B
Tabel Kebenaran 0 0 1

1 AB’ AB
Map 2 3
A B Y
Values Map Values
0 0 0 A’B’
1 0 1 A’B
2 1 0 AB’ MODE 2 A
0 1
B
3 1 1 AB
A’B’ AB’
0 0 2

1 A’B AB
1 3
Map Values
K Map-2 Variabel

Penyederhanaan K-map 2 Variabel A

0 1
B
• 0 kotak terlingkupi = “0” (Low) 1 0
0
• 1 kotak terlingkupi = 2 variabel output
• 2 kotak terlingkupi = 1 variabel output
1 1 AB
• 4 kotak terlingkupi = “1” (High)
A’B’
• Melingkupinya harus posisi “Horisontal
“atau “vertikal” , yang dilingkupi digit ”1”
A
dan jumlah digit “1” yang dilingkupi 2n 0 1
B
(2,4,8,16, ...)
0 1 1 B’

1 1

A
K Map-2 Variabel

Desain Pemetaan

A
0 1
B
B’
0

1 B

A’ A
Peta Karnaugh-2 Variabel

Contoh Kasus
B B
0 1 0 1
A A

0 0 1 0 0 1

1 1 0 1 1 1

F = AB’ + A’B F = A’B + AB’ + AB

B B
0 1 0 1
A A

0 0 1 0 0 1

1 1 0 1 1 1

F = AB’ + A’B F = A’B + AB’ + AB = A + B

Peta Karnaugh-2 Variabel

Contoh Soal
• Tuliskan persamaan logika berdasarkan table kebenaran,
kemudian sederhanakan menggunakan K-map :

Map Map
A B Y A B Y
Values Values
0 0 0 1 0 0 0 1
1 0 1 1 1 0 1 1
2 1 0 0 2 1 0 0
3 1 1 0 3 1 1 1

Sederhanakan persamaan logika berikut menggunakan K-map :

• Y = A + AB’ + A’B
• Y = B + AB’ + A’B
Agenda

Chapter 1 – K-Map 2 Variabel

Chapter 2 – K-Map 3 Variabel

1. Model K-Map 3 Variabel
2. Desain Pemetaan K-Map 3 Variabel

Chapter 3 – K-Map 4 Variabel

Chapter 4 – Don’t Care
Peta Karnaugh-3 Variabel

MODE 1
Tabel Kebenaran
BC
00 01 11 10
Map A
A B C Y A’B’C’ A’B’C A’BC A’BC’
Values 0
0 1 3 2
0 0 0 0 1 AB’C’ AB’C ABC ABC’
1 0 0 1 4 5 7 6

2 0 1 0
MODE 2 Map Values
3 0 1 1
4 1 0 0 AB
00 01 11 10
5 1 0 1 C
A’B’C’ A’BC’ ABC’ AB’C’
6 1 1 0 0
0 2 6 4

7 1 1 1 1 A’B’C A’BC ABC AB’C

1 3 7 5
Peta Karnaugh-3 Variabel

Desain Pemetaan

MODE 1 C’

C
BC
00 01 11 10
A
0 A’

1 A

B’ B
Peta Karnaugh-3 Variabel

Desain Pemetaan

MODE 2 B’

B
AB
00 01 11 10
C
0 C’

1 C

A’ A
 Peta Karnaugh-3 Variabel

Catatan Untuk K-map 3 Variabel

• 0 kotak terlingkupi = “0” (Low) BC
00 01 11 10
• 1 kotak terlingkupi = 3 variabel output A
• 2 kotak terlingkupi = 2 variabel output 0 1
• 4 kotak terlingkupi = 1 variabel output 1 1 1
• 8 kotak terlingkupi = “1” (High)
• Melingkupinya harus posisi “Horisontal “atau
“vertikal” , yang dilingkupi digit ”1” dan jumlah Y = AB’C’ + ABC + A’BC’
digit “1” yang dilingkupi 2n ( 2, 4, 8, ... )

BC BC
00 01 11 10 00 01 11 10
A A
0 1 1 0 1 1
1 1 1 1 1 1
B C’
Peta Karnaugh-3 Variabel

Tabel Kebenaran BC
00 01 11 10
A
Map 0 0 1 0 1
A B C Y
Values
1 1 1 1 1
0 0 0 0 0
1 0 0 1 1
Y = AB’C’ + AB’C + ABC + ABC’ + A’B’C + A’BC’
2 0 1 0 1
3 0 1 1 0
BC
4 1 0 0 1 00 01 11 10
A
5 1 0 1 1 0 0 1 0 1
6 1 1 0 1
1 1 1 1 1
7 1 1 1 1

Y = AB’C’ + AB’C + ABC + ABC’ + A’B’C + A’BC’

Y = A + B’C + BC’
 Peta Karnaugh-3 Variabel
Contoh Soal
• Sederhanakan persamaan logika yang didapat dari tabel
kebenaran berikut ini menggunakan K-map :
Map
A B C Y
Values
0 0 0 0 0
1 0 0 1 1
2 0 1 0 0
3 0 1 1 1
4 1 0 0 1
5 1 0 1 1
6 1 1 0 0
7 1 1 1 1

Sederhanakan persamaan logika berikut menggunakan K-map :

• Y = A’BC + A’BC’ + ABC’ + ABC + AB’C
Agenda

Chapter 1 – K-Map 2 Variabel

Chapter 2 – K-Map 3 Variabel

Chapter 3 – K-Map 4 Variabel

1. Model K-Map 4 Variabel
2. Desain Pemetaan K-Map 4 Variabel
Peta Karnaugh-4 Variabel

Map CD
A B C D Y 00 01 11 10
Values AB
A’B’C’D’ A’B’C’D A’B’CD A’B’CD’
0 0 0 0 0 00 0 1 3 2
1 0 0 0 1 A’BC’D’ A’BC’D A’BCD A’BCD’
01
2 0 0 1 0 4 5 7 6

3 0 0 1 1 MODE 1 11 ABC’D’ ABC’D ABCD ABCD’

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

11 1 0 1 1 A’B’C’D A’BC’D ABC’D AB’C’D

01 1 5 13 9
12 1 1 0 0 MODE 2
11 A’B’CD A’BCD ABCD AB’CD
13 1 1 0 1 3 7 15 11
14 1 1 1 0
10 A’B’CD’ A’BCD’ ABCD’ AB’CD’
15 1 1 1 1 2 5 14 10
Peta Karnaugh-4 Variabel

Desain Pemetaan

MODE 1 D’

CD
00 01 11 10
AB
00 A’

01 B’
B
11 A

10

C’ C
Peta Karnaugh-4 Variabel

Desain Pemetaan

MODE 2 B’

AB
00 01 11 10
CD
00 C’

01 D’
D
11 C

10

A’ A
 Peta Karnaugh-4 Variabel

Catatan Untuk K-map 4 Variabel AB

CD 00 01 11 10
• 0 kotak terlingkupi = “0” (Low) 00 1 1 1 1
• 1 kotak terlingkupi = 4 variabel output
01 1 1 1 1
• 2 kotak terlingkupi = 3 variabel output
• 4 kotak terlingkupi = 2 variabel output 11 1 1

• 8 kotak terlingkupi = 1 variabel output 10

1 1 1 1
• 16 kotak terlingkupi = “1” (High)
A’ AC’ ACD’
• Melingkupinya harus posisi “Horisontal
AB
“atau “vertikal” , yang dilingkupi digit ”1” CD 00 01 11 10

dan jumlah digit “1” yang dilingkupi 2n 00 1 1

B’C’
(2, 4, 8, 16, ...) 01 1 1

11 1

1
10
A’BCD ABCD’
Peta Karnaugh-4 Variabel

Contoh Soal 1
Sederhanakan persamaan logika berikut menggunakan K-map :
• Y = A′BC ′+ A′CD ′+ ABC + AB ′C′D ′+ ABC ′+ AB ′C
Peta Karnaugh-4 Variabel

Contoh Soal 2 Map

A B C D Y
Values
• Sederhanakan persamaan logika yang 0 0 0 0 0 0
didapat dari tabel kebenaran berikut ini
1 0 0 0 1 0
menggunakan K-map :
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0