Lembar Kerja

MINIMISASI

Nama : Nurahmad Hadi Cahyadi Nrp.: 0920040026

Dari soal Latihan pd Modul Minimisasi

1. Dari tabel kebenaran berikut

No Input Output
A B C Y
0 0 0 0 1
1 0 0 1 1
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 0
6 1 1 0 1
7 1 1 1 1

a. Buat persamaan logic berdasarkan SOP

Y = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + (𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶)

b. Buat rang kaian digital dari persamaan SOP diatas

U1:A
1 2
1
7404
U1:B
3 4
1
7404
U1:C
5 6
1
U2
7404

AND_3

U3 U7

AND_3 OR_3

U4
U9

AND_3
OR
D1
LED-RED
U5

U8
AND_3

U6
OR

AND_3
c. Sederhanakan persamaan menggunakan K-Map

Peta K-Map dan pengelompokannya :

Persamaan hasil penyederhanaan :

Y = 𝐴. 𝐵 + 𝐴. 𝐶 + 𝐵. 𝐶 + 𝐴. 𝐵

d. Gambarkan rangkaian dari hasil penyederhanaan

U1:D
13 12
1
7404
U1:E
11 10
1
7404
U1:F
9 8
1
7404

U10

AND

U11

U14
AND

U12
OR_4
D2
LED-RED

AND

U13

AND
 e. Simulasikan rangkaian dari hasil penyederhanaan dan isikan hasilnya

No Input Output
A B C Y
0 0 0 0 1
1 0 0 1 1
2 0 1 0 0
3 0 1 1 1
4 1 0 0 0
5 1 0 1 0
6 1 1 0 1
7 1 1 1 1

f. Kesimpulan :

Hasil rangkaian penyederhanaan menggunakan persamaan K-Map diperoleh nilai

output (Y) yang sama dari tabel kebenaran (tabel permasalahan) dan Persamaan K-Map
penyederhanaanya lebih mudah dibanding menggunakan aljabar Boolean yang memiliki
cara yang Panjang dan rumit.

2. Dari persamaan berikut

𝑌 = 𝐴𝐵𝐶+𝐴𝐵𝐶+𝐴𝐵𝐶+𝐴𝐵𝐶 +𝐴𝐵𝐶

a. Sederhanakan dengan menggunakan K-Map

Peta K-Map dan pengelompokannya :

Persamaan hasil penyederhanaan :

Y = 𝐴 𝐵 + 𝐴 𝐶 + 𝐴 𝐵 = 𝐵(𝐴 + 𝐴) + 𝐴𝐶

= 𝑩 + 𝑨𝑪
 b. Buktikan dengan menggunakan tabel kebenaran, output dari persamaan hasil
penyederhanaan dg persamaan awal adalah sama

Tabel kebenaran persamaan awal :

No Input Output
A B C 𝑨 𝑩 𝑪 𝑨𝑩𝑪 𝑨𝑩𝑪 𝑨𝑩𝑪 𝑨𝑩𝑪 𝑨𝑩𝑪 Y
0 0 0 0 1 1 1 1 0 0 0 0 1
1 0 0 1 1 1 0 0 1 0 0 0 1
2 0 1 0 1 0 1 0 0 0 0 0 0
3 0 1 1 1 0 0 0 0 0 0 0 0
4 1 0 0 0 1 1 0 0 1 0 0 1
5 1 0 1 0 1 0 0 0 0 1 0 1
6 1 1 0 0 0 1 0 0 0 0 1 1
7 1 1 1 0 0 0 0 0 0 0 0 0

Tabel kebenaran persamaan hasil penyederhanaan :

(Tabel sesuaikan kebutuhan)

No Input Output
A B C 𝑨 𝑩 𝑪 𝑨𝑩𝑪 𝑨𝑩𝑪 𝑨𝑩𝑪 𝑨𝑩𝑪 𝑨𝑩𝑪 Y
0 0 0 0 1 1 1 1 0 0 0 0 1
1 0 0 1 1 1 0 0 1 0 0 0 1
2 0 1 0 1 0 1 0 0 0 0 0 0
3 0 1 1 1 0 0 0 0 0 0 0 0
4 1 0 0 0 1 1 0 0 1 0 0 1
5 1 0 1 0 1 0 0 0 0 1 0 1
6 1 1 0 0 0 1 0 0 0 0 1 1
7 1 1 1 0 0 0 0 0 0 0 0 0

c. Kesimpulan :

Hasil dari rangkaian penyederhanaan K-Map diperoleh nilai output yang sama dari
persamaan 𝑌 = 𝐴 𝐵 𝐶 + 𝐴 𝐵 𝐶 + 𝐴 𝐵 𝐶 + 𝐴 𝐵 𝐶 + 𝐴 𝐵 𝐶, bahwa sama2 otput berlogic 1,
kemudian Nilai output dari persamaan hasil penyederhanaan dengan persamaan awal
adalah sama

3. Sederhanakan persamaan berikut menggunakan K-Map

a. 𝑌 = 𝐴 𝐵 𝐶 + 𝐴 𝐵 𝐶 + 𝐴 𝐵 𝐶 + 𝐴 𝐵 𝐶 + 𝐴 𝐵 𝐶
 Peta K-Map dan pengelompokan :

Persamaan hasil penyederhanaan :

Y=𝑨𝑩+𝑪

b. 𝑌 = 𝐴 𝐵 𝐶 𝐷 + 𝐴 𝐵 𝐶 𝐷 + 𝐴 𝐵 𝐶 𝐷 + 𝐴 𝐵 𝐶 𝐷 + 𝐴 𝐵 𝐶 𝐷 + 𝐴 𝐵 𝐶 𝐷 + 𝐴 𝐵 𝐶 𝐷
Peta K-Map dan pengelompokan :

Persamaan hasil penyederhanaan :

Y=𝑨𝑩+ 𝑨𝑫+ 𝑩𝑪𝑫