Setelah cukup memahami teorema aljabar Boolean, penyederhanaan fungsi Boolean dengan aljabar, dan model-model Karnaugh Map beserta pemetaannya, kini saatnya mencoba menyelesaikan fungsi logika Boolean dengan Peta Karnaugh (Karnaugh Map/ K-Map). Jika suatu fungsi logika memiliki tiga atau empat variabel, maka penyelesaian dengan K-Map ini akan lebih mudah dibanding dengan penyederhanaan cara Aljabar. Dari beberapa model K-Map yang telah dibahas sebelumnya, penyederhanaan fungsi logika pada posting ini hanya akan menggunakan model-1 karena metode penyederhanaan dengan model-model K-Map lain pun hasilnya akan tetap sama.
PENYEDERHANAAN DUA VARIABEL Contoh 1 :
F = AB + A'B + AB'
Penyelesaian:
- Gambarkan K-Map Model-1 untuk dua variabel
- Ganti kotak-kotak yang sesuai untuk AB, A'B, dan AB, dengan angka satu (1) dan sisanya dengan angka nol (0)
- 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
Perbandingan dengan cara Aljabar:
F = AB' + A'B'
= (A+A') B'
= (1) B'
= B'
