PERCOBAAN 2
Penyederhanaan Rangkaian Logika
I. Tujuan
• Membuat rangkaian logika sederhana melalui persamaan Boolean dan Tabel
Kebenaran yang diketahui
• Mendesain rangkaian logika sederhana
• Membuat rangkaian logika Sum of Product (SOP) dan Product of Sum (POS) yang
berasal dari gerbang-gerbang kombinasional
• Memahami cara kerja rangkaian SOP dan POS
• Menggunakan K-Map untuk memecahkan persoalan desain rangkaian logika
sederhana
II. Peralatan
1. Project Board (Bread Board)
2. IC Logic (7408, 7432, 7404, 7400, 7486)
3. LED
4. Sumber Tegangan DC 5 Volt
No Aturan Contoh
1 Identity 𝑋+0=𝑋 𝑋. 1 = 𝑋
2 Complement 𝑋 + 𝑋′ = 1 𝑋. 𝑋′ = 0
𝑋+𝑋=𝑋 𝑋. 𝑋 = 𝑋
𝑋+1=1 𝑋. 0 = 0
3 Involution (𝑋′)′ = 𝑋
4 Commutative 𝑋+𝑌=𝑌+𝑋 𝑋. 𝑌 = 𝑌. 𝑋
5 Associative 𝑋 + (𝑌 + 𝑍) = (𝑋 + 𝑌) + 𝑍 𝑋. (𝑌. 𝑍) = (𝑋 + 𝑌). (𝑋 + 𝑍)
6 Distributive 𝑋. (𝑌 + 𝑍) = (𝑋. 𝑌) + (𝑋. 𝑍) 𝑋 + (𝑌. 𝑍) = (𝑋 + 𝑌). (𝑋 + 𝑍)
7 De Morgan (𝑋 + 𝑌)′ = 𝑋′ + 𝑌′ (𝑋𝑌)′ = 𝑋′ + 𝑌′
8 Absorption 𝑋 + 𝑋. 𝑌 = 𝑋 𝑋. (𝑋 + 𝑌) = 𝑋
𝑋 = 𝐴𝐵̅+ 𝐴𝐶 + 𝐴̅𝐵𝐶
𝑋 = 𝐴𝐶𝐷
̅ + 𝐶𝐷
̅+𝐵
𝑋 = 𝐵̅𝐶̅𝐷̅+ 𝐴𝐵̅𝐷𝐸 + 𝐶𝐷
Ekspresi SOP lebih banyak digunakan daripada ekspresi POS karena sesuai
dengan implementasi pada Tabel Kebenaran. Rangkaian SOP dapat dibentuk dari
kombinasi gerbang AND-OR-NOT. Perhatikan persamaan berikut :
𝑋 = ̅𝐴̅𝐵+
𝐶̅𝐷̅ (2-8)
Dengan menggunakan aturan de Morgan, didapatkan :
𝑋 = ̅𝐴̅𝐵𝐶̅𝐷̅ (2-9)
Dengan menggunakan aturan Boolean, didapatkan :
𝑋 = (𝐴̅ + 𝐵)(𝐶 + 𝐷
̅) (2-10)
Persamaan (2-10) berbentuk ekspresi POS. Dengan menggunakan aturan Distributive
akan dihasilkan ekspresi yang mempunyai format SOP :
𝑋 = 𝐴̅𝐶 + ̅𝐴̅𝐷̅+ 𝐵𝐶 + 𝐵𝐷
̅ (2-11)
Rangkaian logika yang merepresentasikan persamaan (2-8) adalah sebagai berikut :
Setelah menjadi ekspresi POS, maka rangkaiannya menjadi seperti pada Gambar 2-3
Sedangkan dalam ekspresi SOP, maka rangkaiannya menjadi seperti pada Gambar 2-4
𝑋 = 𝐴̅𝐶 + ̅𝐴̅𝐷̅+ 𝐵𝐶 + 𝐵𝐷
̅ (2-12)
Persamaan (2-12) dipetakan ke dalam K-Map menjadi seperti pada Gambar 2-6
Tabel Kebenaran
A B C D W
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
𝑌 = ̅𝐴̅𝐵̅+̅𝐶̅𝐷̅ + ̅𝐴̅𝐶̅𝐷
AB +CD ACD
A B C D AB AB CD D Y
0 0 0 0 0 1 0 0 1 1 1
0 0 0 1 0 1 0 0 0 1 1
0 0 1 0 0 1 0 0 1 1 1
0 0 1 1 0 1 1 0 0 1 1
0 1 0 0 0 1 0 0 1 1 1
0 1 0 1 0 1 0 0 0 1 1
0 1 1 0 0 1 0 0 1 1 1
0 1 1 1 0 1 1 0 0 1 1
1 0 0 0 0 1 0 0 1 1 1
1 0 0 1 0 1 0 0 0 1 1
1 0 1 0 0 1 0 0 1 1 1
1 0 1 1 0 1 1 0 0 0 0
1 1 0 0 1 0 0 1 1 1 1
1 1 0 1 1 0 0 1 0 1 1
1 1 1 0 1 0 0 1 1 0 1
1 1 1 1 1 0 1 0 0 1 1
1
8|Percobaan 2 – Penyerdehanaan Rangkaian Logika
Fikri Ahmad Dwi Nasrulloh - 2040211025
3. Bandingkan kedua tabel kebenaran dari nomor 1 dan nomor 2, kemudian beri
komentar dari perbandingan tersebut!
Jawab Analisis : Karena nomer 2 adalah bentuk sederhana dari nomer 1 maka hasil
output tabel kebenaran sama.
4. Buat persamaan logika dari Rangkaian 1 pada Gambar 2-9, Rangkai pada Project
Board, dan buat tabel kebenarannya
Tabel Kebenaran
10 | P e r c o b a a n 2 – P e n y e r d e h a n a a n R a n g k a i a n L o g i k a
Fikri Ahmad Dwi Nasrulloh - 2040211025
5. Sederhanakan persamaan di atas, rangkai pada Project Board, dan buat tabel
kebenarannya!
11 | P e r c o b a a n 2 – P e n y e r d e h a n a a n R a n g k a i a n L o g i k a
Fikri Ahmad Dwi Nasrulloh - 2040211025
6. Bandingkan hasil dari nomor 4 dan 5, kemudian beri komentar dari perbandingan
tersebut!
Jawab Analisis : Hasil tabel kebenaran nomer 4 dan 5 memiliki output yang sama
dikarenakan rangkaian nomer 5 adalah bentuk penyederhanaan dari nomer 4
7. Buatlah rangkaian logika pada Project Board seperti pada Gambar 2-2. Lengkapi
dengan tabel kebenaran!
12 | P e r c o b a a n 2 – P e n y e r d e h a n a a n R a n g k a i a n L o g i k a
Fikri Ahmad Dwi Nasrulloh - 2040211025
Tabel Kebenaran
8. Buatlah rangkaian logika pada Project Board seperti pada Gambar 2-3. Lengkapi
dengan tabel kebenaran!
Pada Project Board
13 | P e r c o b a a n 2 – P e n y e r d e h a n a a n R a n g k a i a n L o g i k a
Fikri Ahmad Dwi Nasrulloh - 2040211025
Tabel Kebenaran
9. Buatlah rangkaian logika pada Project Board seperti pada Gambar 2-4. Lengkapi
dengan tabel kebenaran!
Pada Project Board
14 | P e r c o b a a n 2 – P e n y e r d e h a n a a n R a n g k a i a n L o g i k a
Fikri Ahmad Dwi Nasrulloh - 2040211025
Tabel Kebenaran
10. Berdasarkan hasil yang di dapat pada seluruh tabel kebenaran pada nomor 7, 8, dan
9, komentar apa yang bisa anda berikan!
Jawab Analisis : Dari ketiga rangkaian tersebut terdapat beberapa kondisi yang
memiliki nilai yang sama karena ini merupakan rangkaian yang sama hanya saja
berbeda versi.
15 | P e r c o b a a n 2 – P e n y e r d e h a n a a n R a n g k a i a n L o g i k a
Fikri Ahmad Dwi Nasrulloh - 2040211025
16 | P e r c o b a a n 2 – P e n y e r d e h a n a a n R a n g k a i a n L o g i k a
Fikri Ahmad Dwi Nasrulloh - 2040211025
12. Buatlah persamaan logika dari masing-masing fungsi (f1, f2, f3, dan f4) yang ada pada
tabel kebenaran 2-1, dan sederhanakan dengan K-Map. Jika sudah didapatkan,
gambarkan rangkaian logikanya, dan rangkaikan pada Project Board. Tuliskan input
dan output dari masing-masing fungsi tersebut pada tabel kebenaran baru.
Bandingkan hasilnya dengan tabel 2-1!
17 | P e r c o b a a n 2 – P e n y e r d e h a n a a n R a n g k a i a n L o g i k a
Fikri Ahmad Dwi Nasrulloh - 2040211025
14. Dapatkan persamaan logika dari rangkaian Gambar 2-10 dan tuliskan tabel
kebenarannya!
18 | P e r c o b a a n 2 – P e n y e r d e h a n a a n R a n g k a i a n L o g i k a
Fikri Ahmad Dwi Nasrulloh - 2040211025
19 | P e r c o b a a n 2 – P e n y e r d e h a n a a n R a n g k a i a n L o g i k a
Fikri Ahmad Dwi Nasrulloh - 2040211025
V. Kesimpulan
Dari beberapa percobaan diatas dengan menggunakan
rangkaian kombinasi beberapa IC di dapatkan hasil yang sesuai
dengan tabel kebenaran masing-masing. Dan terdapat beberapa
rangkaian hasil penyerderhanaan yang memiliki output sama dengan
rangkaian awal.
20 | P e r c o b a a n 2 – P e n y e r d e h a n a a n R a n g k a i a n L o g i k a