ARTIKEL

KARNAUGH MAP (K-MAP)

Dosen Pengampu: Winarti, S.Kom, M.Kom

Disusun Oleh: Kelompok7

1. Muhammad Dhiya Ulhaq 222355201035

2. Danang Setiadi 222355201036
3. Lilik Fadkhudiniyah 222355201037
4. Nurus Danti Magfiroh 222355201038
5. Andin Rachma Nadila 222355201039

PROGRAM STUDI TEKNIK INFORMATIKA

UNIVERSITAS DARUL ULUM
JOMBANG
2022
A. Pengertian Karnaugh Map (K-Map)

Karnaugh Map atau 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.

Karnaugh Map juga bisa diartikan sebagai suatu peralatan grafis yang digunakan
untuk menyederhanakan persamaan logika atau mengkonversikan sebuah table kebenaran
menjadi sebuah rangkaian logika dan salah satu metode yang paling mudah untuk
penyederhanaan rangkaian logika.

B. Langkah-Langkah Pemetaan Karnaugh Map (K-Map)

1. Menyusun Aljabar Boolean terlebih dahulu
2. Menggambar rangkaian digital
3. Membuat Tabel Kebenaran
4. Merumuskan Tabel Kebenarannya
5. Lalu, memasukkan rumus Tabel Kebenaran ke K-Map
C. Metode Karnaugh Map (K-Map)
1. Nilai nilai table kebenaran diletakkan pada K-Map
2. Kotak-kotak K-Map yang berdekatan secara horizontal dan vertical hanya
berbeda 1 variabel
3. Pola dari atas kebawah atau ke kiri ke kanan harus berbentuk AB,AB,AB,AB
4. Bentuk SOP bisa didapatkan dengan melakukan operasi OR pada semua term
(AND) dari kotak yang bernilai.
D. Jenis-Jenis Karnaugh Map (K-Map)
1. K-MAP 2 variabel

Pada K-Map 2 variabel, variabel yang digunakan yaitu 2. Misalnya variabel A & B.
Catatan :
   - Untuk setiap variabel yang memiliki aksen, maka di dalam tabel ditulis 0.
   - Untuk setiap variabel yang tidak memiliki aksen, maka di dalam tabel ditulis 1.

Contoh : A' (ditulis 0), B (ditulis 1)

Desain/model pemetaan K-Map 2 variabel dapat dibentuk dengan 2 cara. Contoh
menggunakan desain pemetaan model 2:
 Contoh soal:
Sederhanakan persamaan logika berikut dengan K-Map: y = A'B' + AB'

2. K-MAP 3 variabel

Pada K-Map 3 variabel, variabel yang digunakan yaitu 3. Misalnya variabel A, B, C.

Desain pemetaan K-Map 3 variabel dapat dibentuk dengan 4 cara seperti pada. Pada
pembahasan ini, kami hanya menggunakan desain pemetaan Model 2 seperti berikut : 
Contoh soal :
Sederhanakan persamaan logika berikut dengan K-Map : 
y = ABC' + ABC + AB'C + AB'C'
3. K-MAP 4 variabel

Pada K-Map 4 variabel, variabel yang digunakan yaitu 4. Misalnya variabel A, B, C,

D.

Desain pemetaan K-Map 4 variabel dapat dibentuk dengan 2 cara. Pada pembahasan

ini, kami menggunakan desain pemetaan Model 2 seperti berikut : 
 Contoh soal :
Sederhanakan persamaan logika berikut dengan K-Map : 
y = ABC'D' + ABC'D + ABCD + ABCD' + AB'CD + AB'CD'

4. K-Map 5 variabel

Peta Karnaugh untuk 5 variabel dibuat dengan anggapan ada dua buah peta empat
variable yang disambungkan. Demikian juga untuk 6 variabel dianggap ada 2 buah
peta empat variable yang disambungkan. Setiap ‘sub-peta’ ditandai dengan garis
ganda di tengah-tengahnya. Dua kotak dianggap bertetangga jika secara fisik
berdekatan dan merupakan pencerminan terhadap garis ganda

Pada peta Karnaugh 5 variabel, m31 akan berdekatan dengan m30, m15, m29, dan
m23.
Peta Karnaugh 5 variabel diperlihatkan pada gambar dibawah.

Contoh Soal

Carilah fungsi sederhana dari :

f(v, w, x, y, z) = Σ (0, 2, 4, 6, 9, 11, 13, 15, 17, 21, 25, 27, 29, 31)

Penyelesaian:

Peta Karnaugh dari fungsi Boolean tersebut diperlihatkan pada gambar dibawah.

Fungsi minimasinya :

f(v, w, x, y, z) = wz + v’w’z’ + vy’z

5. K-Map 6 variabel

Peta Karnaugh 6 Variabel diperlihatkan pada gambar dibawah.

Peletakan posisi suku minterm

f = S m (0,4,10,11,18,21,22,23,26,27,29,30,31,32,36,50, 53,54,55,58,61,62,63)
E. Penyederhanaan K-Map