K-MAP (karnaugh MAP)

K-MAP adalah pengganti persamaan aljabar boolean. Bisa dibilang jg K-MAP cara untuk menyederhanakan pers. rangkaian.

Tahap penyederhanaan dgn K-MAP yaitu dimulai dari rangkaian digital / persamaan boolean -> tabel kebenaran -> K-MAP -> sederhanakan

input dalam K-MAP bisa 2, 3 atau 4 variabel, 

Dalam penyederhanaan K-MAP bisa dilakukan pengelompokoan secara :

-> pasangan (pairs) = 2 buah nilai

-> quads =  4 buah nilai

-> oktet = 8 buah nilai

dalam pengelompokan lakukan pemasangan yang paling banyak, dan jika dilihat dari angka 1 maka pengelompokan dilakukan dalam bentuk SOP / sum of product = (...x...) + (...x...) + (...x...) + ........

jika dilihat dari angka 0 maka pengelompokan dilakukan dalam bentuk POS (product of sum) = (...+...) x (...+...) x (...+...) x ......

notes : lebih banyak variabel yg dihilangkan akan menghasilkan fungsi aljabar boolean yg sederhana