KARNAUGH MAP

Karnaugh Map adalah suatu metode termudah untuk penyederhanaan ekspresi logika
sampai enam variabel input. Dalam metode ini semua kombinasi input yang mungkin
direpresentasikan pada map (peta). Fungsi logika yang terdiri dari n variabel memiliki 2n kotak.
Maksud penulisan variable pada peta (map) ini, agar dalam peta hanya ada satu variable yang
berubah dari bentuk komplemen menjadi bentuk bukan komplemen. Karnaugh Map merupakan
pengganti persamaan aljabar boole.

Metode Karnaugh Map

1. Nilai-nilai tabel kebenaran diletakkan pada Kmap.
2. Kotak-kotak Kmap yang berdekatan secara horisontal dan vertikal hanya berbeda 1 variabel.
3. Pola dari atas ke bawah atau kiri ke kanan harus berbentuk A B, AB, AB, AB
4. Bentuk SOP bisa didapatkan dengan melakukan operasi OR pada semua term (AND) dari kotak
yang bernilai 1.

 Dua Variable

Fungsi logika dengan dua input A dan B dapat digambarkan dengan menggunakan Karnaugh
Map sebagai berikut :

Contoh :
Gambarkan K-Map untuk fungsi logika : F = AB’ + AB

Dengan menggunakan K-map, secara mudah dapat dilakukan penyederhanaan fungsi logika,
yaitu dengan cara membuat loop untuk output yang berlogika 1. Loop dapat dilakukan untuk
jumlah 2n. Dari loop yang ada ternyata variabel A yang tidak berubah sehingga secara langsung
dapat ditulis ekspresi output : F = A.
 Tiga Variabel

Fungsi logika dengan tiga input A, B, dan C dapat digambarkan dengan menggunakan
Karnaugh Map sebagai berikut

. Contoh :
Sederhanakan fungsi logika F = A’BC’ + A’BC + AB’C’ + AB’C

Dengan menggunakan K-map dapat dilakukan penyederhanaan fungsi logika, sehingga diperoleh
ekspresi output : F = AB’ + A’B

 Empat Variable

Untuk empat variabel input dibutuhkan 24 map, seperti ditunjukkan pada gambar berikut:
CARA PENGELOMPOKAN NILAI VARIABEL (LITERAL)

A. PASANGAN (PAIRS)

Merupakan suatu pasangan nilai angka 1 yang saling berdekatan dalam arah horizontal atau
vertikal. Jika dalam sebuah peta karnaugh terdapat lebih dari satu pasangan, kita dapat melakukan
operasi OR pada hasil kali yang telah disederhanakan itu, untuk memperoleh persamaan boole.

B. KUAD (QUADS)

Merupakan kelompok yang terdiri dari empat buah nilai angka 1 yang tersusun berdampingan
dari ujung ke ujung. “Bila kita menjumpai suatu susunan kuad, maka lingkarilah kelompok itu,
karena hal ini dapat menyederhanakan bentuk hasil kali semula. Dalam kenyataan, kehadiran
sebuah kuad berarti terhapusnya dua variable beserta kokplemennya dari persamaan boole”.

Contoh :
Akan sama hasilnya dengan cara pairs (pasangan) harus dihindarkan:

Akan sama hasilnya dengan cara pairs (pasangan), harus dihindarkan :

C. OKTET (OCTETS)

Merupakan kelompok yang terdiri dari delapan nilai angka 1 yang berdampingan.”Sebuah
oktet selalu berarti penghapusan tiga buah variabel dan komponenkomponennya dari persamaan
boole”.
Contoh :

F = ABC’D’ + ABC’D + ABCD + AB’CD’ +

AB’C’D’ + AB’C’D + AB’CD + AB’CD’
Jadi F = A
 - Akan sama hasilnya dengan cara Kuad, harus dihindarkan :

Persamaan di atas dapat disederhanakan menjadi :

F = A ( C’ + C )
Jadi F = A
- Akan sama hasilnya dengan cara Pasangan, harus dihindarkan :

Disederhanakan menjadi
F = AB (C’ + C) + AB (C’ + C)
= AB + AB’
Masih dapat disederhanakan lagi menjadi :
F = A (B + B’)
Jadi F = A

 Kelompok yang Bertumpang Tindih

Disini, diperbolehkan melingkari kelompok angka 1 lebih dari satu kali atau kelompok saling
bertumpang tindih (overlapping).
 Hindari angka 1 yang terisolasi karena menuntut rangkaian logika yang lebih rumit (tidak
dapat disderhanakan atau tidak ada variabel yang dihapuskan).

 Penggulungan Peta :
 Karena persamaan bolle di atas dihindarkan, karena masih dapat disederhanakan, maka
pengeompokan angka 1 menggunakan cara penggulungan yaitu dalam bentuk Kuad dan dalam
peta sebagai berikut :

 Kelompok Kelebihan (Redundant)

Disini terdapat kelompok angka 1 ditengah yang perlu diperiksa, ternyata tumpeng tindih
baik angka 1 disebelah kiri ataupun disebelah kanan disebut pasangan Kelebihan dan harus
dihapuskan agar diperoleh peta yang baik sederhana, yaitu sebagai berikut :

Prioritas Pengelompokan Bilangan

1. Oktet
2. Kuad
3. Pairs
4. Hindari output bilangan yang terisolasi
5. Hapus kelompok yang berlebihan
Catatan : Lebih banyak variabel yang dihilangkan, akan menghasilkan fungsi alajabar boole yang
sederhana.
Penyederhanaan K-Maps:

1. Buat KMap dan letakkan nilainilai 1 dan 0 pada kotak-kotak sesuai dengan tabel kebenaran.
2. Cari kotak bernilai 1 yang tidak berdekatan dengan kotak bernilai 1 lainnya, dan lakukan proses
looping (isolated 1.)
3. Cari kotak bernilai 1 yang berdekatan dengan hanya 1 kotak bernilai 1 lainnya (pasangan) dan
lakukan proses looping.
4. Cari kotakkotak bernilai 1 yang dapat dilakukan proses looping
5. octet, walaupun sudah dilakukan proses looping padanya.
6. Cari kotak bernilai 1 yang dapat dilakukan proses looping quad.
7. Cari kotakkotak bernilai 1 yang belum dilakukan proses looping.
8. Bentuk operasi OR untuk semua term yang dihasilkan dari setiap proses looping. (SOP)

 Keadaan Tak Perduli (don’t care)

Pada beberapa rancangan rangkaian logika terdapat kondisi masukan yang nilai keluarannya
tidak ditentukan.Tidak peduli dengan nilai keluaran dari beberapa masukan tersebut, TINGGI atau
RENDAH.atau bisa dinyatakan dengan tanda x (tidak terjadi perubahan apapun pada
keluaran,walaupun nilai masukan diubah) dan x dapat berupa nilai 0 atau 1.

Comtoh :