PETA KARNAUGH

(KMAP)
MATERI 5

Penyederhanaan Fungsi Logika

Dalam menyederhanakan suatu fungsi logika

harus selalu diusahakan untuk menghasilkan
fungsi dengan jumlah suku (Suku Min atau Suku
Max) dan operasi yang sesedikit mungkin.
Cara penyederhaan
Cara aljabar = rumit, hasilnya belum tentu sederhana
(tergantung dari kejelian dan kepintaran seseorang).
Peta Karnaugh = hasilnya dapat di pastikan sederhana
(mudah hanya untuk maximal sampai 6 variabel).
Tabulasi Quin Mc Cluskey = agak bertele tele tapi
hasilnya dapt 100 % sederhana dan bisa untuk banyak
variabel.

Langkah langkah Penyederhanaan

Setelah K Map terbentuk . Maka untuk
menyederhanakan fungsi yang berbentuk :
Ekspansi Suku Minimum
Masukkan Nilai output yang berharga 1 ke kotak
yang sesuai dengan ekuivalen desimal inputnya.
Ekspansi Suku Maximum
Masukkan nilai output yang berharga 0 ke kotak
yang sesuai dengan ekuivalen desimal inputnya.

Peta Karnaugh
Adalah suatu formasi kotak kotak segi empat yang
banyaknya tergantung dari jumlah variabel fungsi logika
(atau jumlah variabel dari tabel kebenaran)yang akan
dipetakan, banyak kotak 2n
Dengan demikian maka peta karnaugh dapat digunakan
untuk :
Menyederhanakan fungsi logika, bila fungsi logika
sudah diketahui.
Menemukan fungsi logika yang sederhana.
Tabel kebenaran peta Karnaugh fungsi logika yang
sederhana

Peta Karnaugh
Fungsi logika yang belum sederhana
fungsi logika yang sederhana

peta Karnaugh

Secara Umum :
XXX = Komb. Logic (0
dan 1) untuk var. ABC.
XX = Komb. Logic (0
dan 1) untuk Var DE.
ABCDE.....= Var. logic

Setiap kotak mewakili salah satu kombinasi input yang

mungkin (sesuai kombinasi xxxxx yang ada padanya)

Pada dasarnya K Map hanyalah bentuk lain dari Tabel Kebenaran.

Bentuk Peta Karnaugh

Untuk 3 variabel

Untuk 2 variabel
Ekuivalen
desimal
0
1
2
3

Input
A B
00
01
10
11

Output

Ekuivale
n
desimal

Input
A BC

0
1
2
3
4
5
6
7

000
001
010
011
100
101
110
111

Untuk 4 variabel
Output

Ekuivalen
desimal

Input
ABC D

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Output

Dasar Pemikiran K Map.

Y = m0 + m 1 + m 2 + m 3
= A B + A B + A B + A B

Y = M0 + M2
= A B + A B
= B (A + A)
= B

Y = m0 + m1 + m2 + ......... + M15
= A B C D + A B C D + A B C D +........ + A B C D

Keadaan Tak Acuh

Dimanfaatkan dalam K Map untuk mendapatkan penyederhanaan lebih lanjut pada suatu
fungsi.
Dont care tidak dapat di tandai dengan 0 atau 1. pada K Map digunakan tanda silang
( X ).
X dapat di andaikan 1 atau 0 , X tidak perlu digunakan jika tidak memperluas daerah (kotak)
Contoh : sederhanakan fungsi boole :
F (w,x,y,z) = (1,3,7,11,15)
dengan keadaan tak acuh : d (w,x,y,z) = (0,2,5)
Jawab :

F=W Z+YZ

F = Z (W + Y)