Peta Karnaugh

MAKALAH

“PETA KARNAUGH”

Disusun Oleh :
1. Sulis Nurbaiti (18071017)
2. Yogas Habib Nurfaizi (18071011)

Dosen Pengampu    : ROMADON, M.Pd

PROGRAM STUDI SISTEM INFORMASI

STMIK DIAN CIPTA CENDIKIA KOTABUMI

Jl. Negara No.03 Candimas Kotabumi, Lampung Utara, Kode Pos 34581, Telp. (0724) 23003, E-mail : stimik@dcc.ac.id

Website :www.dcckotabumi.ac.id

Tahun Akademik 2018/2019

KATA PENGANTAR

Puji syukur kita panjatkan kehadirat Allah SWT yang telah memberikan rahmat dan hidayah-Nya sehingga kami dapat menyelesaikan makalah ini. Salawat serta salam semoga tetap terlimpah kepada nabi besar Muhammad SAW semoga beliau selalu menuntun umat-Nya kejalan yang terang dan selalu menjadi motivasi bagi hidup kita. Tak lupa pula kami ucapkan banyak terima kasih kepada dosen, kedua orang tua yang selalu memberikan dukungan dan doanya serta teman-teman yang selalu mensupport kami sehingga kami dapat menyelesaikan tugas ini. Mohon maaf apabila terdapat hal-hal yang kurang sempurna dalam penyusunan makalah ini. Kami selaku penyusun makalah ini sadar bahwa untuk mencapai satu tujuan perlu usaha yang sungguh-sungguh agar apa yang ingin kita raih dapat terwujud dan kamipun sadar akan keterbatasan dan kekurangan baik dari segi pembahasan ataupun dari segi penulisan. Oleh karena itu, kami sangat mengharapkan saran dan kritik yang sifatnya membangun guna penyempurnaan makalah ini. Besar harapan kami tugas ini dapat diterima oleh dosen dan dapat dijadikan sebagai referensi dan pedoman dalam sistem pembelajaran dalam menambah wawasan pada teman-teman khususnya dan bagi selurah lapisan masyarakat Indonesia pada umumnya.

                                                            Lampung, 1 Januari 2019

Penyusun

DAFTAR ISI

Halaman Judul......................................................................................................... i
Kata Pengantar...................................................................................................... ..ii
Daftar Isi................................................................................................................ iii
 




BAB I PENDAHULUAN
1.1 Latar Belakang....................................................................................................1
1.2Rumusan Masalah................................................................................................1
 

BAB II PEMBAHASAN

    2.1. Pengertian peta karnaugh...............................................................................................................2

    2.2. Penyederhanaan peta karnaugh......................................................................................................2


BAB III PENUTUP
3.1Kesimpulan . .....................................................................................................................................6
3.2 Saran ...............................................................................................................................................6
 DAFTAR PUSTAKA ...........................................................................................................................7

 

 

BAB I

PENDAHULUAN

1.1 Latar Belakang

logika. memegang peranan yang sangat penting di bidang ilmu komputer. Peran kalkulus (matematika) sama pentingnya untuk ilmu-ilmu bidang sains, misalnya ilmu fisika, ilmu elektronika, ilmu kimia, dan sebagainya. Oleh karena itu, biasanya pelajar, mahasiswa, guru, dan dosen setuju bahwa logika memainkan peranan penting dalam berbagai bidang keilmuan, bahkan dalam kehidupan manusia sehari-hari.

Logika dalam ilmu komputer digunakan sebagai dasar dalam belajar bahasa pemrograman, struktur data, kecerdasan buatan, teknik/ystem digital, basis data, teori komputasi, rekayasa perangkat lunak, ystem pakar, jaringan syaraf tiruan, dan lain-lainnya yang mempergunakan logika secara intensif. Salah satu contoh yang ystem adlah ystem digital, yaitu bidang ilmu yang didasari oleh logika untuk membuat gerbang logika (logic gates) dan arsitektur komputer sebagai inti mikroprosesor, otak komputer atau  central processing unit.Logika matematika (mathematical logic) adalah cabang ilmu di bidang matematika yang memperdalam masalah logika, atau lebih tepatnya memperjelas logika dengan kaidah-kaidah matematika.

1.2 Rumusan Masalah
  1. Apa pengertian peta karnaugh ?  
2. Bagaimana cara penyederhanaan dengan peta karnaugh ?

1.3 Tujuan

     Untuk membahas tentang peta karnaugh

     1.    Untuk mengetahui pengertian peta karnaugh
     2.    Untuk mengetahui cara penyederhanaan dengan peta karnaugh

BAB II

PEMBAHASAN

2.1. PENGERTIAN PETA KARNAUGH

            Peta karnaugh adalah suatu teknik penyederhanaan fungsi logika dengan cara pemetaan. Peta karnaugh terdiri dari kotak-kotak dari  jumlah variabel dan fungsi logika atau jumlah inputan dari rangkaian logika yang sedang dihitung.

	rumus untuk menentukan jumlah kotak pada peta karnaugh adalah 2^n yang mana adalah banyaknya variabel/inputan.

 

Langkah-langkah pemetaan peta karnaugh secara umum

Menyusun aljabar boolean terlebih dahulu

 Menggambar rangkaian digital

·Membuat tabel kebenarannya

 Merumuskan tabel kebenarannya

Memasukan rumus tabel kebenaran ke peta karnaugh (kotak-kotak)

  2.2. MACAM-MACAM PENYEDERHANAAN PETA KARNAUGH

 

 1. Penyederhanaan dua variabel

    

     Tabel dari peta karnaugh 2 variabel adalah seperti dibawah ini

                

    

     contoh soal      :

     H = AB + A'B+AB'

     Maka cara pengerjaannya seperti dibawah ini

    

     bar (') atau aksen biasanya ditulis kedalam angka 0 sedangkan angka 1 tanpa bar aksen.

     dan dapat dipermudah lagi menjadi sebagai berikut

    

     karena kolom ber angka 1 dan baris angka 1 memenuhi setiap garisnya, maka dapat dismpulkan kalau H = AB+A'B+AB' peta karnaughnya adalah AB/BA.

  2. penyeerhanaan tiga variabel

     tabel dari peta karnaugh 3 variabel sebagai berikut :

    

    

     contoh soal :

     H = ABC+A'BC+A'B'C+AB'C

     maka pengerjaannya sebagai berikut :

    

     dan dapat dipermudah sebagai berikut :

     sekarang kita lihat, karena yang memenuhi setiap kotaknya adalah barik 01 dan 11 sedangkan simbol 01 artinya adalah (B'C) dan 11 artinya (BC) dan simbol yang tidak ada aksennya adalah hanya C, maka H = ABC+A'BC+A'B'C+AB'C adalah C

     3. Penyederhanaan empat variabel

     tabel peta karnaugh 4 variabel adalah sebagai berikut :

    

     contoh soal :

    

     H = ABCD+ABCD'+AB'CD+ABC'D'

     Maka cara pengerjaannya sebagai berikut :

 

     dan dapat dipermudah sebagai berikut :

    

     karena yang ada angka 1 nya ada di kolom dan baris 11000,1111,1110,1011 yaitu AB, ABCD, ABC , dan ACD, maka jika kita eliminasi dengan cara mengambil huruf yang sama saja menjadi AB+ABC+ACD.

BAB IV

PENUTUP

3.1 KESIMPULAN

     Dari pernytaan di atas penulis dapat menyimpulkan bahwa penulis dapat memahami tentang pengertian peta karnaugh dan cara penyederhanaanya. Peta karnaugh adalah suatu teknik penyederhanaan fungsi logika dengan cara pemetaan. Peta karnaugh terdiri dari kotak-kotak dari  jumlah variabel dan fungsi logika atau jumlah inputan dari rangkaian logika yang sedang dihitung.

3.2 SARAN

     Dengan penyusunan makalah ini, penulis berharap pengetahuan mengenai disjungsi dan implikasi dapat di aplikasikan dalam kehidupan atau dapat digunakan dalam banyak aspek kehidupan. Para pembaca juga di harapkan lebih aktif dan dapat memahami materi yang di sampaikan.

 

DAFTAR PUSTAKA

http://hawarimuhtarom.blogspot.com/2016/11/informatika-politeknik-negeri-lampung-peta karnaugh(k-map).html

http://hyperpost.blogspot.com/2014/09/logika-informatika-mengenal-kmap.html