K-Map (Kanaugh Map)

Gusti Hergika
M. Audrian P.
Risha W.
 K-map digunakan untuk menyederhanakna logika. K-
map membentuk sebuah tabel yang terdiri darim
kotak-kotak. Kotak yang terdapat pada k-map
bergantung pada jumlah variabel.
Apakah K-map
itu ?
Dengan Rumusnya 2n
n = jumlah Variabel
 K-Map dengan 2 Variabel
Untuk 2 variabel input akan ada sebanyak 22 = 4
kombinasi input, maka banyaknya kotak yang dibutuhkan
adalah 4 kotak.
Macam- macam K-Map
 K-MAP DENGAN 3 VARIABEL
Untuk 3 variabel input akan ada sebanyak 23 = 8
kombinasi input, maka banyaknya kotak yang
dibutuhkan adalah 8 kotak.

Macam-macam
K-Map K-MAP DENGAN 4 VARIABEL
Untuk 4 variabel input akan ada sebanyak 24 = 16
kombinasi input, maka banyaknya kotak yang dibutuhkan
adalah 16 kotak.
 Tabel kebenaran berfungsi untuk mempermudah
dalam mengerjakan soal K-Map tersebut

Contoh Tabel kebenaran K-Map

Input Outpur

Tabel A
0
B
0
C
0
Y
0

Kebenaran 0 0 1 0

0 1 0 0

0 1 1 1

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 1
 Pengelompokkan Karnaugh Map mengikuti Formula 2n
bujur sangkar yang saling berdekatan kana
menghilangkan n variabel. Semakin banyak anggota
maka semakin baik.
Contoh Pengelompokan K-Map

Pengelompokan
K-Map
 SOAL LATIHAN 1
AB + BC + AB
AC + ACB + BC + BC

Soal
SOAL LATIHAN 2
A(BC+C ) + B(A+AC)
(AC+ACB) . (BC+BC)