Sistem digitalPETA KARNAUGH

TEKNIK INFORMATIKA UNIVERSITAS TRUNOJOYOSlamet Dodik Eko Setyawan, S.Kom

Peta Karnaugh

Digunakan untuk menyederhanakan fungsi boolean Dengan cara memetakan tabel kebenaran dalam kotak-kotak segi empat yang jumlahnya tergantung dari jumlah peubah (variabel) masukan Penyederhanaan untuk setiap 1 yang bertetanggaan 2,4,8,16 menjadi suku minterm yang sederhana2

Agustus 2008

Peta Karnaugh 2 Peubah

Contoh :

Agustus 2008

3

Peta Karnaugh 3 Peubah

Peletakan posisi suku minterm

AB 00

01 11

10

C0 m0 m2 m6 m4 1 m1 m3 m7 m5

BC 00 01 11 10 A 0 m0 m1 m3 m2 1 m4 m5 m7 m6

Agustus 2008

4

0 A BC 00 01 11 10Agustus 2008

0

1

C AB 00 01 11 10 m0 m2 m6 m4

1

m0 m1 m3 m2

m4 m5 m7 m6

m1 m3 m7 m55

Contoh : f = m (0,1,2,4,6)

Peta Karnaugh 3 Peubah

Agustus 2008

6

Peta Karnaugh 4 Peubah

Peletakan posisi suku minterm

Agustus 2008

7

Contoh : f = m (0,2,8,10,12,14 )

Peta Karnaugh 4 Peubah

Agustus 2008

8

Peta Karnaugh 5 Peubah

Peletakan posisi suku minterm

Agustus 2008

9

Peta = m (0,7,8,15,16,23,24 ) Karnaugh 5 Peubah Contoh : f

Agustus 2008

10

Peletakan posisi suku minterm

Peta Karnaugh 6 Peubah

Agustus 2008

11

Peta Karnaugh 6 Peubah 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)

Agustus 2008

12

Peta Karnaugh Sukumax

Dengan cara memetakan tabel kebenaran dalam kotak-kotak segi empat yang jumlahnya tergantung dari jumlah peubah (variabel) masukan Penyederhanaan untuk setiap 0 yang bertetanggaan 2,4,8,16 menjadi suku maxterm yang sederhana.

Agustus 2008

13

Contoh : g = M(1,3,4,5,6,7,9,11,13,15)

Peta Karnaugh Sukumax

Agustus 2008

14

Penilikan kesamaan

Peta Karnaugh dapat digunakan untuk menilik kesamaan dua buah fungsi boolean Contoh : Buktikan kesamaan

Agustus 2008

15

Dapat dilihat kedua fungsi memiliki peta karnaugh yang sama.16

Agustus 2008

TUGAS

Agustus 2008

17

DAFTAR PUSTAKA

Agustus 2008

18