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).
intinya, K-map Digunakan untuk menyederhanakan rumus yang sudah ada dari hasil tabel kebenaran.
langsung saja kita bahas K-Mapnya
Catatan : tanda petik ( ' ) adalah bar.
Contoh 1
rumus : F = AB + A'B + AB'
rumus : F = AB + A'B + AB'
Gambar K-map dengan 2 Variabel dan mengganti kotak-kotak yang sesuai untuk rumusnya yaitu AB, A'B, dan AB, dengan angka satu (1) dan sisanya dengan angka nol (0).
lalu menggabungkan semua angka satu (1) sesederhana mungkin. dengan cara seperti berikut :
nah ini adalah Rumus Hasil penyederhanaan dari K-Map di atas
F = A + BPerbandingan dengan cara boolean:
F = AB + A'B + AB'
= A (B+B') + A'B
= A (1) + A'B
= A + A'B
= A + B
Contoh 2 rumus : F = AB' + A'B'
Gambar K-Map dua variabel lalu mengganti kotak-kotak yang sesuai untuk AB' dan A'B' dengan angka satu (1) dan sisanya dengan angka nol (0)
lalu Menggabungkan semua angka satu (1) menjadi sesederhana mungkin.
Hasilnya: F = B'
Perbandingan dengan cara boolean:
F = AB' + A'B'
= (A+A') B'
= (1) B' = B'
Contoh 3
rumus : F = ABC' + AB'C' + AB'C + ABC
Gambar K-Map 3 variabel lalu tandai dengan angka satu (1) setiap kotak yang mewakili ABC', AB'C', AB'C, dan ABC, sisanya diisi dengan angka nol (0)
Gambar pemetaan K-Map untuk 3 variabel yang paling mendekati dan paling sederhana. Pada kasus ini area A pada K-Map dapat mewakili semua variabel dalam soal.
Hasil penyederhanaan dari F = ABC' + AB'C' + AB'C + ABC adalah F = A
Hasilnya adalah F = A
Perbandingan dengan cara boolean:
F = ABC' + AB'C' + AB'C + ABC
= AB (C'+C) + AB' (C'+C)
= AB (1) + AB' (1)
= AB + AB'
= A (B+B')
= A (1)
= A
Contoh 4
rumus : F = A'BC'D + ABC'D + A'BCD + ABCD
Gambar K-Map untuk 4 variabel kemudian tandai dengan angka satu (1) setiap kotak yang mewakili A'BC'D, ABC'D, A'BCD, ABCD, sisanya diisi dengan angka nol (0).
Gambar pemetaan K-Map untuk 4 variabel yang paling mendekati dan paling sederhana. Pada kasus ini area B dab D pada K-Map dapat mewakili semua variabel dalam soal.
Hasilnya adalah F = BD
Perbandingan dengan cara boolean:
F = A'BC'D + ABC'D + A'BCD + ABCD
= (A'+A) BC'D + (A'+A) BCD
= (1) BC'D + (1) BCD
= BC'D + BCD
= BD (C'+C)
= BD (1)
= BD
Sumber :
http://www.linksukses.com/2012/11/logika-boolean-karnaugh-map.html
http://www.tawangsarix.net/2013/10/k-map-menyederhanakan-rumus-dengan-k-map.html