Senin, 13 Agustus 2018

PENYEDERHANAAN FUNGSI BOOLEAN DENGAN KARNAUGH MAP

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: 




  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. K-Map-1

  4.  Gabungkan semua angka satu (1) sesederhana mungkin. Untuk mempermudah dapat menggunakan pemetaan K-Map dua variabel
  5. 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'

PENYEDERHANAAN FUNGSI BOOLEAN DENGAN KARNAUGH MAP

Setelah cukup memahami teorema aljabar Boolean, penyederhanaan fungsi Boolean dengan aljabar, dan model-model Karnaugh Map beserta pemetaann...