Karnaugh Map atau Peta Karnaugh

Ada beberapa cara yang dapat digunakan untuk melakukan penyederhanaan terhadap sebuah persamaan logika. Salah satu cara yang cukup terkenal adalah dengan menggunakan teori Karnaugh Map atau peta karnaugh. Bagi anda yang tidak suka menyederhakan rangkaian logika menggunakan hukum Boolean dan De Morgan anda bisa menggunakan cara yang satu ini. Berikut ini adalah penjelasan dari cara Karnaugh map dalam melakukan penyederhanaan sebuah persamaan logika.

K-Map 2 variabel

Kita ambil 2 (dua) variable A dan B, dari kedua variable ini kemungkinan yang terjadi adalah 4 buah kemungkinan, dalam K-Map penyelesaiannya adalah dengan menggunakan 4 kotak dan setiap kotak merupakan jalinan antara variable atau antara negasi dari variable. (lihat table berikut).

Koordinat antara A dan B merupakan konjungsi, biasanya bernilai 0 atau 1, untuk menuliskan aljabar boole diambil kotak bernilai 1 saja:

Berikut terdapat 3 kotak bernilai 1:

Dalam K-Map dapat pula diterapkan system kelompok mendatar atau kelompok vertical, berikut menunjukan pengelompokan mendatar dan vertical.

Pengelompokan mendatar:

Pengelompokan vertikal:

Pengelompokan kombinasi:

K-Map 3 variabel

Kita ambil 3 (dua) variable A, B dan C, dari kedua variable ini kemungkinan yang terjadi adalah 8 buah kemungkinan, dalam K-Map penyelesaiannya adalah dengan menggunakan 8 kotak dan setiap kotak merupakan jalinan antara variable atau antara negasi dari variable. (lihat table berikut).

Untuk pengelompokan disamping dilakukan seperti diatas dapat pula dilakukan dengan system berikut:

Atau dengan cara berikut:

Adapun cara berikut tidak diijinkan:

Berikut adalah contoh K-Map dengan 3 variabel A, B dan C:

Persamaan aljabar boole berdasarkan data pada K-Map adalah:

Bila disederhanakan hasilnya adalah: