Anda di halaman 1dari 18

Sistem digital

PETA KARNAUGH

TEKNIK INFORMATIKA UNIVERSITAS TRUNOJOYO


Slamet 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 sederhana
2

Agustus 2008

Peta Karnaugh 2 Peubah

Contoh :

Agustus 2008

Peta Karnaugh 3 Peubah

Peletakan posisi suku minterm

AB 00

01 11

10

C
0 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

0 A BC 00 01 11 10
Agustus 2008

C AB 00 01 11 10 m0 m2 m6 m4

m0 m1 m3 m2

m4 m5 m7 m6

m1 m3 m7 m5
5

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

Peta Karnaugh 3 Peubah

Agustus 2008

Peta Karnaugh 4 Peubah

Peletakan posisi suku minterm

Agustus 2008

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

Peta Karnaugh 4 Peubah

Agustus 2008

Peta Karnaugh 5 Peubah

Peletakan posisi suku minterm

Agustus 2008

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