Karnaugh Map

Karnaugh map (disingkat K-Map) adalah suatu metode untuk menjelaskan beberapa hal tentang penghitung aljabar boolean, metode ini telah ditemukan oleh Maurice Karnaugh pada tahun 1953.
Karnaugh map ini sering digunakan untuk perhitungan yang menghitung sistem pola pikir manusia dengan hal-hal yang menguntungkan (sistem pemetaan peluang).

Seperti gambar dibawah ini adalah sistem pemetaan pada bilang aljabar boolean : 

 gambar 1 sistem pemetaan pada karnaugh map 

pada gambar pemetaan diatas, variabel dari aljabar boolean ditransfer berdasarkan variabelnya masing-masing, dimana terjadi sistem perubahan pada beberapa kotak sehingga menghasilkan sebuah rumus 2ⁿ dengan n adalah banyaknya kotak (1,2,3,4,...).

(Peta Karnaugh )K-Map merupakan  penyederhanakan persamaan logika yang lebih sederhana
                                                            dengan cara pemetaan yang terdapat kotak -kotak atau
                                                             bujur sangkar yang jumlahnya tergantung dari banyaknya
                                                            inputan dari rangkaian logikanya.
Rumus menentukan jumlah kotak dalam K–Map
N = 2 dimana N = jumlah kotak dalam K-Map
N = banyaknya variabel/input

sebenarnya banyak sekali macam - macam k-map dari kmap dengan 2 variabel , 3 variabel dan 4 variabel. kita bisa melihat contoh k-map 2 variabel dibawah ini :
Jika terdapat 2 input variabel (X,Y atau A,B) dan 1 output (z)  maka .Dibawah sini ada beberapa sistem penghitungan aljabar boolean dengan menggunakan karnaugh map diantaranya : 

gambar 2 ∑(0); K = 0

gambar 3 ∑(1,2,3,4); K = 1

gambar 4 ∑(1,4); K = A′B′ + AB

gambar 5 ∑(1); K = A′B′

gambar 6 ∑(2,3,4); K = A + B

Posted in: Luthfi Firmansya