LAPORAN AKHIR PRAKTIKUM

ELEKTRONIKA 2

“PETA KARNAUGH”

Tanggal Pengumpulan: 5 Maret 2018

Tanggal Praktikum: 28 Februari 2018
Waktu Praktikum: 13.30 – 15.30 WIB

NAMA : FAHIRA PARAMAHITA

NIM : 11160163000032
KELAS : 4B PENDIDIKAN FISIKA
KELOMPOK 2 :
1. Sifa Qolbiyyah (11160163000050)
2. Siti Fatimah (11160163000048)
3. Astri Wulanndari (11160163000037)
4. Yusi Yuswati (11160163000035)
5. Aisah Sauma Kamila (11160163000060)

LABORATORIUM ELEKTRONIKA
PROGRAM STUDI PENDIDIKAN FISIKA
FAKULTAS ILMU TARBIYAH DAN KEGURUAN
UNIVERSITAS ISLAM NEGERI SYARIF HIDAYATULLAH
JAKARTA
2018
 “Peta Karnaugh”

A. Tujuan Praktikum
1. Mahasiswa dapat menyederhanakan fungsi logika dengan bantuan peta Karnaugh
2. Mahasiswa dapat menentukan fungsi logika suatu tabel kebenaran dengan
menggunakan peta Karnaugh
B. Dasar Teori
Fungsi Boolean seringkali mengandung operasi – operasi yang tidak perlu,
literal atau suku – suku yang berlebihan. Mempertahankan operasi – operasi tersebut,
mengakibatkan implementasi fungsi boolean terhadap gerbang logikanya menjadi lebih
rumit. Dampak paling real dari kerumitan ini adalah rentannya terjadi kesalahan
implementasi rangkaian logika dan akan memakan waktu lama dalam pemrosesan jika
dilakukan proses komputerisasi. Dengan demikian dapat dikatakan bahwa,
penyederhanaan fungsi boolean menjadi suatu keniscayaan. Menyederhanakan fungsi
Boolean artinya mencari bentuk fungsi lain yang ekuivalen tetapi dengan jumlah literal
atau operasi yang lebih sedikit. Penyederhanaan fungsi Boolean disebut juga
minimisasi fungsi. Dipandang dari segi aplikasi aljabar Boolean, fungsi Boolean yang
lebih sederhana berarti rangkaian logikanya juga lebih sederhana (menggunakan
jumlah gerbang logika lebih sedikit) (Anonim, 2011)
Selain dengan teorema boole, salah satu cara untuk memanipulasi dan
menyederhanakan fungsi boole adalah dengan teknik peta karnaugh. Peta karnaugh
merupakan sekumpulan kotak-kotak yang diberi nama sedemikian rupa berdasarkan
nama variabelnya dan Diletakkan sedemikian rupa pula sehingga dapat mengeliminasi
beberapa tabel jika kotak itu digabung. Jumlah kotak tergantung banyaknya variabel
input. Jika ada sebanyak n input maka ada 2n kombinasi input, maka sebanyak itu pula
kotak yang dibutuhkan. Dalam peta karnaugh dikenal istilah tetangga dekat. Yang
dimaksud dengan tetangga dekat adalah kotak-kotak yang memiliki satu atau lebih
variabel yang sama atau kotak-kotak yang terletak dalam satu atau lebih bidang yang
sama, yang dimaksud dengan bidang adalah sekumpulan kotak yang sudah diberi nama
berdasarkan variabel inputnya (Anonim, 2009)
Metode Peta Karnaugh (atau K-map) merupakan metode grafis untuk
menyederhanakan fungsi Boolean. Peta Karnaugh adalah diagram/peta yang berbentuk
dari kotak-kotak yang bersisian. Caranya dengan menggambarkan kotak-kotak yang
berisi “Minterm” (Minimum-Terms)
 a. Peta Karnaugh dengan dua peubah
Misalkan dua peubah di dalam fungsi Boolean adalah x dan y. Baris pada
peta Karnaugh untuk peubah x dan kolom untuk peubah y. Baris pertama
diidentifikasi nilai 0 (menyatakan x’), sedangkan baris kedua dengan 1
(menyatakan x). Kolom pertama diidentifikasi nilai 0 (menyatakan y’),
sedangkan kolom kedua dengan 1 (menyatakan y)
b. Peta Karnaugh dengan tiga peubah
Baris pada peta Karnaugh untuk peubah x dan kolom untuk peubah yz.
Baris pertama diidentifikasi nilai 0 (menyatakan x’), sedangkan baris kedua
dengan 1 (menyatakan x). Kolom pertama diidentifikasi nilai 00
(menyatakan x’y’), kolom kedua diidentifikasi nilai 01 (menyatakanxy’),
kolom ketiga diidentifikasi nilai 11 (menyatakan xy),sedangkan kolom
keempat diidentifikasi nilai 10 (menyatakan xy’)
(Munir, 2014)
C. Alat dan Bahan

D. Langkah Percobaan

E. Data Percobaan
Percobaan 1
̅̅̅̅̅̅ + 𝐴𝐵𝐶
Persamaan boolean : 𝑋 = 𝐴𝐵𝐶 ̅̅̅̅ + 𝐵𝐶 + 𝐴𝐵
̅̅̅̅ 𝐶 + 𝐴𝐵̅ 𝐶
̅̅̅̅
𝑩𝑪 ̅𝑪
𝑩 𝑩𝑪 𝑩𝑪̅

̅
𝑨 1 1 1
𝑨 1 1 1
Menghasilkan : 𝐵̅ + 𝐵𝐶
Dengan tabel kebenaran :
A B C ̅
𝑨 𝑩̅ ̅
𝑪 ̅̅̅̅̅̅
𝑨𝑩𝑪 𝑨𝑩𝑪̅̅̅̅ 𝑩𝑪 ̅̅̅̅ ̅𝑪
𝑨𝑩𝑪 𝑨𝑩 ̅̅̅̅̅̅ ̅̅̅̅ + 𝑩𝑪
𝑨𝑩𝑪 + 𝑨𝑩𝑪
+ ̅̅̅̅
𝑨𝑩𝑪 + 𝑨𝑩̅𝑪

0 0 0 1 1 1 1 0 0 0 0 1
0 0 1 1 1 0 0 0 0 1 0 1
0 1 0 1 0 1 0 0 0 0 0 0
0 1 1 1 0 0 0 0 1 0 0 1
1 0 0 0 1 1 0 1 0 0 0 1
1 0 1 0 1 0 0 0 0 0 1 1
1 1 0 0 0 1 0 0 0 0 0 0
1 1 1 0 0 0 0 0 1 0 0 1

A B C F Gambar
0 0 0 1

0 0 1 1

0 1 0 0

0 1 1 1

1 0 0 1

1 0 1 1
 1 1 0 0

1 1 1 1

Percobaan 2
Persamaan Boolean : 𝐴̅𝐵𝐶 + 𝐴𝐵̅ 𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐶
̅̅̅̅
𝑩𝑪 ̅𝑪
𝑩 𝑩𝑪 𝑩𝑪̅

̅
𝑨 1
𝑨 1 1 1
Maka menghasilkan = 𝐵𝐶 + 𝐴𝐶 + 𝐴𝐵

A B C AB AC BC BC+AC+AB
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 1 0 0 0 0 0
0 1 1 0 0 1 1
1 0 0 0 0 0 0
1 0 1 0 1 0 1
1 1 0 1 0 0 1
1 1 1 1 1 1 1

A B C F Gambar
0 0 0 0

0 0 1 0

0 1 0 0

0 1 1 1

1 0 0 0

1 0 1 1

1 1 0 1
 1 1 1 1

F. Pembahasan
Praktikum kali ini kami melakukan praktikum Peta Karnaugh, Peta Karnaugh
adalah diagram atau peta yang berbentuk dari kotak-kotak yang bersisian. Metode Peta
Karnaugh (atau K-map) merupakan metode grafis untuk menyederhanakan fungsi
Boolean. Pada rangkaian yang cukup rumit, kombinasi variabel pada fungsi logika yang
diperoleh dari hasil tabel kebenaran biasanya pun cukup banyak. Oleh karena itu, fungsi
logika tersebut perlu disederhanakan dengan beberapa cara. Tujuan peneyederhanaan
fungsi logika adalah agar dapat mengurangi jumlah gerbang logika yang dibutuhkan
dan jumlah input pada saat proses implementasi persamaan ke rangkaian. Selain itu,
dengan berkurangnya gerbang logika yang digunakan diharapkan dapat mempercepat
kerja fungsi.
Percobaan pertama, kami melakukan percobaan dengan membuktikan
persamaan boolean yang sudah di sederhanakan dengan peta karnaugh
G. Tugas Pasca
1. Bandingkan tabel kebenaran hasil praktikum dengan tabel kebenaran pada teori!
Jelaskan analisismu!
Jawab :
2. Sebuah pabrik kimia menentukan alarm untuk menandai terjadinya kondisi kritis
pada salah satu tankinya. Masing-masing tangki mempunyai 4 buah switch
HIGH/LOW yang memonitor:
a. Temperatur (T)
b. Level Fluida (L)
c. Tekanan (P)
d. Bobot (W)
Desain sistem yang bisa mengaktifkan alarm jika kondisi-kondisi dibawah ini
terjadi:
1. Level Fluida, Temperatur, dan Tekanan adalah LOW
2. Level Fluida LOW, Tekanan adan Bobot HIGH
 3. Level Fluida dan Temperatur LOW, Tekanan HIGH
4. Level Fluida dan Bobor LOW, Temperatur HIGH
Jawab :
H. Kesimpulan
Berdasarkan percobaan yang telah dilakukan, dapat disimpulkan bahwa:
1.
I. Kritik dan Saran
1. Praktikan Sebaiknya dalam merangkai rangkaian pastikan bahwa kaki-kaki IC
terhubung dengan benar.
2. Praktikan diharapkan tidak salah memberi nomor pada kaki IC, Karena akan
mengakibatkan IC tidak berjalan sesuai fungsinya.
3. Praktikan diharapkan lebih memahami lagi tentang peta karnaugh
J. Daftar Pustaka
http://elib.unikom.ac.id/files/disk1/594/jbptunikompp-gdl-rinaldiris-29687-8-
11.uniko-i.pdf
http://jekichas.weebly.com/uploads/8/2/7/2/8272938/peta_karnaugh.pdf
Munir,Rinaldi. Matematika Diskrit, Informatika Bandung, 2014

K. Lampiran