SlideShare a Scribd company logo
1 of 18
TUGAS AKHIR LOGIKA INFORMATIKA Nama :FAJAR NUR HIDAYAT Nim : 0802029
Penyederhanaan Fungsi Boolean dengan menggunakan Peta Karnaugh Dalam Bentuk SOP (sum of product) / minterm . ,[object Object],[object Object],[object Object]
Berikut ini contoh soal yang akan di sederhananakan dengan Peta  Karnaugh dalam bentuk SOP(Sum Of Product)/Minterm  => Z(D,C,B,A)= ∑m(0,1,2,4,5,7,8,10,13,14,15) Di sebelah kiri merupakan bentuk fungsi yang digambarkan dalam tabel
Pada slide ini fungsi boolean tadi di masukan ke dalam peta karnaugh sesuai dengan alamat dari tabel.  Keterangan: D,C,BA = variabel   fungsi (-) Diatas variabel =  komplenamen  variabel bernilai (0) Alamat tempat pada peta karnaugh dapat dari Agar kita dapat menemukan minterm nya,kita harus tahu bahwa  minterm mencari nilai yang = (1)
tidak ada 16 nilai-nilai logika yang tinggi.
Tidak ada satu blok pun dari 8 logika, yang dapat dihubungkan.
Ter dapat satu buah block dari 4  nilai-nilai logika yang di hubungkan pada lokasi ini. Sisi baris Puncak baris Nilai yang tidak diberubah Di tulis dengan fungsi  z  dan sesuai dengan bentuk minterm(sop) Untuk menyederhanakan dari gabungan variabel logika kita harus melihat variabel mana yang mempunyai nilai yang sama, apabila suatu variabel logika memiliki nilai yang sama maka ambil salah satunya ,dan apabila variabel itu memiliki nilai yang berbeda maka kita tidak perlu mengabil variabel tersebut sebagai penyederhanaannya.   Sisi baris Puncak baris Nilai yang tidak diberubah Gabungan variabel logika
Untuk menyederhanakan dari gabungan variabel logika kita harus melihat variabel mana yang mempunyai nilai yang sama, apabila suatu variabel logika memiliki nilai yang sama maka ambil salah satunya ,dan apabila variabel itu memiliki nilai yang berbeda maka kita tidak perlu mengabil variabel tersebut sebagai penyederhanaannya.   Pada slide ini di temukan lagi block dari 4  nilai-nilai logika yang di hubungkan pada lokasi ini. Karna peta karnaugh bersifat  seperti bola jadi setiap sisi sudut nya saling berhubungan  Di tulis dengan fungsi  z  dan sesuai dengan bentuk minterm(sop) Sisi baris Puncak baris Nilai yang tidak diberubah Gabungan variabel logika
Sisi baris Puncak baris Nilai yang tidak diberubah Di tulis dengan fungsi  z  dan sesuai dengan bentuk minterm(sop) Untuk menyederhanakan dari gabungan variabel logika kita harus melihat variabel mana yang mempunyai nilai yang sama, apabila suatu variabel logika memiliki nilai yang sama maka ambil salah satunya ,dan apabila variabel itu memiliki nilai yang berbeda maka kita tidak perlu mengabil variabel tersebut sebagai penyederhanaannya.   Gabungan variabel logika Nilai yang tidak diberubah Gabungan variabel logika Pada slide ini di temukan lagi block dari 4  nilai-nilai logika yang di hubungkan pada lokasi ini.
Sisi baris Puncak baris Nilai yang tidak diberubah Di tulis dengan fungsi  z  dan sesuai dengan bentuk minterm(sop) Untuk menyederhanakan dari gabungan variabel logika kita harus melihat variabel mana yang mempunyai nilai yang sama, apabila suatu variabel logika memiliki nilai yang sama maka ambil salah satunya ,dan apabila variabel itu memiliki nilai yang berbeda maka kita tidak perlu mengabil variabel tersebut sebagai penyederhanaannya.   Gabungan variabel logika Nilai yang tidak diberubah Gabungan variabel logika Pada slide ini di temukan blok dari 2 nilai-nilai logika yang di hubungkan pada lokasi ini. Pada blok yang terdiri dari 2 nilai logika,mempunyai sifat salah satu nya terletak pada sisi atau puncak baris yang sama, oleh karna itu sisi atau puncak baris yang sama itu merupakan variabel penyederhananaannya.
Tidak ada lagi nilai- nilai logika yang dapat di hubungkan berati fungsi  z  ini, merupakan bentuk penyederhanaannya. Dengan demikian pengerjaan penyederhanaan dengan peta karnaugh telah berakhir. Langkah berikut nya mengambarkan bentuk penyederhanaan kedalam bentuk gerbang alur logika.
Dari penyederhanaan fungsi  z  tadi, dapat digambarkanlah Gerbang alur logikanya.  Keterangan: Gerbang AND/perkalian Gerbang Negasi/not/Komplemen Gerbang OR/penjumlahan Letakan gerbang sesuai dengan kodisinya/ pada variabel nya masing- masing.
Dari penyederhanaan fungsi  z  tadi, dapat digambarkanlah Gerbang alur logikanya.  Keterangan: Gerbang AND/perkalian Gerbang Negasi/not/Komplemen Gerbang OR/penjumlahan Letakan gerbang sesuai dengan kodisinya/ pada variabel nya masing- masing.
Dari penyederhanaan fungsi  z  tadi, dapat digambarkanlah Gerbang alur logikanya.  Keterangan: Gerbang AND/perkalian Gerbang Negasi/not/Komplemen Gerbang OR/penjumlahan Letakan gerbang sesuai dengan kodisinya/ pada variabel nya masing- masing.
Dari penyederhanaan fungsi  z  tadi, dapat digambarkanlah Gerbang alur logikanya.  Keterangan: Gerbang AND/perkalian Gerbang Negasi/not/Komplemen Gerbang OR/penjumlahan Letakan gerbang sesuai dengan kodisinya/ pada variabel nya masing- masing.
Dari penyederhanaan fungsi  z  tadi, dapat digambarkanlah Gerbang alur logikanya.  Keterangan: Gerbang AND/perkalian Gerbang Negasi/not/Komplemen Gerbang OR/penjumlahan Letakan gerbang sesuai dengan kodisinya/ pada variabel nya masing- masing.
Dari pembuatan gerbang alur logika tadi, di peroleh hasil akhir  Sebagai berikut: Catatan : Dalam membuat gerbang alur diperlukan ketelitian dalam menaruh letak garis sesuai dengan variabel yang yang akan dibuat. Setiap gerbang mewakili dari logika yang akan dibuat oleh karna itu pemberian gerbang harslah sesuai dengan bentuk logika nya.
 

More Related Content

What's hot

tugas akhir logika informatika
tugas akhir logika informatikatugas akhir logika informatika
tugas akhir logika informatikarey007
 
tugas akhir logika informatika
tugas akhir logika informatikatugas akhir logika informatika
tugas akhir logika informatikarey007
 
tugas akhir logika informatika
tugas akhir logika informatikatugas akhir logika informatika
tugas akhir logika informatikarey007
 
Tugas Akhir Logika Informatika
Tugas Akhir Logika InformatikaTugas Akhir Logika Informatika
Tugas Akhir Logika Informatikaismunur
 
Tugas Logika
Tugas LogikaTugas Logika
Tugas Logikanopri
 
Tugas Akhir Logika
Tugas Akhir LogikaTugas Akhir Logika
Tugas Akhir Logikaguest8867c4
 
Tugas Logika
Tugas LogikaTugas Logika
Tugas Logikaandrewaja
 
Presentation1
Presentation1Presentation1
Presentation1andrewaja
 
Presentation1
Presentation1Presentation1
Presentation1andrewaja
 
5. cf dan parsing
5. cf dan parsing5. cf dan parsing
5. cf dan parsingyuster92
 
CFG dan PARSING - P 5 - Teknik Kompilasi
CFG dan PARSING - P 5 - Teknik KompilasiCFG dan PARSING - P 5 - Teknik Kompilasi
CFG dan PARSING - P 5 - Teknik Kompilasiahmad haidaroh
 

What's hot (18)

tugas akhir logika informatika
tugas akhir logika informatikatugas akhir logika informatika
tugas akhir logika informatika
 
tugas akhir logika informatika
tugas akhir logika informatikatugas akhir logika informatika
tugas akhir logika informatika
 
tugas akhir logika informatika
tugas akhir logika informatikatugas akhir logika informatika
tugas akhir logika informatika
 
KMap
KMapKMap
KMap
 
Kmap
KmapKmap
Kmap
 
Tugas Akhir Logika Informatika
Tugas Akhir Logika InformatikaTugas Akhir Logika Informatika
Tugas Akhir Logika Informatika
 
Tugas Akhir
Tugas AkhirTugas Akhir
Tugas Akhir
 
Tugas Logika
Tugas LogikaTugas Logika
Tugas Logika
 
Tugas Akhir Logika
Tugas Akhir LogikaTugas Akhir Logika
Tugas Akhir Logika
 
Tugas Akhir
Tugas AkhirTugas Akhir
Tugas Akhir
 
Tugas Logika
Tugas LogikaTugas Logika
Tugas Logika
 
Presentation1
Presentation1Presentation1
Presentation1
 
Presentation1
Presentation1Presentation1
Presentation1
 
KMap
KMapKMap
KMap
 
Karnaugh Map
Karnaugh MapKarnaugh Map
Karnaugh Map
 
5. cf dan parsing
5. cf dan parsing5. cf dan parsing
5. cf dan parsing
 
CFG dan PARSING - P 5 - Teknik Kompilasi
CFG dan PARSING - P 5 - Teknik KompilasiCFG dan PARSING - P 5 - Teknik Kompilasi
CFG dan PARSING - P 5 - Teknik Kompilasi
 
Pengenalan bahasa c++
Pengenalan bahasa c++Pengenalan bahasa c++
Pengenalan bahasa c++
 

Viewers also liked

Savvy Litigator Winter 2009
Savvy Litigator Winter 2009Savvy Litigator Winter 2009
Savvy Litigator Winter 2009Aubrey Owens
 
ΑΝΘΡΏΠΙΝΑ ΓΛΥΠΤΑ
ΑΝΘΡΏΠΙΝΑ ΓΛΥΠΤΑΑΝΘΡΏΠΙΝΑ ΓΛΥΠΤΑ
ΑΝΘΡΏΠΙΝΑ ΓΛΥΠΤΑDennis Labadarios
 
Point Bonita
Point BonitaPoint Bonita
Point BonitaJohnDaly
 
The Remnant Of Revelation 12 & 17
The Remnant Of Revelation 12 & 17The Remnant Of Revelation 12 & 17
The Remnant Of Revelation 12 & 17guest0defe46
 
Valentines Day 1
Valentines Day 1Valentines Day 1
Valentines Day 1luckylud7
 
八種可吃掉體內廢物的食物
八種可吃掉體內廢物的食物八種可吃掉體內廢物的食物
八種可吃掉體內廢物的食物AMY peng
 
2009-02-14 K-12 Engineering At Scale - draft 2
2009-02-14 K-12 Engineering At Scale - draft 22009-02-14 K-12 Engineering At Scale - draft 2
2009-02-14 K-12 Engineering At Scale - draft 2Michael Lach
 
VOCABULARIO LABORAL ADAPTADO
VOCABULARIO LABORAL ADAPTADOVOCABULARIO LABORAL ADAPTADO
VOCABULARIO LABORAL ADAPTADOGonzalo
 
A Grande Sinfonia
A Grande SinfoniaA Grande Sinfonia
A Grande SinfoniaRosa Silva
 
Fostering Change Corrected Bibliography
Fostering Change Corrected BibliographyFostering Change Corrected Bibliography
Fostering Change Corrected Bibliographydiamond_girl
 
Ppt11 Group E8135 5[1] Marti
Ppt11 Group E8135 5[1] MartiPpt11 Group E8135 5[1] Marti
Ppt11 Group E8135 5[1] Martidiamond_girl
 

Viewers also liked (20)

45
4545
45
 
Translate
TranslateTranslate
Translate
 
10 Redes Sociales
10 Redes Sociales10 Redes Sociales
10 Redes Sociales
 
Savvy Litigator Winter 2009
Savvy Litigator Winter 2009Savvy Litigator Winter 2009
Savvy Litigator Winter 2009
 
37
3737
37
 
ΑΝΘΡΏΠΙΝΑ ΓΛΥΠΤΑ
ΑΝΘΡΏΠΙΝΑ ΓΛΥΠΤΑΑΝΘΡΏΠΙΝΑ ΓΛΥΠΤΑ
ΑΝΘΡΏΠΙΝΑ ΓΛΥΠΤΑ
 
Point Bonita
Point BonitaPoint Bonita
Point Bonita
 
The Remnant Of Revelation 12 & 17
The Remnant Of Revelation 12 & 17The Remnant Of Revelation 12 & 17
The Remnant Of Revelation 12 & 17
 
02 Blogs
02 Blogs02 Blogs
02 Blogs
 
Valentines Day 1
Valentines Day 1Valentines Day 1
Valentines Day 1
 
八種可吃掉體內廢物的食物
八種可吃掉體內廢物的食物八種可吃掉體內廢物的食物
八種可吃掉體內廢物的食物
 
Menorca
MenorcaMenorca
Menorca
 
Csrtrain
CsrtrainCsrtrain
Csrtrain
 
2009-02-14 K-12 Engineering At Scale - draft 2
2009-02-14 K-12 Engineering At Scale - draft 22009-02-14 K-12 Engineering At Scale - draft 2
2009-02-14 K-12 Engineering At Scale - draft 2
 
Tempo MáGico
Tempo MáGicoTempo MáGico
Tempo MáGico
 
VOCABULARIO LABORAL ADAPTADO
VOCABULARIO LABORAL ADAPTADOVOCABULARIO LABORAL ADAPTADO
VOCABULARIO LABORAL ADAPTADO
 
A Grande Sinfonia
A Grande SinfoniaA Grande Sinfonia
A Grande Sinfonia
 
Fostering Change Corrected Bibliography
Fostering Change Corrected BibliographyFostering Change Corrected Bibliography
Fostering Change Corrected Bibliography
 
Ppt11 Group E8135 5[1] Marti
Ppt11 Group E8135 5[1] MartiPpt11 Group E8135 5[1] Marti
Ppt11 Group E8135 5[1] Marti
 
Everyday Life
Everyday LifeEveryday Life
Everyday Life
 

Similar to Boolean Sederhana Peta Karnaugh

Tugas Akhir Logika Informatika
Tugas Akhir Logika InformatikaTugas Akhir Logika Informatika
Tugas Akhir Logika Informatikaismunur
 
Makalah mtk2
Makalah mtk2Makalah mtk2
Makalah mtk2VJ Asenk
 
Transformasi linear
Transformasi linear Transformasi linear
Transformasi linear unna_ahmad
 
Transformasi linear
Transformasi linear Transformasi linear
Transformasi linear unna_ahmad
 
Ringkasan materi-un-matematika-sma-per-indikator-kisi-kisi-skl-un-2012-130927...
Ringkasan materi-un-matematika-sma-per-indikator-kisi-kisi-skl-un-2012-130927...Ringkasan materi-un-matematika-sma-per-indikator-kisi-kisi-skl-un-2012-130927...
Ringkasan materi-un-matematika-sma-per-indikator-kisi-kisi-skl-un-2012-130927...Wayan Sudiarta
 

Similar to Boolean Sederhana Peta Karnaugh (6)

Tugas
TugasTugas
Tugas
 
Tugas Akhir Logika Informatika
Tugas Akhir Logika InformatikaTugas Akhir Logika Informatika
Tugas Akhir Logika Informatika
 
Makalah mtk2
Makalah mtk2Makalah mtk2
Makalah mtk2
 
Transformasi linear
Transformasi linear Transformasi linear
Transformasi linear
 
Transformasi linear
Transformasi linear Transformasi linear
Transformasi linear
 
Ringkasan materi-un-matematika-sma-per-indikator-kisi-kisi-skl-un-2012-130927...
Ringkasan materi-un-matematika-sma-per-indikator-kisi-kisi-skl-un-2012-130927...Ringkasan materi-un-matematika-sma-per-indikator-kisi-kisi-skl-un-2012-130927...
Ringkasan materi-un-matematika-sma-per-indikator-kisi-kisi-skl-un-2012-130927...
 

Boolean Sederhana Peta Karnaugh

  • 1. TUGAS AKHIR LOGIKA INFORMATIKA Nama :FAJAR NUR HIDAYAT Nim : 0802029
  • 2.
  • 3. Berikut ini contoh soal yang akan di sederhananakan dengan Peta Karnaugh dalam bentuk SOP(Sum Of Product)/Minterm => Z(D,C,B,A)= ∑m(0,1,2,4,5,7,8,10,13,14,15) Di sebelah kiri merupakan bentuk fungsi yang digambarkan dalam tabel
  • 4. Pada slide ini fungsi boolean tadi di masukan ke dalam peta karnaugh sesuai dengan alamat dari tabel. Keterangan: D,C,BA = variabel fungsi (-) Diatas variabel = komplenamen variabel bernilai (0) Alamat tempat pada peta karnaugh dapat dari Agar kita dapat menemukan minterm nya,kita harus tahu bahwa minterm mencari nilai yang = (1)
  • 5. tidak ada 16 nilai-nilai logika yang tinggi.
  • 6. Tidak ada satu blok pun dari 8 logika, yang dapat dihubungkan.
  • 7. Ter dapat satu buah block dari 4 nilai-nilai logika yang di hubungkan pada lokasi ini. Sisi baris Puncak baris Nilai yang tidak diberubah Di tulis dengan fungsi z dan sesuai dengan bentuk minterm(sop) Untuk menyederhanakan dari gabungan variabel logika kita harus melihat variabel mana yang mempunyai nilai yang sama, apabila suatu variabel logika memiliki nilai yang sama maka ambil salah satunya ,dan apabila variabel itu memiliki nilai yang berbeda maka kita tidak perlu mengabil variabel tersebut sebagai penyederhanaannya. Sisi baris Puncak baris Nilai yang tidak diberubah Gabungan variabel logika
  • 8. Untuk menyederhanakan dari gabungan variabel logika kita harus melihat variabel mana yang mempunyai nilai yang sama, apabila suatu variabel logika memiliki nilai yang sama maka ambil salah satunya ,dan apabila variabel itu memiliki nilai yang berbeda maka kita tidak perlu mengabil variabel tersebut sebagai penyederhanaannya. Pada slide ini di temukan lagi block dari 4 nilai-nilai logika yang di hubungkan pada lokasi ini. Karna peta karnaugh bersifat seperti bola jadi setiap sisi sudut nya saling berhubungan Di tulis dengan fungsi z dan sesuai dengan bentuk minterm(sop) Sisi baris Puncak baris Nilai yang tidak diberubah Gabungan variabel logika
  • 9. Sisi baris Puncak baris Nilai yang tidak diberubah Di tulis dengan fungsi z dan sesuai dengan bentuk minterm(sop) Untuk menyederhanakan dari gabungan variabel logika kita harus melihat variabel mana yang mempunyai nilai yang sama, apabila suatu variabel logika memiliki nilai yang sama maka ambil salah satunya ,dan apabila variabel itu memiliki nilai yang berbeda maka kita tidak perlu mengabil variabel tersebut sebagai penyederhanaannya. Gabungan variabel logika Nilai yang tidak diberubah Gabungan variabel logika Pada slide ini di temukan lagi block dari 4 nilai-nilai logika yang di hubungkan pada lokasi ini.
  • 10. Sisi baris Puncak baris Nilai yang tidak diberubah Di tulis dengan fungsi z dan sesuai dengan bentuk minterm(sop) Untuk menyederhanakan dari gabungan variabel logika kita harus melihat variabel mana yang mempunyai nilai yang sama, apabila suatu variabel logika memiliki nilai yang sama maka ambil salah satunya ,dan apabila variabel itu memiliki nilai yang berbeda maka kita tidak perlu mengabil variabel tersebut sebagai penyederhanaannya. Gabungan variabel logika Nilai yang tidak diberubah Gabungan variabel logika Pada slide ini di temukan blok dari 2 nilai-nilai logika yang di hubungkan pada lokasi ini. Pada blok yang terdiri dari 2 nilai logika,mempunyai sifat salah satu nya terletak pada sisi atau puncak baris yang sama, oleh karna itu sisi atau puncak baris yang sama itu merupakan variabel penyederhananaannya.
  • 11. Tidak ada lagi nilai- nilai logika yang dapat di hubungkan berati fungsi z ini, merupakan bentuk penyederhanaannya. Dengan demikian pengerjaan penyederhanaan dengan peta karnaugh telah berakhir. Langkah berikut nya mengambarkan bentuk penyederhanaan kedalam bentuk gerbang alur logika.
  • 12. Dari penyederhanaan fungsi z tadi, dapat digambarkanlah Gerbang alur logikanya. Keterangan: Gerbang AND/perkalian Gerbang Negasi/not/Komplemen Gerbang OR/penjumlahan Letakan gerbang sesuai dengan kodisinya/ pada variabel nya masing- masing.
  • 13. Dari penyederhanaan fungsi z tadi, dapat digambarkanlah Gerbang alur logikanya. Keterangan: Gerbang AND/perkalian Gerbang Negasi/not/Komplemen Gerbang OR/penjumlahan Letakan gerbang sesuai dengan kodisinya/ pada variabel nya masing- masing.
  • 14. Dari penyederhanaan fungsi z tadi, dapat digambarkanlah Gerbang alur logikanya. Keterangan: Gerbang AND/perkalian Gerbang Negasi/not/Komplemen Gerbang OR/penjumlahan Letakan gerbang sesuai dengan kodisinya/ pada variabel nya masing- masing.
  • 15. Dari penyederhanaan fungsi z tadi, dapat digambarkanlah Gerbang alur logikanya. Keterangan: Gerbang AND/perkalian Gerbang Negasi/not/Komplemen Gerbang OR/penjumlahan Letakan gerbang sesuai dengan kodisinya/ pada variabel nya masing- masing.
  • 16. Dari penyederhanaan fungsi z tadi, dapat digambarkanlah Gerbang alur logikanya. Keterangan: Gerbang AND/perkalian Gerbang Negasi/not/Komplemen Gerbang OR/penjumlahan Letakan gerbang sesuai dengan kodisinya/ pada variabel nya masing- masing.
  • 17. Dari pembuatan gerbang alur logika tadi, di peroleh hasil akhir Sebagai berikut: Catatan : Dalam membuat gerbang alur diperlukan ketelitian dalam menaruh letak garis sesuai dengan variabel yang yang akan dibuat. Setiap gerbang mewakili dari logika yang akan dibuat oleh karna itu pemberian gerbang harslah sesuai dengan bentuk logika nya.
  • 18.