KARNAUGH MAP

Karnaugh Map adalah salah satu metode penyerdehanaan sebagai pengganti aljabar boole. Penggunaan karnaugh map akan lebih mempermudah menemukan bentuk sederhana dari suatu persamaan.contoh:

Cara pengelompokan Variabel:

1. PasanganAdalah suatu pasangan nilai angka 1 dalam posisi horizontal atau vertikal. Jika dalam satu peta karnaugh terdapat lebih dari satu pasangan, kita dapat memperlakukan operasi OR pada hasil kali yang telah disederhanakan.

2. Kuad (Quads)Adalah kelompok yang terdiri dari empat(4) buah nilai 1 yang tersusun berdampingan dari ujung ke ujung, baik vertikal ataupun horizontal. Kuad diberlakukan untuk menghemat waktu. Kuad ini dapat berarti juga Double pairs.

3. Oktet (Octets)Adalah kelompok di dalam Karnaugh Map yang berisi nilai 1 yang berdampingan sebanyak 8 (delapan) buah. Penghitungan cara oktet sama halnya dengan double Kuad (menghitung dengan cara Kuad sebanyak 2 kali, ini tidak efisien).

Dalam menyederhanakan persamaan dalam bentuk aljabar boole, kita terlebih dahulu harus melakukan identifikasi dengan melingkari Pairs, Quads atau Octets sehingga akan lebih mudah untuk menghapuskan variabel mana yang perlu dihapus dan yang tetap digunakan.