Download - PETA KARNAUGH
![Page 1: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/1.jpg)
PETA KARNAUGH
Sistem digitalSistem digital
TEKNIK INFORMATIKATEKNIK INFORMATIKAUNIVERSITAS UNIVERSITAS TRUNOJOYOTRUNOJOYO
Slamet Dodik Eko Setyawan, S.KomSlamet Dodik Eko Setyawan, S.Kom
![Page 2: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/2.jpg)
Agustus 2008Agustus 2008 22
Peta KarnaughPeta Karnaugh Digunakan untuk menyederhanakan Digunakan untuk menyederhanakan
fungsi booleanfungsi boolean Dengan cara Dengan cara memetakan tabel memetakan tabel
kebenaran dalam kotak-kotak segi kebenaran dalam kotak-kotak segi empat yang jumlahnya tergantung dari empat yang jumlahnya tergantung dari jumlah peubah (variabel) masukanjumlah peubah (variabel) masukan
Penyederhanaan untuk setiap “1” Penyederhanaan untuk setiap “1” yang bertetanggaan 2,4,8,16… yang bertetanggaan 2,4,8,16… menjadi suku minterm yang sederhanamenjadi suku minterm yang sederhana
![Page 3: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/3.jpg)
Agustus 2008Agustus 2008 33
Peta Karnaugh 2 PeubahPeta Karnaugh 2 Peubah Contoh : Contoh :
![Page 4: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/4.jpg)
Agustus 2008Agustus 2008 44
Peta Karnaugh 3 PeubahPeta Karnaugh 3 Peubah Peletakan posisi suku minterm Peletakan posisi suku minterm
ABC
00 01 11 10
BC A
00 01 11 10
0
m0 m2 m6 m4
0
m0 m1 m3 m2
1
m1 m3 m7 m5
1
m4 m5 m7 m6
![Page 5: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/5.jpg)
Agustus 2008Agustus 2008 55
ABC
0
1
C AB
01
00 m0 m4 00 m0 m1
01 m1 m5 01 m2 m3
11 m3 m7 11 m6 m7
10
m2 m6 10 m4 m5
![Page 6: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/6.jpg)
Agustus 2008Agustus 2008 66
Peta Karnaugh 3 PeubahPeta Karnaugh 3 Peubah Contoh : Contoh : f = f = m (0,1,2,4,6) m (0,1,2,4,6)
![Page 7: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/7.jpg)
Agustus 2008Agustus 2008 77
Peta Karnaugh 4 PeubahPeta Karnaugh 4 Peubah Peletakan posisi suku minterm Peletakan posisi suku minterm
![Page 8: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/8.jpg)
Agustus 2008Agustus 2008 88
Peta Karnaugh 4 PeubahPeta Karnaugh 4 Peubah Contoh : Contoh : f = f = m ( m (0,2,8,10,12,14 0,2,8,10,12,14 ))
![Page 9: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/9.jpg)
Agustus 2008Agustus 2008 99
Peta Karnaugh 5 PeubahPeta Karnaugh 5 Peubah Peletakan posisi suku minterm Peletakan posisi suku minterm
![Page 10: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/10.jpg)
Agustus 2008Agustus 2008 1010
Peta Karnaugh 5 PeubahPeta Karnaugh 5 Peubah Contoh : Contoh : f = f = m (0,7,8,15,16,23,24 m (0,7,8,15,16,23,24 ))
![Page 11: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/11.jpg)
Agustus 2008Agustus 2008 1111
Peta Karnaugh 6 PeubahPeta Karnaugh 6 Peubah Peletakan posisi suku minterm Peletakan posisi suku minterm
![Page 12: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/12.jpg)
Agustus 2008Agustus 2008 1212
Peta Karnaugh 6 PeubahPeta Karnaugh 6 Peubah ContohContoh : : f = 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) m (0,4,10,11,18,21,22,23,26,27,29,30,31,32,36,50, 53,54,55,58,61,62,63)
![Page 13: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/13.jpg)
Agustus 2008Agustus 2008 1313
Peta Karnaugh SukumaxPeta Karnaugh Sukumax Dengan cara Dengan cara memetakan tabel memetakan tabel
kebenaran dalam kotak-kotak segi kebenaran dalam kotak-kotak segi empat yang jumlahnya tergantung empat yang jumlahnya tergantung dari jumlah peubah (variabel) dari jumlah peubah (variabel) masukanmasukan
Penyederhanaan untuk setiap “0” Penyederhanaan untuk setiap “0” yang bertetanggaan 2,4,8,16… yang bertetanggaan 2,4,8,16… menjadi suku maxterm yang menjadi suku maxterm yang sederhana.sederhana.
![Page 14: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/14.jpg)
Agustus 2008Agustus 2008 1414
Peta Karnaugh SukumaxPeta Karnaugh Sukumax Contoh : Contoh : g = g = M(1,3,4,5,6,7,9,11,13,15) M(1,3,4,5,6,7,9,11,13,15)
![Page 15: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/15.jpg)
Agustus 2008Agustus 2008 1515
Penilikan kesamaanPenilikan kesamaan Peta Karnaugh dapat digunakan Peta Karnaugh dapat digunakan
untuk menilik kesamaan dua untuk menilik kesamaan dua buah fungsi booleanbuah fungsi boolean
Contoh : Buktikan kesamaan Contoh : Buktikan kesamaan
![Page 16: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/16.jpg)
Agustus 2008Agustus 2008 1616
Dapat dilihat kedua fungsi Dapat dilihat kedua fungsi memiliki peta karnaugh yang memiliki peta karnaugh yang sama. sama.
![Page 17: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/17.jpg)
Agustus 2008Agustus 2008 1717
TUGASTUGAS
![Page 18: PETA KARNAUGH](https://reader036.vdokumen.com/reader036/viewer/2022082314/568146b9550346895db3e4f4/html5/thumbnails/18.jpg)
Agustus 2008Agustus 2008 1818
DAFTAR PUSTAKADAFTAR PUSTAKA