PRAKTIKUM ELEKTRONIKA 2

LAPORAN PRAKTIKUM

MINIMISASI RANGKAIAN LOGIKA

(MENGGUNAKAN PETA KARNAUGH)
Dosen Pengampu :
Drs. Ida Bagus Putu Mardana, M.Si.

OLEH :
BAGUS NGURAH ALIT PUTRA WIRYAWAN
NIM. 1013021005
KELAS : VI.B

JURUSAN PENDIDIKAN FISIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS PENDIDIKAN GANESHA
SINGARAJA
2013
Laporan Praktikum Gerbang Logika Dasar
Praktikum Elektronika 2

PRAKTIKUM ELEKTRONIKA 2
MINIMISASI PETA KARNAUGH (K-MAP)

A. Tujuan Praktikum
1. Membuktikan bahwa rangkaian logik dapat diminimisasi di mana nilai outputnya
tidak berbeda melalui percobaan.
2. Berlatih merancang minimisasi rangkaian logik serta mewujudkannya dalam
percobaan.
B. Alat dan Bahan
1) Power supply 5 volt

1 buah

2) IC SN 7400 (NAND)

2 buah

3) Lampu LED

2 buah

4) Papan rangkaian

1 buah

5) Kabel penghubung
C. Dasar Teori
Perancangan rangkaian logika yang kompleks akan melibatkan banyak
gerbang logika dasar sebagai pembentuk sistem yang dirancang. Untuk keperluan
efisien, baik dari segi biaya maupun teknis perancangan, sering kali dilakukan
penyederhanaan atau minimalisasi rangkaian logika. Minimalisasi rangkaian logika
dapat mencakup minimalisasi dalam hal jumlah gerbang maupun minimalisasi
dalam hal jenis gerbang yang dilibatkan. Minimalisasi rangkaian logika dapat
dilakukan dengan bantuan aljabal Boole dan Peta Karnaugh.
Terkadang rangkaian logika yang tersusun memerlukan beberapa buah IC.
Dengan adanya minimisasi terhadap rangkaian tersebut maka penggunaan IC pada
rangkaian juga dapat diminimisasi pula. Untuk meminimisasi rangkaian logika
dapat menggunakan hukum-hukum aljabar Boole dan peta Karnaugh. Kedua cara
ini akan memberikan hasil minimisasi yang outputnya sama dengan output pada
rangkaian sebelum diminimisasi.
Laporan Praktikum Gerbang Logika Dasar
Praktikum Elektronika 2

Hukum-hukum aljabar Boole yang dapat digunakan sebagai dasar untuk

meminimisasi rangkaian logika terdiri dari Hukum Pembalik Dua Kali, Hukum De
Morgan, Hukum Komplemen, Assosiatif, Komutatif, dan Distributif. Semua hukum
tersebut akan sangat membantu kita pada saat meminimisasi rangkaian logika.
Selain menggunakan hukum-hukum aljabar Boole, untuk meminimisasi
rangkaian juga dapat digunakan peta Karnaugh. Penggunaan peta Karnaugh dalam
minimisasi pada dasarnya memiliki kelebihan dibandingkan meminimisasi dengan
menggunakan hukum-hukum aljabar Boole. Dengan menggunakan peta Karnaugh
maka proses minimisasi rangkaian logika dapat dipersingkat.
Rangkaian logika sendiri, dapat disajikan dengan dua cara yaitu standard
sum of product (SSP) dan standard product of sum (SPS). Penyajian persamaan
rangkaian logika dengan menggunakan metode SSP adalah bentuk penyajian
dengan menjumlahkan hasil kali dari masing-masing faktor yang lazim disebut
sebagai minterm. Pada metode ini nilai output akan sama dengan 1 jika nilai
minterm juga sama dengan 1. Notasi dari minterm dapat dituliskan sebagai berikut.
Z m1 m2 m3 ...
Z m1,2,3,...

Penyajian persamaan rangkaian logika dengan metode SPS adalah bentuk

penyajian dengan mengalikan masing-masing faktor penjumlahan yang disebut
dengan maxterm. Notasi maxterm dapat dituliskan sebagai berikut.
Z M 1 . M 2 . M 3 ....
Z

M 1,2,3,...

Dengan demikian bila tabel kebenaran dari suatu rangkaian logika diketahui,
maka dengan cepat dapat ditulis fungsinya dalam bentuk SSP atau SPS. Dan
selanjutnya setelah dilakukan penyederhanaan baru dilakukan pembentukan
rangkaiannya.

D. Prosedur Praktikum
Adapun prosedur dalam praktikum ini adalah:
1. Percobaan 1
a) Merangkai alat dan bahan seperti pada gambar berikut.
Laporan Praktikum Gerbang Logika Dasar
Praktikum Elektronika 2

b) Memasang LED pada output rangkaian sebagai indikator

c) Memasukkan semua kombinasi input pada input rangkaian
d) Mengamati dan mencatat data hasil pengamatan pada tabel
2. Percobaan 2
a) Merangkai ranngkaian untuk Z m 0,1,3,4 setelah diminimisasi terlebih
dahulu.
C

B
b) Memasang LED pada output rangkaian sebagai indikator
c) Memasukkan semua kombinasi input pada input rangkaian
d) Mengamati dan mencatat data hasil pengamatan pada table
3. Percobaan 3

Laporan Praktikum Gerbang Logika Dasar

Praktikum Elektronika 2

a) Merangkai ranngkaian untuk Z M 2,5,6,7 setelah diminimisasi terlebih

dahulu.
C

B
b) Memasang LED pada output rangkaian sebagai indikator
c) Memasukkan semua kombinasi input pada input rangkaian
d) Mengamati dan mencatat data hasil pengamatan pada tabel
E. Data Hasil Percobaan
Berdasarkan percobaan yang dilakukan, maka diperoleh data seperti pada tabel
berikut.
1. Percobaan 1
A
0
0
0
0
1
1
1
1

Input
B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Output
Z
0
0
1
0
0
1
1
1

C
0
1
0

Output
Z
0
0
1

2. Percobaan 2
a. Z = m (0, 1, 3, 4)
A
0
0
0

Input
B
0
0
1

Laporan Praktikum Gerbang Logika Dasar

Praktikum Elektronika 2

0
1
1
1
1

1
0
0
1
1

1
0
1
0
1

0
0
1
1
1

Input
B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Output
Z
0
0
1
0
0
1
1
1

3. Percobaan 3
b. Z = m (2, 5, 6, 7)
A
0
0
0
0
1
1
1
1

F. Teknik Analisis Data

Berdasarkan percobaan I akan didapat tabel kebenaran yang menunjukkan
output rangkaian jika pada rangkaian diberikan berbagai kombinasi input. Pada
analisis data, tabel kebenaran yang didapat berdasarkan hasil percobaan ini
selanjutnya akan dibandingkan dengan tabel kebenaran berdasarkan gambar
rangkaian. Untuk percobaan II dan III, kita akan mendapatkan tabel kebenaran
rangkaian masing-masing. Selanjutnya persamaan aljabar Boole dan tabel
kebenaran pada masing-masing rangkaian kita bandingkan untuk mengetahui
apakah bentuk rangkaian SSP akan menghasilkan output yang sama dengan
rangkaian SPS.
G. Hasil dan Pembahasan
1. Percobaan I
Rangkaian percobaan:
C

Laporan Praktikum Gerbang Logika Dasar

B 2
Praktikum Elektronika

Z 5

Berdasarkan gambar rangkaian di atas, maka dapat dituliskan persamaan aljabar

Boole output Z, antara lain:
C

AC

AC

B
AC BC

BC

BC

AC BC

Z AC BC

Tabel kebenaran hasil percobaan I:

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Z
0
0
1
0
0
1
1
1

Berdasarkan tabel hasil pengamatan dapat pula disusun persamaan aljabar Boole
sebagai berikut.
Z ABC A BC ABC ABC

Z BC A A AC B B

Z AC BC

Berdasarkan hasil tersebut, tabel kebenaran yang didapat berdasarkan percobaan

sesuai dengan tabel kebenaran yang didapat berdasarkan rangkaian pada
gambar. Output yang didapat berdasarkan gambar sesuai dengan persamaan
Z AC BC

2. Percobaan II dan Percobaan III

Untuk percobaan II

Laporan Praktikum Gerbang Logika Dasar

Praktikum Elektronika 2

Rangkaian Z m 0, 1, 3, 4 :

Tabel kebenaran percobaan II:

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Z
1
1
0
1
1
0
0
0

Berdasarkan hasil pengamatan, dapat dituliskan persamaan aljabar Boole

dari output Z sebagai fungsi A, B, dan C, sebagai berikut.
Z A B C A B C ABC A B C

Z B C A A AC B B

Z B C AC

Jadi persamaan aljabar Boole dari output Z adalah

Z B C AC

Percobaan III
Rangkaian: Z M 2,5,6,7

C
Laporan Praktikum Gerbang Logika Dasar
Praktikum Elektronika 2

B
Tabel kebenaran percobaan III:
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Z
1
1
0
1
1
0
0
0

Berdasarkan hasil pengamatan, dapat dituliskan persamaan aljabar Boole

dari output Z sebagai fungsi A, B, dan C, sebagai berikut.

Z A B C A B C A B C A B C
Z A C BB B C A A
Z A C B C
Z ABC ABC ABC ABC

Atau jika dibentuk dalam SSP akan didapat

Z A B C A B C ABC A B C

Z B C A A AC B B

Z B C AC

Berdasarkan hasil di atas didapat persamaan aljabar Boole yang diperoleh

melalui hasil pengamatan pada percobaan II dan percobaan III adalah sama. Begitu
pula tabel kebenaran yang diperoleh dari rangkaian pada percobaan II dengan
Z

m 0, 1, 3, 4 dan

menunjukkan

tabel

pada

percobaan

yang

sama,

Z m 0, 1, 3, 4 M 2, 5, 6, 7

Laporan Praktikum Gerbang Logika Dasar

Praktikum Elektronika 2

III
ini

dengan

Z M 2, 5, 6, 7

membuktikan

bahwa

Berdasarkan hasil yang didapat, untuk percobaan I didapat persamaan

aljabar Boole rangkaian gambar yang sama dengan persamaan aljabar Boole
rangkaian berdasarkan tabel kebenaran. Sedangkan untuk percobaan II dan
percobaan III didapat persamaan aljabar Boole yang sama satu sama lain dan begitu
pula persamaan aljabar Boole rangkaian yang diperoleh. Hasil tersebut telah sesuai
dengan teori di mana rangkaian logika dapat diminimisasi dimana nilai outputnya
tidak akan berbeda dan rangkaian logika juga dapat disajikan dalam bentuk yaitu
standard sum of product (SSP) dan standard product of sum (SPS) tanpa mengubah
output yang dihasilkan oleh rangkaian. Dengan demikian, dapat disimpulkan bahwa
hasil percobaan telah sesuai dengan teori yang ada.
Walaupun demikian, dalam melaksanakan praktikum, praktikan mengalami
sedikit kesulitan yaitu berkenaan dengan ketersediaan IC SN 7400 yang cukup
langka di laboratorium. Permasalahan ini cukup menyita waktu praktikan karena
harus menunggu labora yang sedang mencari-cari IC tersebut. Akan tetapi,
permasalahan ini tidak begitu fatal dan tidak berpengaruh terhadap hasil percobaan
yang dilakuakn. Hal tersebut terbukti dari hasil yang didapat berdasarkan percobaan
yang telah ssesuai dengan teori.
H. Kesimpulan
1. Rangkaian logika dapat diminimisasi dimana nilai outputnya tidak akan berbeda.
2. Rancangan rangkaian logika yang minimal dapat diwujudkan dengan terlebih
dahulu meminimisasikan persamaan aljabar rangkaian tersebut baik dengan
menggunakan hukum-hukum aljabar Boole maupun dengan menggunakan
Karnaugh Map.
3. Rangkaian logika dapat disajikan dalam bentuk yaitu standard sum of product
(SSP) dan standard product of sum (SPS) tanpa mengubah output yang dihasilkan
oleh rangkaian logika itu sendiri.

I. Daftar Pustaka
Sutrisno. 1986. Elektronika: Teori Dasar Dan Penerapannya Jilid II. Bandung: ITB

Laporan Praktikum Gerbang Logika Dasar

Praktikum Elektronika 2