BAB 3.

PETA KARNAUGH
2 P ETA K ARNAUGH

 Berfungsi untuk menyederhanakan fungsi

boolean
 Memetakan tabel kebenaran dalam kotak
segi empat yang jumlahnya tergantung
jumlah variabel masukan
 Penyederhanaan untuk setiap “1” yang
bersebelahan 2,4,8,16… menjadi suku min
term sederhana
3 P ETA K ARNAUGH 2 VARIABEL

⚫ Contoh :
4 P ETA K ARNAUGH 3 VARIABEL

⚫ Peletakan posisi suku min term

5 P ETA KKARNAUGH
ARNAUGH 33 V
VARIABE
ARIABEL

⚫ Contoh : f =  m (0,1,2,4,6)
6
P ETA K ARNAUGH 4 VARIABEL
⚫ Peletakan posisi suku min term
7
P ETA K ARNAUGH 4 VARIABEL
⚫ Contoh : f =  m (0,2,8,10,12,14 )
8 P ETA K ARNAUGH 5 VARIABEL
⚫ Peletakan posisi suku min term
9
P ETA KARNAUGH 5 VARIABEL
⚫ Contoh : f =  m (0,7,8,15,16,23,24
) A=O BC A=l
-
01 111 0 1 D- 00 0 0
1
00~_.:::,, I 11 1
1 00
0 ------- 0 1) (
1 1
1

11 1 11
( 1
D1 000 01 01 11 11 10 10
10 001 1 0 0 101 01
11 (
2'0000000
1 [ 1 1
) - 01111 ] 10000 - 11111
01ABC
-, I" -...., - r=>.
11 1 1 1
1 )
0
-- - - -
f= CDE + ACDE+BCDE
10 P ETA K ARNAUGH 6 VARIABEL
⚫ Peletakan posisi suku minterm
11 P ETA K ARNAUGH 6 VARIABEL
⚫ Contoh :
f =  m (0,4,10,11,18,21,22,23,26,27,29,30,31,32,36,50,
53,54,55,58,61,62,63)
"ABC
DE~· ~ 00 011 01 110 111 101 ioc
000
'1), 1 0 - v
000 I (v
'
001 1
011 ]1 1 1
,,. ~
010 '"· 1 . 1 1 1 1 rv
,j

110 .. 1 1 1
r..
111 1 1 1 1
J
Ill
1 ""'
101 " 1 1 1 1 1
,,
100 /i) I CT'
/ /

/ - --- - -
<,
f= BCE F+ ACDE +BD,F+BEF
r-,
12 P ETA K ARNAUGH S UKU MAX

 Memetakan tabel
tabel kebenaran
kebenarandalam
dalamkotak
kotaksegi
s
empat yang jumlahnya
jumlahnya tergantung
tergantung dari
darijumlah
juml
variabel masukan
 Penyederhanaan untuk setiap “0” yang
bersebelahan 2,4,8,16… menjadi suku max
term yang sederhana.
13 P ETA K ARNAUGH S UKU MAX

⚫ Contoh : g =  M(1,3,4,5,6,7,9,11,13,15)
,-..... AB
CD 00 01 11
10
if

00 0

01
11
ro0
..._ 0 0 0 0 0 0
'""',,

]I=D
,J
~

10 0
I=A+B -
,g=(A+B)(I))
 P EMBUKTIAN KESAMAAN

 Peta Karnaugh
dapat digunakan
untuk
membuktikan
memb
kesamaan
kesam dua
buah fungsi
boolean
boolea
 Contoh : Buktikan
kesam
kesamaan ⚫ Dapat dilihat kedua fungsi
memiliki peta karnaugh yang
sama.

14