karnauh 5 var

Upload: rizki-tunjung-sari

Post on 30-Oct-2015

16 views

Category:

Documents


0 download

TRANSCRIPT

  • Mata KuliahDasar Teknik DigitalTKE 113Departemen Teknik ElektroUniversitas Sumatera Utara USU2006Ir. Pernantin, M.ScFahmi, S.T, M.Sc3. PETA KARNAUGH

    Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

  • Desember 2006Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

    *Peta KarnaughDigunakan untuk menyederhanakan fungsi booleanDengan 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

    Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

  • Desember 2006Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

    *Peta Karnaugh 2 PeubahContoh :

    Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

  • Desember 2006Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

    *Peta Karnaugh 3 PeubahPeletakan posisi suku minterm

    Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

  • Desember 2006Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

    *Peta Karnaugh 3 PeubahContoh : f = m (0,1,2,4,6)

    Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

  • Desember 2006Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

    *Peta Karnaugh 4 PeubahPeletakan posisi suku minterm

    Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

  • Desember 2006Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

    *Peta Karnaugh 4 PeubahContoh : f = m (0,2,8,10,12,14 )

    Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

  • Desember 2006Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

    *Peta Karnaugh 5 PeubahPeletakan posisi suku minterm

    Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

  • Desember 2006Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

    *Peta Karnaugh 5 PeubahContoh : f = m (0,7,8,15,16,23,24 )

    Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

  • Desember 2006Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

    *Peta Karnaugh 6 PeubahPeletakan posisi suku minterm

    Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

  • Desember 2006Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

    *Peta Karnaugh 6 PeubahContoh : 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)

    Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

  • Desember 2006Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

    *Peta Karnaugh SukumaxDengan 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.

    Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

  • Desember 2006Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

    *Peta Karnaugh SukumaxContoh : g = M(1,3,4,5,6,7,9,11,13,15)

    Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

  • Desember 2006Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113

    *Penilikan kesamaanPeta Karnaugh dapat digunakan untuk menilik kesamaan dua buah fungsi booleanContoh : Buktikan kesamaan

    Dapat dilihat kedua fungsi memiliki peta karnaugh yang sama.

    Ir. Pernantin, M.ScFahmi, S.T, M.ScDasar Teknik Digital TKE 113