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).
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 rumus 2n dengan n adalah banyaknya kotak (1,2,3,4,...).
Dibawah sini ada beberapa sistem penghitungan aljabar boolean dengan menggunakan karnaugh map diantaranya :
gambar 6 ∑(2,3,4); K = A + B
dari sistem penghitungan diatas dapat kita simpulkan bahwa
sistem berdasarkan f(n) dengan n adalah nilai kolom pada tabel boolean
dan pada gambar 1 menjelaskan bahwa seluruh jumlah adalah nol karena
tidak ada nilai yang dapat dihitung, namun pada gambar 2 seluruh kolom
terdapat nilai sehingga jumlah dari tabel tersebut adalah satu, namun
jika pada gambar 3,4,5 dan 6 adalah penjumlahan pada bidang yang
masing-masing memiliki nilai pada satu kolomnya, baik itu pada kolom A
maupun kolom B.
Dalam aplikasi di kehuidupan
kenyataan karnaugh map digunakan untuk menghitung sebuah peluang yang
akan didapat sebuah permasalahan, dan kebanyakan digunakan untuk
menghitung untung ruginya sistem permainan saham.
Tidak ada komentar:
Posting Komentar