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 20082 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 20083 Peta Karnaugh 2 Peubah  Contoh :

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

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

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

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

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

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

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

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

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

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

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

17 Agustus 200817 TUGAS

18 Agustus 200818 DAFTAR PUSTAKA


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

Presentasi serupa


Iklan oleh Google