Karnaugh Map atau K-Map adalah suatu teknik penyederhanaan fungsi logika dengan cara pemetaan. K-Map terdiri dari kotak-kotak yang jumlahnya terdiri dari jumlah variable dan fungsi logika atau jumlah inputan dari rangkaian logika yang sedang kita hitung.

Rumus untuk menentukan jumlah kotak pada K-Map adalah 2^n yang manan adalah banyaknya variabel / inputan.

Langkah – langkah pemetaan K-Map secara umum :

• Menyusun aljabar Boolean terlebih dahulu
• Menggambar rangkaian digital
• Membuat Table Kebenarannya
• Merumuskan Tabel Kebenarannya
• Lalu memasukkan rumus Tabel Kebenaran ke K-Map (Kotak-kotak)

Penyederhanaan Dua Variabel

Catatan : Bar = ‘

Tabel dari K-Map 2 variabel adalah seperti dibawah in

Contoh Soal :

H = AB + A’B+AB’

Maka cara pengerjaanya seperti dibawah ini

Bar (‘) atau aksen biasanya ditulis kedalam angka 0 sedangkan angka 1 adalah tanpa Bar aksen.

Dan dapat dipermudah lagi menjadi dibawah ini :

Yang dapat disederhanakan dalam K-Map hanya 2 / kelipatan 2 dari kotak yang berdempetan dan sedangkan jika seperti kotak diatas maka penyderhanaannya:

Karena kolom ber angka 1 dan baris ber angka 1 memenuhi setiap garisnya, maka dapat disimpulkan kalau H = AB + A’B+AB’ K-Map nya adalah AB/BA

Penyederhanaan Tiga Variabel

Catatan : Bar = ‘

Tabel dari K-Map 3 variabel adalah seperti dibawah ini

Penyederhanaan 4 variabel

Catatan : Bar = ‘

Tabel dari K-Map 4 variabel adalah seperti dibawah ini :