Post on 30-Oct-2015
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