Karnaugh map

Karnaugh Map adalah suatu teknik penyederhanaan fungsi logika dengan cara pemetaan. K-Map terdiri dari kotak-kotak yang jumlahnya terdiri dari jumlah variabel  dan fungsi logika atau jumlah inputan dari rangkaian logika yang sedang kita hitung. Contoh bentuk K – Map dengan berbagai jumlah inputan :
    Penyederhanaan dengan 2 variabel
Contoh :   F = AB + A'B + AB'
Penyelesaian :
1. Gambarkan K-Map Model-1 untuk dua variabel
2. Ganti kotak-kotak yang sesuai untuk AB, A'B, dan AB, dengan angka satu (1) dan sisanya dengan angka nol (0)




3. Gabungkan semua angka satu (1) sesederhana mungkin. Untuk mempermudah dapat menggunakan pemetaan K-Map dua variabel.


Hasil penyederhanaan dari F = AB + A'B + AB' adalah F = A + B
Penyederhanaan dengan 3 variabel
Contoh : F = ABC' + AB'C' + AB'C + ABC
Penyelesaian:
 1. Gambarkan K-Map Model-1 untuk 3 variabel kemudian tandai dengan angka satu (1) setiap kotak yang mewakili ABC', AB'C', AB'C, dan ABC, sisanya diisi dengan angka nol (0).


2. Gambarkan 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

Penyederhanaan dengan 4 variabel

Contoh : F = A'BC'D + ABC'D + A'BCD + ABCD
Penyelesaian:
1. Penyelsesaian Gambarkan K-Map Model-1 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).


2.    Gambarkan 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.

Hasil penyederhanaan dari F = A'BC'D + ABC'D + A'BCD + ABCD adalah F = BD






Sumber :
- http://www.linksukses.com/2012/11/logika-boolean-karnaugh-map.html