K-Map ( Karnaugh Map )

Karnaugh Map atau yang biasanya disebut dengan K-Map adalah

suatu teknik penyederhanaan fungsi logika dengan cara pemetaan. K-
Map terdiri dari kotak-kotak yang jumlahnya terdiri dari jumlah variable
dan fungsi logika atau jumlah inputan dari rangkaian logika yang sedang
kita hitung.
Rumus untuk menentukan jumlah kotak pada K-Map adalah 2 n n
adalah banyaknya variabel / inputan.
Langkah langkah pemetaan K-Map secara umum :
Menyusun aljabar Boolean terlebih dahulu
Menggambar rangkaian digital
Membuat Table Kebenarannya
Merumuskan Tabel Kebenarannya
Lalu memasukkan rumus Tabel Kebenaran ke K-Map (Kotak-kotak

Penyederhanaan Dua Variabel

Catatan : Bar =
Tabel dari K-Map 2 variabel adalah seperti dibawah ini

Contoh Soal
H = AB + AB+AB
Maka cara pengerjaanya seperti dibawah ini

Bar / biasanya ditulis kedalam angka 0 sedangkan angka 1 adalah

tanpa Bar /
Dan dapat dipermudah lagi menjadi dibawah ini
Yang dapat disederhanakan dalam K-Map hanya 2 / kelipatan 2 dari
kotak yang berdempetan dan sedangkan jika seperti kotak diatas maka
penyderhanaannya

Yaitu terletak pada kotak 01 + 11 dan 10 + 11 yaitu cara

penyederhanaan dengan cara menulis angka yang sama (1 lingkaran)
dan menerjemahkannya kedalam bentuk huruf seperti A dan B.
Caranya :
01
11
1 yang sama adalah angka 1 yang dibelakang jadi jika letaknya
dibelakang (kedua) adalah B (B diambil dari tabel K-Map Diatas ) jika
yang sama angka 0 pada urutan kedua adalah B diatas sudah
disebutkan bahwa angka 0 = Bar/
10
11
1 yang sama adalah angka 1 yang didepan jadi jika letaknya
didepan (pertama) adalah A (A diambil dari tabel K-Map Diatas) jika yang
sama angka 0 pada urutan kedua adalah A diatas sudah disebutkan
bahwa angka 0 = Bar/
Jadi kesimpulan dari contoh diatas adalah dari rumus :
H = AB + AB + AB dapat disederhanakan menggunakan K-Map menjadi
BA / AB (boleh dibalik menurut abjad tetapi harus 1 teman atau tidak
dapat dibalik dengan huruf yang dipisahkan dengan penjumlahan atau
pengurangan)
Penyederhanaan Tiga Variabel
Catatan : Bar =
Tabel dari K-Map 3 variabel adalah seperti dibawah ini

Contoh Soal
H = ABC + ABC+ABC+ABC
Maka cara pengerjaanya seperti dibawah ini

Bar / biasanya ditulis kedalam angka 0 sedangkan angka 1 adalah

tanpa Bar /
Dan dapat dipermudah lagi menjadi dibawah ini

Yang dapat disederhanakan dalam K-Map hanya 2 / kelipatan 2 dari

kotak yang berdempetan dan sedangkan jika seperti kotak diatas maka
penyderhanaannya
Cara diatas adalah langsung mesederhanakan 4 kotak, sebenarnya
dapat disederhanakan menjadi 2 kotak 2 kotak tetapi terlalu lama dan
kita hanya menyingkat waktu saja menjadi 4 kotak langsung, terletak
pada kotak 001 + 011+101 +111 yaitu cara penyederhanaan dengan
cara menulis angka yang sama (1 lingkaran) dan menerjemahkannya
kedalam bentuk huruf seperti A, B, C.
Caranya :
011
011
101
111
1 yang sama adalah angka 1 yang dibelakang jadi jika letaknya
dibelakang (keempat) adalah C (C diambil dari tabel K-Map Diatas ).
Jika yang sama angka 0 pada urutan keempat adalah C diatas sudah
disebutkan bahwa angka 0 = Bar/
Jadi kesimpulan dari contoh diatas adalah dari rumus :
H = ABC + ABC+ABC+ABC dapat disederhanakan menggunakan K-
Map menjadi C.

Penyederhanaan 4 variabel
Catatan : Bar =
Tabel dari K-Map 4 variabel adalah seperti dibawah ini

Contoh Soal
H = ABCD + ABCD+ABCD+ABCD
Maka cara pengerjaanya seperti dibawah ini
Bar / biasanya ditulis kedalam angka 0 sedangkan angka 1 adalah
tanpa Bar /
Dan dapat dipermudah lagi menjadi dibawah ini

Yang dapat disederhanakan dalam K-Map hanya 2 / kelipatan 2 dari

kotak yang berdempetan dan sedangkan jika seperti kotak diatas maka
penyderhanaannya

Yaitu terletak pada kotak 1111 + 1011 dan 1111 + 1110 dan 1110 + 1100.
Cara diatas menyederhanakannya dapat dari sisi paling kanan dengan
sisi paling kiri dalam 1 baris.
Cara penyederhanaan dengan cara menulis angka yang sama (1
lingkaran) dan menerjemahkannya kedalam bentuk huruf seperti A, B,
C, D.
Caranya :
1111
1011
1 11 yang sama adalah angka 1 yang pertama, ketiga, dan keempat
adalah A, C, dan D (A, C, dan D diambil dari tabel K-Map Diatas ) jika
yang sama angka 0 pada urutan kedua adalah A dst diatas sudah
disebutkan bahwa angka 0 = Bar/
1111
1110
111 yang sama adalah angka 1 yang pertama, kedua, dan ketiga
adalah A, B, C (A, B, C diambil dari tabel K-Map Diatas) jika yang sama
angka 0 pada urutan kedua adalah A dst diatas sudah disebutkan
bahwa angka 0 = Bar/
1110
1100
11 yang sama adalah angka 1 yang pertama dan kedua adalah A
dan B (A dan B diambil dari tabel K-Map Diatas) jika yang sama angka 0
pada urutan kedua adalah A dst diatas sudah disebutkan bahwa angka
0 = Bar/
Jadi kesimpulan dari contoh diatas adalah dari rumus :
H = AB + AB + AB dapat disederhanakan menggunakan K-Map menjadi
ACD + ABC + AB (boleh dibalik menurut abjad tetapi harus 1 teman atau
tidak dapat dibalik dengan huruf yang dipisahkan dengan penjumlahan
atau pengurangan)