Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

PETA KARNAUGH Sistem digital TEKNIK INFORMATIKA UNIVERSITAS TRUNOJOYO Slamet Dodik Eko Setyawan, S.Kom.

Presentasi serupa


Presentasi berjudul: "PETA KARNAUGH Sistem digital TEKNIK INFORMATIKA UNIVERSITAS TRUNOJOYO Slamet Dodik Eko Setyawan, S.Kom."— Transcript presentasi:

1 PETA KARNAUGH Sistem digital TEKNIK INFORMATIKA UNIVERSITAS TRUNOJOYO Slamet Dodik Eko Setyawan, S.Kom

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

3 Agustus Peta Karnaugh 2 Peubah  Contoh :

4 Agustus Peta Karnaugh 3 Peubah  Peletakan posisi suku minterm AB C BC A m0m0 m2m2 m6m6 m4m4 0m0m0 m 1 m 3 m 2 1m1m1 m 3 m7m7 m5m5 1m4m4 m 5 m 7 m 6

5 Agustus A BC 0 1 C AB m0m0 m4m4 m0m0 m1m1 01m1m1 m5m5 m2m2 m3m3 11m3m3 m7m7 m6m6 m7m7 10m2m2 m6m6 m4m4 m5m5

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

7 Agustus Peta Karnaugh 4 Peubah  Peletakan posisi suku minterm

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

9 Agustus Peta Karnaugh 5 Peubah  Peletakan posisi suku minterm

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

11 Agustus Peta Karnaugh 6 Peubah  Peletakan posisi suku minterm

12 Agustus 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)

13 Agustus 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.

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

15 Agustus Penilikan kesamaan  Peta Karnaugh dapat digunakan untuk menilik kesamaan dua buah fungsi boolean  Contoh : Buktikan kesamaan

16 Agustus  Dapat dilihat kedua fungsi memiliki peta karnaugh yang sama.

17 Agustus TUGAS

18 Agustus DAFTAR PUSTAKA


Download ppt "PETA KARNAUGH Sistem digital TEKNIK INFORMATIKA UNIVERSITAS TRUNOJOYO Slamet Dodik Eko Setyawan, S.Kom."

Presentasi serupa


Iklan oleh Google