BAB 3. PETA KARNAUGH pdf 1

(1)

(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 V

ARIABEL

3

(4)

P

ETA

K

ARNAUGH

3 V

ARIABEL

4

(5)

P

ETA

K

ARNAUGH

3 V

ARIABEL

5

(6)

P

ETA

K

ARNAUGH

4 V

ARIABEL

6

(7)

P

ETA

K

ARNAUGH

4 V

ARIABEL

7

(8)

P

ETA

K

ARNAUGH

5 V

ARIABEL

8

(9)

P

ETA

K

ARNAUGH

5 V

ARIABEL

9

 Contoh : f =  m (0,7,8,15,16,23,24

(10)

P

ETA

K

ARNAUGH

6 V

ARIABEL

10

(11)

P

ETA

K

ARNAUGH

6 V

ARIABEL

11

 Contoh :

(12)

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.

(13)

P

ETA

K

ARNAUGH

S

UKU MAX

13

(14)

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