PENGERTIAN KARNAUGH MAP

Karnaugh map atau disingkat k-map

adalah satu metode untuk menjelaskan

beberapa hal tentang penghitung

aljabar boolean, metode ini telah di

temukan oleh Maurice karnaugh pada

tahun 1953 karnaugh map ini sering di

gunakan untuk perhitungan yang

menghitung system pola pikir manusia

dengan hal hal yang menguntungkan

(system pemetaan peluang).

PENGERTIAN K-MAP

Suatu peralatan grafis yang digunakan

untuk menyederhanakan persamaan

logika atau mengkonversikan sebuah

tabel kebenaran menjadi sebuah

rangkaian logika

Salah satu metode yang paling mudah

untuk penyederhanaan rangkaian logika

Teknik penyederhanaan nya adalah dengan

membuat kotak-kotak(map) yang jumlahnya

disesuaikan dengan jumlah variabel. Jika terdapat 2

variabel misalnya A dan B, maka jumlah kotaknya

ada 4, tapi jika variable nya ada 3 (A,B,C), maka

jumlah kotak nya akan menjadi 8. Jumlah kotak

diperoleh dari 2n

Setiap penyederhanaan fungsi logika dapat dilakukan

dengan model mana saja selama jumlah variabelnya

sama. Contoh :

K-MAP 2 VARIABLE

Desain Pemetaan K-Map

2 Variabel

Dalam K-Map dapat pula diterapkan

system kelompok mendatar atau

kelompok vertical, berikut menunjukan

pengelompokan mendatar dan vertical.

Pengelompokkan mendatar

Pengelompakkan vertikal

Pengelompakkan kombinasi

K-MAP 3 VARIABEL

K-MAP 4 VARIABEL

CUKUP SEKIAN DAN

TERIMAKASIH