Karnaugh Map

Karnaugh map (disingkat K-Map) adalah suatu metode untuk menjelaskan beberapa hal tentang penghitung aljabar boolean, metode ini telah ditemukan oleh Maurice Karnaugh pada tahun 1953.
Karnaugh map ini sering digunakan untuk perhitungan yang menghitung sistem pola pikir manusia dengan hal-hal yang menguntungkan (sistem pemetaan peluang).

Seperti gambar dibawah ini adalah sistem pemetaan pada bilang aljabar boolean : 

 gambar 1 sistem pemetaan pada karnaugh map 

pada gambar pemetaan diatas, variabel dari aljabar boolean ditransfer berdasarkan variabelnya masing-masing, dimana terjadi sistem perubahan pada beberapa kotak sehingga menghasilkan sebuah rumus2ⁿ dengan n adalah banyaknya kotak (1,2,3,4,...).

Aljabar Bolean

Aljabar Boolean adalah aljabar matematika yang hanya memiliki 2 bilangan yaitu 0 dan1 (bilangan biner), aljabar boolean disebut juga penjabaran teknik logika x dan y dimana di dalam programnya terdapat diantaranya : AND, OR, dan NOT yang nanti akan saya jelaskan dibawah.

FUNGSI LOGIKA 

Mungkin fungsi logika pada matematika ada banyak, diantaranya permutasi, combinasi, komutatif, asosiatif, dll yang sering kita pelajari di sekolah, namun pada fungsi logika yang akan kita bahas adalah fungsi logika yang terdapat dalam CU (control unit) pada CPU (komputer). 

Komputer memiliki fungsi logika yang sama seperti logika matematika, hanya saja fungsi ini hanya menjawab 2 jawaban saja yakni true atau false (0 atau 1), contoh : 1+1= 0 (simpan 1), ini menandakan angka 1 jika di AND dengan 1 hasilnya 0 (true) bukan 2, hal in i bersifat sama seperti bilang biner.