Sistem digital PETA KARNAUGH TEKNIK INFORMATIKA UNIVERSITAS TRUNOJOYO

Peta Karnaugh n n n Digunakan untuk menyederhanakan fungsi boolean Dengan cara memetakan tabel

Peta Karnaugh 2 Peubah n Contoh : Agustus 2008 3

Peta Karnaugh 3 Peubah n Peletakan posisi suku minterm AB 00 01 11 10

Peta Karnaugh 3 Peubah n Contoh : f = m (0, 1, 2, 4,

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

Peta Karnaugh 4 Peubah n Contoh : f = m (0, 2, 8, 10,

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

Peta Karnaugh 5 Peubah n Contoh : f = m (0, 7, 8, 15,

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

n Peta Karnaugh 6 Peubah Contoh : f = m (0, 4, 10, 11,

Peta Karnaugh Sukumax n n Dengan cara memetakan tabel kebenaran dalam kotak-kotak segi empat

Peta Karnaugh Sukumax n Contoh : g = M(1, 3, 4, 5, 6, 7,

Penilikan kesamaan n n Peta Karnaugh dapat digunakan untuk menilik kesamaan dua buah fungsi

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

Slides: 18

Download presentation

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

Peta Karnaugh n n n 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 n Contoh : Agustus 2008 3

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

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

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

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

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

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

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

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

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

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

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

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

TUGAS Agustus 2008 17

DAFTAR PUSTAKA Agustus 2008 18