K-map

K-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

Pda gambar pemetaan diatas, variabel dari aljabar boolean ditransfer berdasarkan variabelnya masing-masing, dimana terjadi sistem perubahan pada beberapa kotak sehingga menghasilkan sebuah rumus2n 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 banyaknnya 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
 

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

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