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
P
ETAK
ARNAUGH2 V
ARIABEL3
P
ETAK
ARNAUGH3 V
ARIABEL4
P
ETA
K
ARNAUGH
3 V
ARIABEL
5
P
ETA
K
ARNAUGH
4 V
ARIABEL
6
P
ETA
K
ARNAUGH
4 V
ARIABEL
7
P
ETA
K
ARNAUGH
5 V
ARIABEL
8
P
ETA
K
ARNAUGH
5 V
ARIABEL
9
Contoh : f = m (0,7,8,15,16,23,24
P
ETA
K
ARNAUGH
6 V
ARIABEL
10
P
ETA
K
ARNAUGH
6 V
ARIABEL
11
Contoh :
P
ETA
K
ARNAUGH
S
UKU MAX
M emet akan t abel kebenaran dalam kot ak segi empat yang jumlahnya t ergant ung dari jumlah variabel masukan
Penyederhanaan unt uk set iap “ 0” yang
bersebelahan 2,4,8,16… menjadi suku max t erm yang sederhana.
P
ETA
K
ARNAUGH
S
UKU MAX
13
P
EMBUKTIAN KESAMAAN
Pet a Karnaugh
dapat digunakan unt uk
membukt ikan kesamaan dua buah fungsi boolean
Cont oh : Bukt ikan
kesamaan
14
Dapat dilihat kedua fungsi