KARNAUGH MAPS

KARNAUGH MAPS
• merupakan
  sekumpulan kotak-kotak yang diberi nama sedemikian rupa
berdasarkan nama variabelnya dan diletakkan sedemikian rupa pula
sehingga dapat mengeliminasi beberapa tabel jika kotak itu digabung.
• Jumlah kotak tergantung banyaknya variabel input. Jika ada sebanyak n
input maka ada kombinasi input, maka sebanyak itu pula kotak yang
dibutuhkan.
• Dalam peta karnaugh dikenal istilah tetangga dekat. Yang dimaksud
dengan tetangga dekat adalah kotak-kotak yang memiliki satu atau
lebih variabel yang sama atau kotak-kotak yang terletak dalam satu
atau lebih bidang yang sama.
• Yang dimaksud dengan bidang adalah sekumpulan kotak yang sudah
diberi nama berdasarkan variabel inputnya
•Dua Variabel
B 0 1
A B B
0
A
1
A

A 0 1
B A A
0
B
1
A
• Tiga Variabel

AB 00 01 11 10
C A.B A.B A.B A.B
0
C
1
C

BC 00 01 11 10
A B.C B.C B.C B.C
0
A
1
A
•Empat Variabel
AB 00 01 11 10
CD A.B A.B A.B A.B
00
01
11
10

CD 00 01 11 10
AB C.D C.D C.D C.D
00
01
11
10
W’ Y Z’
SOP (Sum of Product)
• Penjumlahan dari suatu fungsi perkalian.
• Contoh : F = (A.B.C) + (A.B.C) + (A.B.C)
• Dapat ditulis dengan F(A,B,C)=∑ {0,3,4}
• Yang disederhanakan adalah angka ‘1’.
POS (Product of sum)
• Perkalian dari suatu fungsi penjumlahan.
• Contoh : F = (A+B+C) . (A+B+C) . (A+B+C)
• Dapat ditulis dengan F(A,B,C)=∏ {0,3,4}
• Yang disederhanakan adalah angka ‘0’.
 A B C D F
0 0 0 0 0 0
Contoh : 0 0 0 1 0 1
0 0 1 0 0 2
Sederhanakan F(A,B,C,D) = 0 0 1 1 0 3
∏{0,1,2,3,6,7,10,11,13,15} 0 1 0 0 1 4
CD 00 01 11 10 0 1 0 1 1 5
AB C.D C.D C.D C.D
0 1 3 2
0 1 1 0 0 6
00
A.B 0 0 0 0 0 1 1 1 0 7
4 5 7 6
01 1 0 0 0 1 8
A.B 1 1 0 0
1 0 0 1 1 9
12 13 15 14
11
A.B 1 0 0 1 1 0 1 0 0 10
10 8 9 11 10 1 0 1 1 0 11
A.B 1 1 0 0
1 1 0 0 1 12
1 1 0 1 0 13
1 1 1 0 1 14
F= (A’+B’).(A’+C).(A+B+D).(A+B’+C)
1 1 1 1 0 15