LAPORAN TUGAS

STUDI LITERATUR: IMPLEMENTASI PETA

KARNOUGH UNTUK MENYELESAIKAN SUATU
MASALAH DALAM KEHIDUPAN SEHARI-HARI

Matakuliah TI0103 – Arsitektur & Organisasi Komputer (GROUP A )

Dosen Pengampu Lukas Chrisantyo, S.Kom., M.Eng.
Nama Kelompok India
Anggota Kelompok 1.Natasha Nadya Harjanto (71180345)

2.Yabes Qinen Yehdeya (71180350)

3.Frangki Stefani Saya (71180382)

Deklarasi Dengan ini kami menyatakan bahwa tugas ini merupakan hasil karya
kelompok kami, tidak ada manipulasi data serta bukan merupakan
plagiasi dari karya orang lain.
 UNIVERSITAS KRISTEN DUTA WACANA
Fakultas Teknologi Informasi
Program Studi Informatika

BAB 1
LATAR BELAKANG

Dalam kehidupan sehari hari terkadang tidak pernah disadari bahwa kasus yang sedang
dijalani ini adalah kasus yang merupakan terapan dari mata kuliah Matematika Diskrit Pokok
bahasan Aljabar Boolean dan sub pokok bahasan Peta Karnough.

Misalnya melewati jalan Tol dengan pintu gerbang otomatis. Di jalan tol tersebut pintu
akan terbuka secara otomatis jika sudah memenuhi syarat minimal dengan cara memasukkan
koin berapa buah sesuai dengan syarat dan ketentuan yang berlaku pada saat itu. Bermain suatu
alat permainan otomatis dengan cara memasukkan beberapa buah koin, maka permainan
tersebut akan bisa berjalan sesuai dengan kehendak dan keinginan jika sudah memasukkan koin
sesuai dengan ketentuan yang ditentukan oleh pemilik. Membeli minuman dengan pelayanan
otomatis, maka harus memasukkan koin juga sesuai dengan harga masing-masing kemasan,
berapa banyaknya koin yang harus dimasukkan sehingga keinginan untuk mendapatkan minuman
tersebut bisa tercapai.

hal yang disebutkan di atas adalah salah satu dari sekian banyak permasalahan yang
berkaitan dengan Aljabar Boolean yang tanpa disadari kita menghadapinya dalam kehidupan
sehari hari.

Maka dari itu dilakukannya penelitian agar mahasiswa bisa dengan mudah memahami
ilmu yang diterima di bangku kuliah. Tidak hanya sekedar teori saja tetapi pada kenyataannya bisa
dipraktekkan sendiri dalam kehidupan dan kenyataan.
 BAB 2
RUMUSAN MASALAH

Rumusan masalah:

Bagaimana cara penerapan kasus-kasus dalam kehidupan sehari-hari dengan

menggunakan Peta Karnough?

Tujuan:

Untuk menujukan terapan Aljabar Bollean dengan Peta Karnough dalam kenyatan.
 BAB 3
METODOLOGI PENELITIAN
Dalam penelitian ini, penulis menggunakan beberapa cara untuk melaksanakan
penelitian, yaitu dengan menggunakan peta Karnaugh dengan dua peubah, tiga peubah, empat
peubah, dan 5 peubah. Penulis juga melakukan penelitian dengan mengecek adanya kondisi don’t
care dan menggunakan gerbang logika.

Langkah pertama yang penulis lakukan adalah membuat peta Karnaugh untuk
menyederhanakan fungsi Boolean. Penulis menuliskan pengertian peta Karnaugh sendiri dan
memberikan penjelasan mengenai penyederhanaan fungsi Boolean dengan menggunakan peta
Karnaugh dan dipresentasikan dalam bentuk tabel kebenaran [2][3][4][5] (dengan dua peubah,
tiga peubah, empat peubah, dan lima peubah), seperti yang dilampirkan pada gambar 1, 2, 3 dan
4 pada lampiran.

Langkah kedua yang penulis lakukan adalah dengan mengecek kondisi don’t care atau
kondisi dimana nilai pubah yang tidak diperhitungkan oleh fungsinya. Baik nilai 0 atau nilai 1 dari
pubah Don’t Care tidak berpengaruh pada hasil fungsi tersebut. Penulis menjelaskan bahwa
dalam menyederhanakan fungsi Bolean dengan peta Karnaugh yang memuat kondisi Don’t Care
ada dua hal penting yaitu kita anggap semua nilai Don’t Care(yang disimbolkan dengan huruf V)
sama dengan satu kemudian membentuk kelompok sebesar mungkin dengan melibatkan angka
satu yang lain termasuk tanda V tersebut. Lalu, semua nilai yang bersimbol V yang tidak termasuk
dalam kelompok tersebut dianggap bernilali nol, seperti yang dilampirkan pada gambar 5 pada
lampiran.

Langkah yang terakhir yang digunakan penulis adalah dengan menggunakan gerbang
logika. Gerbang logika adalah rangkaian dengan satu atau lebihd ari satu sinyal masukan tetapi
hanya menghasilkan satu sinyal berupa tegangan tinggi atau tegangan rendah. Dikarenakan
analisis gerbang logika dilakukan dengan Aljabar Boolean, maka gerbang logika sering juga
disebut Rangkaian logika. Penulis juga menjelaskan mengenai 2 jenis gerbang logika:

1. Gerbang Logika Inventer atau Inverter(pembalik) yang merupakan gerbang logika dengan
satu sinyal masukan satu sinyal keluaran dimana sinyal keluaran selalu berlawanan dengan
 keadaan sinyal masukan.
2. Gerbang logika non-Inverter berbeda dengan gerbang logika Inverter yang sinyal
masukannya hanyak satu. Untuk gerbang logika non-Inverter sinyal masukannya ada satu
atau lebih sehingga hasil(output) sinyal keluarannya sangat tergantung oleh sinyal
masukannya dan gerbang logika yang dilaluinya (NOT, AND, OR, NAND, NOR, XOR, XNOR).

BAB 4
KESIMPULAN
Hasil akhir dari pembahasan dan penyelesaian permasalahan “Gerbang tol Otomatis” adalah
sebagai berikut :
1. Dari tiga puluh dua macam kemungkinan yang bias terjadi terdapat 7 buah nilai
kepastian yang mana salah satu kemungkinan pasti dipilih oleh seorang pengguna
jalan tol.
2. Cara penyederhanaan yang digunakan adalah metode peta Karnough atau K-map yang
memudahkan kita untuk memilih kemungkinan yang paling tepat.
3. Gerbang Logika dapat diperoleh dari hasil penyederhanaan K-map seperti gambar di
atas. Dari kemungkinan-kemungkinan yang tidak pasti menjadi kepastian yang terbaik.
 LAMPIRAN

Gambar 1. Peta Karnaugh dengan dua peubah

Gambar 4. Peta Karnaugh dengan lima peubah

Gambar 2. Peta Karnaugh dengan tiga peubah

Gambar 5. Peta Karnaugh dari contoh

Gambar 3. Peta Karnaugh dengan empat peubah

Tabel 1: Kombinasi lima variabel

 Gambar 6. Penempatan Nilai M0 sampai M31 Gambar 10. Hasil Penyederhanaan Keempat

Gambar 7. Hasil Penyederhanaan Pertama Gambar 11. Hasil Penyederhanaan Kelima

Gambar 8. Hasil Penyederhanaan Kedua Gambar 12. Hasil Penyederhanaan Keenam

Gambar 9. Hasil Penyederhanaan Ketiga

Gambar 13. Bentuk Gerbang Logika dari Hasil

 DAFTAR PUSTAKA

Sripurwani H., Erna ZA., Setia A. (2014). Techno.COM Vol 13, Nomor 4.
https://publikasi.dinus.ac.id/index.php/technoc/article/download/605/385