BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA...
-
Upload
trannguyet -
Category
Documents
-
view
248 -
download
0
Transcript of BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA...
![Page 1: BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA KARNAUGH Berfungsi untuk menyederhanakan fungsi boolean Memetakan tabel kebenaran](https://reader034.fdocument.pub/reader034/viewer/2022052208/5cc117dc88c993c70a8b7d29/html5/thumbnails/1.jpg)
BAB 3. PETA KARNAUGH
![Page 2: BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA KARNAUGH Berfungsi untuk menyederhanakan fungsi boolean Memetakan tabel kebenaran](https://reader034.fdocument.pub/reader034/viewer/2022052208/5cc117dc88c993c70a8b7d29/html5/thumbnails/2.jpg)
PETA KARNAUGH
Berfungsi untuk menyederhanakan fungsi boolean
Memetakan tabel kebenaran dalam kotak segi empat yang jumlahnya tergantung jumlah variabel masukan
Penyederhanaan untuk setiap “1” yang bersebelahan 2,4,8,16… menjadi suku min term sederhana
2
![Page 3: BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA KARNAUGH Berfungsi untuk menyederhanakan fungsi boolean Memetakan tabel kebenaran](https://reader034.fdocument.pub/reader034/viewer/2022052208/5cc117dc88c993c70a8b7d29/html5/thumbnails/3.jpg)
PETA KARNAUGH 2 VARIABEL3
Contoh :
![Page 4: BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA KARNAUGH Berfungsi untuk menyederhanakan fungsi boolean Memetakan tabel kebenaran](https://reader034.fdocument.pub/reader034/viewer/2022052208/5cc117dc88c993c70a8b7d29/html5/thumbnails/4.jpg)
PETA KARNAUGH 3 VARIABEL4
Peletakan posisi suku min term
![Page 5: BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA KARNAUGH Berfungsi untuk menyederhanakan fungsi boolean Memetakan tabel kebenaran](https://reader034.fdocument.pub/reader034/viewer/2022052208/5cc117dc88c993c70a8b7d29/html5/thumbnails/5.jpg)
PETA KARNAUGH 3 VARIABEL5
Contoh : f = m (0,1,2,4,6)
![Page 6: BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA KARNAUGH Berfungsi untuk menyederhanakan fungsi boolean Memetakan tabel kebenaran](https://reader034.fdocument.pub/reader034/viewer/2022052208/5cc117dc88c993c70a8b7d29/html5/thumbnails/6.jpg)
PETA KARNAUGH 4 VARIABEL6
Peletakan posisi suku min term
![Page 7: BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA KARNAUGH Berfungsi untuk menyederhanakan fungsi boolean Memetakan tabel kebenaran](https://reader034.fdocument.pub/reader034/viewer/2022052208/5cc117dc88c993c70a8b7d29/html5/thumbnails/7.jpg)
PETA KARNAUGH 4 VARIABEL7
Contoh : f = m (0,2,8,10,12,14 )
![Page 8: BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA KARNAUGH Berfungsi untuk menyederhanakan fungsi boolean Memetakan tabel kebenaran](https://reader034.fdocument.pub/reader034/viewer/2022052208/5cc117dc88c993c70a8b7d29/html5/thumbnails/8.jpg)
PETA KARNAUGH 5 VARIABEL8
Peletakan posisi suku min term
![Page 9: BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA KARNAUGH Berfungsi untuk menyederhanakan fungsi boolean Memetakan tabel kebenaran](https://reader034.fdocument.pub/reader034/viewer/2022052208/5cc117dc88c993c70a8b7d29/html5/thumbnails/9.jpg)
PETA KARNAUGH 5 VARIABEL9
Contoh : f = m (0,7,8,15,16,23,24)
![Page 10: BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA KARNAUGH Berfungsi untuk menyederhanakan fungsi boolean Memetakan tabel kebenaran](https://reader034.fdocument.pub/reader034/viewer/2022052208/5cc117dc88c993c70a8b7d29/html5/thumbnails/10.jpg)
PETA KARNAUGH 6 VARIABEL10
Peletakan posisi suku minterm
![Page 11: BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA KARNAUGH Berfungsi untuk menyederhanakan fungsi boolean Memetakan tabel kebenaran](https://reader034.fdocument.pub/reader034/viewer/2022052208/5cc117dc88c993c70a8b7d29/html5/thumbnails/11.jpg)
PETA KARNAUGH 6 VARIABEL11
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)
![Page 12: BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA KARNAUGH Berfungsi untuk menyederhanakan fungsi boolean Memetakan tabel kebenaran](https://reader034.fdocument.pub/reader034/viewer/2022052208/5cc117dc88c993c70a8b7d29/html5/thumbnails/12.jpg)
PETA KARNAUGH SUKU MAX
Memetakan tabel kebenaran dalam kotak segi empat yang jumlahnya tergantung dari jumlah variabel masukan
Penyederhanaan untuk setiap “0” yang bersebelahan 2,4,8,16… menjadi suku max term yang sederhana.
12
![Page 13: BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA KARNAUGH Berfungsi untuk menyederhanakan fungsi boolean Memetakan tabel kebenaran](https://reader034.fdocument.pub/reader034/viewer/2022052208/5cc117dc88c993c70a8b7d29/html5/thumbnails/13.jpg)
PETA KARNAUGH SUKU MAX13
Contoh : g = M(1,3,4,5,6,7,9,11,13,15)
![Page 14: BAB 3. PETA KARNAUGH - dinus.ac.iddinus.ac.id/repository/docs/ajar/bab3-peta-karnaugh.pdf · PETA KARNAUGH Berfungsi untuk menyederhanakan fungsi boolean Memetakan tabel kebenaran](https://reader034.fdocument.pub/reader034/viewer/2022052208/5cc117dc88c993c70a8b7d29/html5/thumbnails/14.jpg)
PEMBUKTIAN KESAMAAN
Peta Karnaugh dapat digunakan untuk membuktikan kesamaan dua buah fungsi boolean
Contoh : Buktikan kesamaan
14
Dapat dilihat kedua fungsi memiliki peta karnaugh yang sama.