" /> Karnaugh Map | TN Industri

Karnaugh Map

Aturan penyederhanaan persamaan logika dengan K-map ;
a. Untuk persamaan logika yang terdiri dari n variable diperlukan K-map dengan 2n kotak. Penomoran kotak berurutan berdasarkan kode gray.
image

image

b. Memasukan data dari truth table ke dalam K-map
image

c. Penyederhanaan dilakukan dengan menggabungkan kotak-kotak yang bersebelahan dengan anggota sebanyak 2m kotak dan formasi kotak membentuk segi empat ( 0 ≤ m ≤ n ).
d. Setiap kelompok dalam K-map akan membentuk satu suku dalam persamaan hasil penyederhanaan, dan jumlah variabel yang terkandung dalam suatu suku tergantung kepada jumlah kotak/daerah dalam suatu kelompok
e. Dalam K-map dengan n variabel, suatu kelompok yang memiliki 2m kotak merupakan suatu suku dengan (n-m) variabel.
f. Jumlah kelompok (group) dalam suatu K-map harus dibuat seminimal mungkin.
g. Jumlah anggota (kotak) dalam suatu kelompok harus dibuat semaksimal mungkin
image

h. Proses pengelompokan dilakukan sampai seluruh kotak yang berlogik 1 tergabung dalam pengelompokan.
image

Don’t care adalah Kombinasi input yang tidak pernah digunakan, tidak dipakai dalam sistem.
Contoh:
Don‟t care pada K-map 3 variabel (8 kombinasi warna input tetapi hanya 5 warna yang digunakan)
image

Don‟t care boleh dibuat logik 1 atau logik 0, tergantung pada posisi yang menguntungkan. Pada M-map diatas nilai d lebih menguntungkan jika berlogik 1
image