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 Agustus 2008 2

Peta Karnaugh 2 Peubah  Contoh : Agustus 2008 3

Peta Karnaugh 3 Peubah  Peletakan posisi suku minterm AB C 00 01 0 m 0 1 m 1 m m 2 3 11 m 6 m 7 10 m 4 m 5 BC A 00 0 m 0 1 m 4 01 m m 1 5 11 10 m 3 m 7 m 2 m 6 Agustus 2008 4

A BC 0 1 00 m 0 m 4 01 m 1 m 5 11 m 3 m 7 10 m 2 m 6 Agustus 2008 0 AB C 00 1 m 0 m 1 01 m 2 m 3 11 m 6 m 7 10 m 4 m 5 5

 Peta Karnaugh 3 Peubah Contoh : f =  m (0,1,2,4,6) Agustus 2008 6

Peta Karnaugh 4 Peubah  Peletakan posisi suku minterm Agustus 2008 7

 Peta Karnaugh 4 Peubah Contoh : f =  m (0,2,8,10,12,14 ) Agustus 2008 8

 Peta Karnaugh 5 Peubah Peletakan posisi suku minterm Agustus 2008 9

 Agustus 2008 10

 Peta Karnaugh 6 Peubah Peletakan posisi suku minterm Agustus 2008 11

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

 Peta Karnaugh Sukumax Contoh : g =  M(1,3,4,5,6,7,9,11,13,15) 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. Agustus 2008 16

TUGAS Agustus 2008 17

Agustus 2008 DAFTAR PUSTAKA 18