MAKALAH
“PETA
KARNAUGH”
Untuk
Memenuhi Tugas Mata Kuliah Logika Informatika
Dosen Pengampu : ROMADON, M.Pd
Disusun
Oleh :
Nama : 1. Sulis Nurbaiti (18071017)
2. Yogas Habib Nurfaizi (18071011)
Kelas : 18-SI-01-PG
PROGRAM
STUDI SISTEM INFORMASI
STMIK
DIAN CIPTA CENDIKIA KOTABUMI
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.
Kotabumi, 8 Januari 2019
Penyusun
DAFTAR
ISI
BAB II
PEMBAHASAN
2.1.
Pengertian peta
karnaugh
2.2.
Penyederhanaan peta
karnaugh
BAB
I
PENDAHULUAN
1.1
LatarBelakang
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.
|
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.
penyederhanaan 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