KARNAUGH MAP

(K-MAP) (II)
POIN-POIN PENGGUNAAN K-MAP

Buat persamaan ke bentuk SOP (melalui tabel

kebenaran)
Masukkan minterm-mintermnya ke K-map
(sesuaikan jumlah kotak atau variabel input)
Lingkari (pengcoveran) yang benar

Tulis persamaan logika hasil pengcoveran

 Don’t Care

Kondisi don’t care merupakan kondisi dimana ada beberapa

kombinasi variabel input yang tidak selalu dapat dinyatakan
nilai outputnya
Keadaan dimana nilai outputnya tersebut bisa berlogika ‘1’
atau ‘0’ yang disimbolkan dengan ‘X’ atau ‘d’
Kegunaan dari kondisi don’t care pada penyederhanaan
fungsi dapat dinyatakan pada fakta bahwa dapat diset
dengan logika ‘1’ atau ‘0’, berdasar kegunaannya untuk format
kelompok logika ‘1’ yang lebih besar
Karnaugh Map dengan don’t cares (cont’d)
A B C D F
F(A,B,C,D) = Σm(1,3,5,7,9) + d(6,12,13) 0 0 0 0 0
0 0 0 1 1
AB 0 0 1 0 0
CD 00 01 11 10 0 0 1 1 1
0 1 0 0 0
00 X
0 1 0 1 1
01 1 1 X 1 C’D 0 1 1 0 X
0 1 1 1 1
11 1 1
B’C’D 1 0 0 0 0
10 X 1 0 0 1 1
1 0 1 0 0
A’D 1 0 1 1 0
1 1 0 0 X
F = A’D + B’C’D tanpa don’t cares 1 1 0 1 X
F = A’D + C’D dengan don’t cares 1 1 1 0 0
1 1 1 1 0
 Pengcoveran dengan don’t cares

AB
CD 00 01 11 10
00 0 X 1 X
01 1 X 1 0
F = B + AC + A’C’D
11 0 X 1 1
10 0 1 X 1

A’C’D B AC
 Ilustrasi Pengcoveran

AB
CD 00 01 11 10
minterm yang ada :
00 0 X 1 0
BC’, AC, AB, A’B’D, A’C’D, B’CD
01 1 1 1 0 AB
11 1 0 1 1 B’CD

10 0 0 1 1 pengcoveran minimum :
AC, BC’, A’B’D
A’B’D A’C’D BC’ AC
 AB
CD 00 01 11 10
minterm yang ada :
00 1
BD, A’C’D, A’BC, ACD, ABC’
01 1 1 1 ABC’

11 1 1 1
10 1 pengcoveran minimum :
A’C’D, A’BC, ACD, ABC’
A’C’D BD ACD
A’BC
 APLIKASI K-MAP
PADA RANGKAIAN FULL ADDER
Cin

A
Metode Aljabar Boole :
Adder S
B
S = A’B’Cin + A’BCin’ + AB’Cin’ + ABCin

Cout
Cout = A’BCin + AB’Cin + ABCin’ + ABC in
A B Cin S Cout
0 0 0 0 0 = A’BCin + ABCin + AB’Cin + ABCin +ABCin’ + ABC in
0 0 1 1 0
0 1 0 1 0 = (A’+A)BCin + (B’+B)ACin + (Cin’+Cin)AB
0 1 1 0 1
1 0 0 1 0 = BCin + ACin + AB
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
 APLIKASI K-MAP
PADA RANGKAIAN FULL ADDER

A B Cin S Cou K-Map untuk S

t
0 0 0 0 0
0 0 1 1 0 AB
Cin 00 01 11 10
0 1 0 1 0
0 1 1
0 1 1 0 1
1 0 0 1 0
1 1 1
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
S = A’B’Cin + A’BCin’ + AB’Cin’ + ABCin
 APLIKASI K-MAP
PADA RANGKAIAN FULL ADDER

A B Cin S Cout K-Map untuk Cout

0 0 0 0 0
0 0 1 1 0 AB
0 Cin 00 01 11 10
0 1 0 1
0 1 1 0 1 0 1
1 0 0 1 0
1 1 1 1
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
Cout = BCin + AB + ACin
Implementasi secara fisik

K-Map untuk EQ :
AB
CD 00 01 11 10
Langkah-langkah :
00 1
1. Tabel Kebenaran 01 1
11 1
2. K-map 10 1
3. Meminimasi SOP
4. Implementasikan dengan
gerbang
 Latihan Soal

1. Rancanglah suatu rangkaian logika yang akan menghasilkan

keluaran 1 hanya jika input A dan B keduanya bernilai 1 sementara
input C atau D bernilai 1.
2. Rancang suatu rangkaian menggunakan AOI yang akan
menghasilkan keluaran HIGH (1) pada saat inputnya yang
berjumlah 4 membentuk bilangan ganjil dari 0 hingga 9.
a. Buat tabel kebenarannya.
b. Dengan menggunakan aljabar Boolean, tuliskan persamaan
keluarannya secara sederhana.
c. Sederhanakan keluarannya dengan menggunakan K Map.
d. Gambarkan rangkaian logikanya.
3. Dari rangkaian logika di bawah ini, tuliskan persamaan Boolean dan
persamaan bentuk sederhananya, dan lengkapi diagram
pewaktuannya.

A
0 1 2 3 4 5 6 7
B A

C W B

C
D
D
(a)
W
A
B Z
C

Z
D
(b)