Академический Документы
Профессиональный Документы
Культура Документы
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
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)