Karnaugh Map (K-Map)

METODE PENYEDERHANAAN
RANGKAIAN LOGIKA

 Penyederhanaan Secara Aljabar

 Peta Karnaugh
Hukum dan Peraturan Aljabar
Boolean
Persamaan Keluaran
Dari persamaan keluaran, dapat ditulis
A
Y = A.B
sebagai berikut Y=A.B= A.B = A+B, maka
B rangkaian logikanya dapat dibentuk
menjadi sebagai berikut :

A
Y =A+B

Pembahasan : Y= A+B = A.B = A.B

Persamaan Keluaran
A Dari persamaan keluaran, dapat
Y = A.B
ditulis sebagai berikut Y=A+B= A+B=A.B,
B
sehingga rangkaian logikanya dapat dibentuk
menjadi sebagai berikut :

A
A

B
B
Pembahasan :
Y= A.B = A+B = A+B
 Penyederhanaan Secara Aljabar

 Tahap minimalisasi rangkaian logika agar efektif dan

efisiensi
 Rangkaian dengan jumlah gerbang yang sedikit akan
lebih murah harganya, dan tata letak komponen lebih
sederhana.
 Salah satu cara untuk meminimalkannya adalah dengan
menggunakan aljabar Boole.
Contoh :
1. A A B B

Y=AB+AB
Y =A(B+B)
=A

Sehingga rangkaian di atas bisa disederhanakan menjadi :

A A B B

Y
Cont..

2.
Y
A
B

C
 Rangkaian hasil penyederhanaan :

Y = A + (A + B) . B C A
=A+ABC+BBC ; B.B=B B Y
=A+ABC+BC C
= A + B C (A + 1) ; A+1=1
=A+BC
 Peta Karnaugh (K-Map)

 Meskipun aljabar Boole merupakan suatu sarana untuk

menyederhanakan pernyataan logika, belum dapat dipastikan
bahwa pernyataan yang disederhanakan dengan aljabar Boole itu
merupakan pernyataan yang paling sederhana.
 Prosedur meminimumkan agak sulit dirumuskan karena tidak
adanya aturan yang jelas untuk menentukan langkah
manipulasinya.
 Metode peta karnaugh memberikan suatu prosedur yang mudah.
 K-Map merupakan suatu peralatan grafis yang digunakan untuk
menyederhanakan persamaan logika atau mengkonversikan suatu
tabel kebenaran menjadi sebuah rangkaian logika.
Format K-Map

 n variabel input akan menghasilkan 2n kombinasi

minterm yang diwakili dalam bentuk segiempat (kotak).
 Peta Karnaugh 2 variabel memerlukan 22 atau 4 kotak,
peta karnaugh 3 variabel mempunyai 23 atau 8 kotak, dst
Langkah-langkah dalam menggunakan K-map
1. Konversikan persamaan Boolean yang diketahui ke dalam bentuk
persamaan SOP-nya (Sum of Product). Gunakan Tabel
Kebenaran sebagai alat bantu.
2. Gambarlah K-map, dengan jumlah sel = 2 ^ jumlah variabel input.
3. Isi sel K-map sesuai dengan minterm pada Tabel Kebenaran.
4. Cover minterm-minterm bernilai 1 yang berdekatan, dengan
aturan :
1. hanya minterm berdekatan secara vertikal atau horizontal
yang boleh di-cover.
2. Jumlah minterm berdekatan yang boleh di-cover adalah : 2. 4,
8, 16, 32
5. Buat persamaan SOP baru sesuai dengan hasil peng-cover-an
minterm.
Karnaugh Map 2 Variabel:
(A dan B)
Desain Pemetaan K-Map 2
Variabel
Karnaugh Map 2 Variabel:
dengan minterm-mintermnya
Contoh
Contoh
Catatan untuk K-Map 2 Variabel
 0  kotak terlingkupi = “0” (low)

 1 kotak terlingkupi = 2 variabel
output
 2 kotak terlingkupi = 1 variabel
output
 4 kotak terlingkupi = “1” (High)
 Melingkupi harus posisi
“Horizontal” atau “vertikal”, yang
dilingkupi digit “1” dan jumlah digit
“1” yang dilingkupi {1,2,4,8,16,...}
Contoh
 Dari tabel kebenaran berikut, tulis persamaan logikanya dengan
menggunakan K-Map

 Sederhanakan persamaan logika berikut dengan mengguankan K-

Map
Y = A + AB’ + A’B
Karnaugh Map 3 Variabel
(A, B dan C)
Desain Pemetaan K-Map 3
Variabel
Catatan untuk K-Map 3 Variabel
 0  kotak terlingkupi = “0” (low)

 1 kotak terlingkupi = 3 variabel
output
 2 kotak terlingkupi = 2 variabel
output
 4 kotak terlingkupi = 1 variabel
output
 8 kotak terlingkupi = “1” (High)
 Melingkupi harus posisi “Horizontal”
atau “vertikal”, yang dilingkupi digit
“1” dan jumlah digit “1” yang
dilingkupi {1,2,4,8,16,...}
Contoh Peng-cover-an
Contoh
 Diketahui tabel kebenaran
sebagai berikut, cari persamaan
logikanya dengan K-Map
 Diketahui persamaan Boolean

D = A’BC + A’BC’ + ABC’ + ABC +

AB’C
Sederhanakan dengan metode K-
Map
Karnaugh Map 4 Variabel :
A, B, C dan D
Dengan wxyz input
Desain Pemetaan K-Map 4
Variabel
Catatan untuk K-Map 4 Variabel
 0  kotak terlingkupi = “0” (low)

 1 kotak terlingkupi = 4 variabel output
 2 kotak terlingkupi = 3 variabel output
 4 kotak terlingkupi = 2 variabel output
 8 kotak terlingkupi = 1 variabel output
 16 kotak terlingkupi = “1” (High)
 Melingkupi harus posisi “Horizontal” atau
“vertikal”, yang dilingkupi digit “1” dan
jumlah digit “1” yang dilingkupi
{1,2,4,8,16,...}
Contoh Peng-cover-an
Contoh
Contoh
 Diketahui tabel
kebenaran, cari
persamaan logika dengan
K-Map
Implementasi Fisik

Langkah 1: Truth table

Langkah 2: K-Map
Langkah 3: Minimized sum-of-products
Langkah 4: Implementasi dengan gates
Poin-poin penggunaan K-Map
 Buat persamaan ke bentuk SOP (melalui
tabel kebenaran)
 Masukkan minterm-mintermnya ke k-map
(sesuaikan jumlah kotak atau variable
input)
 Lingkari (peng-cover-an) yang benar
 Tulis persamaan logika pengcoveran
Don’t Care
 Kondisi don’t care merupakan kondisi dimana ada beberapa
kombinasi input yang tidak selalu dapat dinyatakan nilai outputnya
 Keadaan dimana nilai output-nya tersebut bisa berlogika ‘1’ atau
berlogika ‘0’ yang disimbolkan dengan “X” atau “d”
 Kegunaan dari kondisi don’t care pada penyederhanaan fungsi
yang dapat dinyatakan pada fakta bahwa dapat diset dengan logic
‘1’ atau logic ‘0’, berdasar kegunaannya untuk format kelompok
logic ‘1’ yang lebih besar.
Karnaugh Maps: don’t care
Peng-cover-an dengan Don’t
Care
Bentuk Ilustrasi Peng-cover-an