TEKNIK PENYEDERHANAAN KARNAUGH

MAP (K-MAP)

ELEKTRONIKA DIGITAL
Misbah, ST, MT
 B 0 1
A B B
0
A
 Dua Variabel 1
A
BC 00 01 11 10
 Tiga Variabel A B.C B.C B.C B.C
0
A
1
 Empat Variabel A

CD 00 01 11 10
AB C.D C.D C.D C.D
00
01
11
10
SEDERHANAKAN FUNGSI 2 VARIABEL
B B

 F= A.B + A.B + A.B A B 0 1

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
1 1 0 A

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

SOAL :

 1. F= A.B + A.B + A.B

 2. F= A.B + A.B + A.B

 3. F= A.B + A.B + 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 0 1 1 1 F= A.C + A.B + A.B
A
1 1 1 0 0
A
ATAU

BC 00 01 11 10
A BC BC BC BC
F= B.C + A.B + A.B 0 0 1 1 1
A
1 1 1 0 0
A
SOAL :

 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
1 1 0 1 A
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
0 1 1 0 0 A
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

SOAL :

 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 + 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 + A.B.C.D
 3. 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
PENYEDERHANAAN A B C D F

FUNGSI DARI TABEL 0 0 0 0 1

0 0 0 1 0
KEBENARAN 4 0 0 1 0 1
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
0 1 1 0 1
00
A.B 0 1 1 1 1
01 1 0 0 0 1
A.B 1 0 0 1 0
11 1 0 1 0 1
A.B
1 0 1 1 0
10
1 1 0 0 0
A.B
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
0 0 1 0 1 0
01
0 0 1 1 1 1
A.B
0 1 0 0 0 0
11
A.B 0 1 0 1 1 1
10 0 1 1 0 0 0
A.B 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 1 0 1 0 1 1
A.B
1 0 1 1 1 0
01
A.B 1 1 0 0 0 1
11 1 1 0 1 0 1
A.B 1 1 1 0 0 0
10 1 1 1 1 0 1
A.B
TUGAS : TULIS TANGAN DI KERTAS FOLIO

 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

SOP (SUM OF PRODUCT)

 Penjumlahan dari suatu fungsi perkalian.

 Contoh : F = (A.B.C) + (A.B.C) + (A.B.C)

 Dapat ditulis dengan F(A,B,C)=∑ {0,3,4}

 Yang disederhanakan adalah angka ‘1’.

 A B C D F No

CONTOH : 0
0
0
0
0
0
0
1
1
1
0
1

Sederhanakan F(A,B,C,D)=∑ 0 0 1 0 0 2
0 0 1 1 1 3
{0,1,3,4,7,8,10,11,15} 0 1 0 0 1 4
CD 00 01 11 10 0 1 0 1 0 5
AB C.D C.D C.D C.D 0 1 1 0 0 6
0 1 3 2
00 0 1 1 1 1 7
1 1 1 0
A.B
1 0 0 0 1 8
4 5 7 6
01
1 0 1 0 1 0 0 1 0 9
A.B
12 13 15 14 1 0 1 0 1 10
11
0 0 1 0 1 0 1 1 1 11
A.B
10 8 9 11 10
1 1 0 0 0 12
1 0 1 1
A.B 1 1 0 1 0 13
1 1 1 0 0 14
1 1 1 1 0 15
POS (PRODUCT OF SUM)

 Perkalian dari suatu fungsi penjumlahan.

 Contoh : F = (A+B+C) . (A+B+C) . (A+B+C)

 Dapat ditulis dengan F(A,B,C)=∏ {0,3,4}

 Yang disederhanakan adalah angka ‘0’.

 A B C D F

CONTOH : 0
0
0
0
0
0
0
1
0
0
0
1

Sederhanakan F(A,B,C,D) = 0 0 1 0 0 2
0 0 1 1 0 3
∏{0,1,2,3,6,7,10,11,13,15} 0 1 0 0 1 4
CD 00 01 11 10 0 1 0 1 1 5
AB C.D C.D C.D C.D 0 1 1 0 0 6
0 1 3 2
00
0 0 0 0 0 1 1 1 0 7
A.B
4 5 7 6 1 0 0 0 1 8
01
1 1 0 0 1 0 0 1 1 9
A.B
11 12 13 15 14 1 0 1 0 0 10
1 0 0 1
A.B 1 0 1 1 0 11
8 9 11 10
10 1 1 0 0 1 12
1 1 0 0
A.B
1 1 0 1 0 13
1 1 1 0 1 14
F= (A’+B’).(A’+C).(A+B+C).(A+B’+C)
1 1 1 1 0 15
SOAL :

 Sederhanakan
F(A,B,C,D) = ∏{0,1,3,4,5,10,12,14,15}
 Sederhanakan

F(A,B,C,D) = ∏{1,2,5,6,8,11,12,14}
 Sederhanakan

F(A,B,C,D) = ∏{0,2,3,5,6,8,9,11,13,15}
 A B C D F

DON’T CARE 0 0 0 0 1
0 0 0 1 1
0 0 1 0 d
 Don’t care (d) adalah 0 0 1 1 0
kondisi mengambang 0 1 0 0 d
0 1 0 1 1
dari suatu logika, 0 1 1 0 0
bisa dijadikan ke 0 1 1 1 0
logika ‘1’ atau ‘0’. 1 0 0 0 1
1 0 0 1 1
 Contoh diberikan 1 0 1 0 0
tabel kebenaran sbb: 1 0 1 1 0
1 1 0 0 d
1 1 0 1 1
1 1 1 0 d
1 1 1 1 d
 A B C D F
0 0 0 0 1
0 0 0 1 1
CD 00 01 11 10 0 0 1 0 d
AB C.D C.D C.D C.D 0 0 1 1 0
0 1 3 2
00 0 1 0 0 d
1 1 0 d
A.B
4 5 7 6
0 1 0 1 1
01
d 1 0 0 0 1 1 0 0
A.B
11 12 13 15 14 0 1 1 1 0
d 1 d d
A.B 1 0 0 0 1
8 9 11 10
10 1 0 0 1 1
1 1 0 0
A.B 1 0 1 0 0
1 0 1 1 0

F = C’ 1 1 0 0 d
1 1 0 1 1
1 1 1 0 d
1 1 1 1 d
SOAL :

 Sederhanakan F(A,B,C,D) =
∏{0,1,3,4,5,14,15} & d{ 2,11,13}
 Sederhanakan F(A,B,C,D)=

∑ {0,1,3,4,7,8,11,15} & d{ 4,10,12,13}