PETA KARNAOUGH

- Digunakan untuk menyederhanakan fungsi boolean

- Dengan cara memetakan tabel kebenaran dalam kotak-kotak segi empat yang jumlahnya tergantung dari jumlah peubah (variabel) masukan

- Penyederhanaan untuk setiap “1” yang bertetanggaan 2,4,8,16… menjadi suku minterm yang sederhana

- Meskipun aljabar Boole merupakan suatu sarana untuk menyederhanakan pernyataan logika, belum dapat dipastikan bahwa pernyataan yang disederhanakan dengan aljabar Boole itu merupakan pernyataan yang paling sederhana.

- Prosedur meminimumkan agak sulit dirumuskan karena tidak adanya aturan yang jelas untuk menentukan langkah manipulasinya.

- Metode peta karnaugh memberikan suatu prosedur yang mudah

#Format K-Map

- n variabel input akan menghasilkan 2n kombinasi minterm yang diwakili dalam bentuk segiempat (kotak).

- Peta Karnaugh 2 variabel memerlukan 22 atau 4 kotak, peta karnaugh 3 variabel mempunyai 23 atau 8 kotak, dst

Contoh K-Map 2 Variabel :

Contoh K-Map 3 Variabel :

- Peletakan posisi suku minterm

Contoh : f = S m (0,1,2,4,6)

Contoh K-Map 4 Variabel :

- Peletakan posisi suku minterm

Contoh : f = S m (0,2,8,10,12,14 )

Contoh K-Map 5 Variabel :

- Peletakan posisi suku minterm

Contoh : f = S m (0,7,8,15,16,23,24)

Peta Karnaugh 6 Variabel
- Peletakan posisi suku minterm

Contoh :

f = S m (0,4,10,11,18,21,22,23,26,27,29,30,31,32,36,50, 53,54,55,58,61,62,63)

#Peta Karnaugh maxterm

- Dengan cara memetakan tabel kebenaran dalam kotak-kotak segi empat yang jumlahnya tergantung dari jumlah peubah (variabel) masukan

- Penyederhanaan untuk setiap “0” yang bertetanggaan 2,4,8,16… menjadi suku maxterm yang sederhana.

Contoh : g = p M(1,3,4,5,6,7,9,11,13,15)

- Peta Karnaugh dapat digunakan untuk menilik kesamaan dua buah fungsi boolean

Contoh : Buktikan kesamaan