Jumat, 17 Oktober 2014
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).
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 rumus2n dengan n adalah banyaknya kotak (1,2,3,4,...).
(Peta Karnaugh )K-Map merupakan penyederhanakan persamaan logika yang lebih sederhanadengan 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 5 ∑(1); K = A′B′
gambar 6 ∑(2,3,4); K = A + B
