PETA KARNAUGH

Sistem digitalSistem digital

TEKNIK INFORMATIKATEKNIK INFORMATIKAUNIVERSITAS UNIVERSITAS TRUNOJOYOTRUNOJOYO

Slamet Dodik Eko Setyawan, S.KomSlamet Dodik Eko Setyawan, S.Kom

Agustus 2008Agustus 2008 22

Peta KarnaughPeta Karnaugh Digunakan untuk menyederhanakan Digunakan untuk menyederhanakan

fungsi booleanfungsi boolean Dengan cara Dengan cara memetakan tabel memetakan tabel

kebenaran dalam kotak-kotak segi kebenaran dalam kotak-kotak segi empat yang jumlahnya tergantung dari empat yang jumlahnya tergantung dari jumlah peubah (variabel) masukanjumlah peubah (variabel) masukan

Penyederhanaan untuk setiap “1” Penyederhanaan untuk setiap “1” yang bertetanggaan 2,4,8,16… yang bertetanggaan 2,4,8,16… menjadi suku minterm yang sederhanamenjadi suku minterm yang sederhana

Agustus 2008Agustus 2008 33

Peta Karnaugh 2 PeubahPeta Karnaugh 2 Peubah Contoh : Contoh :

Agustus 2008Agustus 2008 44

Peta Karnaugh 3 PeubahPeta Karnaugh 3 Peubah Peletakan posisi suku minterm Peletakan posisi suku minterm

ABC

00 01 11 10

BC A

00 01 11 10

  0

m0 m2 m6 m4

0

m0 m1 m3 m2

  1

m1 m3 m7 m5

1

m4 m5 m7 m6

Agustus 2008Agustus 2008 55

ABC

0

1

C AB

01

00 m0 m4 00 m0 m1

01 m1 m5 01 m2 m3

11 m3 m7 11 m6 m7

10

m2 m6 10 m4 m5

Agustus 2008Agustus 2008 66

Peta Karnaugh 3 PeubahPeta Karnaugh 3 Peubah Contoh : Contoh : f = f = m (0,1,2,4,6) m (0,1,2,4,6)

Agustus 2008Agustus 2008 77

Peta Karnaugh 4 PeubahPeta Karnaugh 4 Peubah Peletakan posisi suku minterm Peletakan posisi suku minterm

Agustus 2008Agustus 2008 88

Peta Karnaugh 4 PeubahPeta Karnaugh 4 Peubah Contoh : Contoh : f = f = m ( m (0,2,8,10,12,14 0,2,8,10,12,14 ))

Agustus 2008Agustus 2008 99

Peta Karnaugh 5 PeubahPeta Karnaugh 5 Peubah Peletakan posisi suku minterm Peletakan posisi suku minterm

Agustus 2008Agustus 2008 1010

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

Agustus 2008Agustus 2008 1111

Peta Karnaugh 6 PeubahPeta Karnaugh 6 Peubah Peletakan posisi suku minterm Peletakan posisi suku minterm

Agustus 2008Agustus 2008 1212

Peta Karnaugh 6 PeubahPeta Karnaugh 6 Peubah ContohContoh : : f = 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) 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 2008Agustus 2008 1313

Peta Karnaugh SukumaxPeta Karnaugh Sukumax Dengan cara Dengan cara memetakan tabel memetakan tabel

kebenaran dalam kotak-kotak segi kebenaran dalam kotak-kotak segi empat yang jumlahnya tergantung empat yang jumlahnya tergantung dari jumlah peubah (variabel) dari jumlah peubah (variabel) masukanmasukan

Penyederhanaan untuk setiap “0” Penyederhanaan untuk setiap “0” yang bertetanggaan 2,4,8,16… yang bertetanggaan 2,4,8,16… menjadi suku maxterm yang menjadi suku maxterm yang sederhana.sederhana.

Agustus 2008Agustus 2008 1414

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

Agustus 2008Agustus 2008 1515

Penilikan kesamaanPenilikan kesamaan Peta Karnaugh dapat digunakan Peta Karnaugh dapat digunakan

untuk menilik kesamaan dua untuk menilik kesamaan dua buah fungsi booleanbuah fungsi boolean

Contoh : Buktikan kesamaan Contoh : Buktikan kesamaan

Agustus 2008Agustus 2008 1616

Dapat dilihat kedua fungsi Dapat dilihat kedua fungsi memiliki peta karnaugh yang memiliki peta karnaugh yang sama. sama.

Agustus 2008Agustus 2008 1717

TUGASTUGAS

Agustus 2008Agustus 2008 1818

DAFTAR PUSTAKADAFTAR PUSTAKA