MAKALAH

KARNAUGH MAP

Disusun Oleh :
Karnaugh Map (K-Map)

 Karnaugh map (K-Map) adalah suatu metode untuk menjelaskan beberapa hal tentang
penghitung aljabar boolean, metode ini telah ditemukan oleh Maurice Karnaugh pada
tahun1953.
 Karnaugh map ini sering digunakan untuk perhitungan yang menghitung sistem pola
pikir manusia dengan hal-hal yang menguntungkan (sistem pemetaan peluang).
 Suatu peralatan grafis yang digunakan untuk menyederhanakan persamaan
logika atau mengonversikan sebuah tabel kebenaran menjadi sebuah
rangkaian logika.
 Salah satu metode yang paling mudah untuk penyederhanaan Rangkaian
Logika.

(Peta Karnaugh )K-Map

merupakan penyederhanaan persamaan logika yang lebih sederhana dengan cara pemetaan
yang terdapat kotak -kotak atau bujur sangkar yang jumlahnya tergantung dari banyaknya input
dari rangkaian logikanya.

Rumus menentukan jumlah kotak dalam K–Map

N = 2 dimana N = jumlah kotak dalam K-Map

N = banyaknya variabel/input
Gambar di bawah ini adalah sistem pemetaan pada bilang aljabar boolean :
Pada gambar pemetaan di atas, variabel dari aljabar boolean ditransfer berdasarkan variabelnya
masing-masing, dimana terjadi sistem perubahan pada beberapa kotak sehingga menghasilkan
sebuah rumus2n dengan n adalah banyaknya kotak (1,2,3,4,...).

Langkah – langkah pemetaan K-Map secara umum :

 Menyusun aljabar Boolean terlebih dahulu

 Menggambar rangkaian digital
 Membuat Tabel Kebenarannya
 Merumuskan Tabel Kebenarannya
 Lalu memasukkan rumus Tabel Kebenaran ke K-Map (Kotak-kotak)

Penyederhanaan Dua Variabel

Desain pemetaan K-map 2 variabel

Tabel dari K-Map 2 variabel adalah seperti di bawah ini

Contoh Soal :

H = AB + A’B+AB’

Maka cara pengerjaannya seperti di bawah ini

Bar (‘) atau aksen biasanya ditulis ke dalam angka 0 sedangkan angka 1 adalah tanpa Bar
aksen.

Dan dapat dipermudah lagi menjadi di bawah ini :

Yang dapat disederhanakan dalam K-Map hanya 2 / kelipatan 2 dari kotak yang berdempetan
dan sedangkan jika seperti kotak di atas maka penyederhanaannya:

Karena kolom berangka 1 dan baris berangka 1 memenuhi setiap garisnya, maka dapat
disimpulkan kalau H = AB + A’B+AB’ K-Map nya adalah AB/BA

Catatan untuk K-Map 2 Variabel

 0 kotak terlingkupi = “0” (Low)

 1 kotak terlingkupi = 2 variabel output
 2 kotak terlingkupi = 1 variabel output
 4 kotak terlingkupi = “1” (High)
 Melingkupinya harus posisi “Horisontal “ atau “vertikal” ,
yang dilingkupi digit ”1” dan jumlah digit “1” yang

dilingkupi 2n (1, 2,4,8,16, ...)

Penyederhanaan Tiga Variabel

Desain pemetaan K-map 3 variabel

Tabel dari K-Map 3 variabel adalah seperti di bawah ini

Contoh Soal

H = ABC + A’BC+A’B’C+AB’C

Maka cara pengerjaannya seperti di bawah ini

Dan dapat dipermudah lagi menjadi di bawah ini

Sekarang kita lihat, karena yang memenuhi setiap kotaknya adalah baris 01 dan 11 sedangkan
simbol 01 artinya adalah (B’C) dan 11 artinya adalah (BC) dan simbol yang tidak ada
aksennya hanya C, maka H = ABC + A’BC+A’B’C+AB’C adalah C.

Catatan untuk K- Map 3 Variabel

 0 kotak terlingkupi = “0” (Low)

 1 kotak terlingkupi = 3 variabel output
 2 kotak terlingkupi = 2 variabel output
 4 kotak terlingkupi = 1 variabel output
 8 kotak terlingkupi = “1” (High)
 Melingkupinya harus posisi “Horizontal “ atau “vertikal” , yang dilingkupi digit ”1” dan

jumlah digit “1” yang dilingkupi 2n (1, 2, 4,

8, ... )

Penyederhanaan 4 variabel

Desain pemetaan K-Map 4 variabel

Tabel dari K-Map 4 variabel adalah seperti di bawah ini :

Contoh Soal

H = ABCD + ABCD’+AB’CD+ABC’D’

Maka cara pengerjaannya seperti di bawah ini

Dan dapat dipermudah lagi menjadi di bawah ini :

Karena yang ada angka 1 nya ada di kolom dan baris 1100, 1111, 1110 dan 1011, yaitu AB,
ABCD, ABC dan ACD maka jika kita eliminasi dengan cara mengambil huruf yang sama
saja menjadi AB + ABC + ACD.

Catatan untuk K-Map 4 Variabel

 0 kotak terlingkupi = “0” (Low)

 1 kotak terlingkupi = 4 variabel output
 2 kotak terlingkupi = 3 variabel output
 4 kotak terlingkupi = 2 variabel output
 8 kotak terlingkupi = 1 variabel output
 16 kotak terlingkupi = “1” (High)
 Melingkupinya harus posisi “horizontal” atau
“vertikal”, yang ditutupi digit “1” dan jumlah digit “1”
yang dilingkupi 2n (1, 2, 4, 8, 16,...)