Nama Damien Oktavius Suhendra Kode Asisten AJ

NPM 2206028094 Modul 2 Aljabar Boolean

Rekan Muhammad Farhan Hanafi

Data
1. Formula : X’Y’ + XYZ + X’Y

Input Output

A B C F

0 0 0 1

0 0 1 1

0 1 0 1

0 1 1 1

1 0 0 0

1 0 1 0

1 1 0 0

1 1 1 1

Penyederhanaan formula dengan aljabar boolean (20 poin)

= X’Y’ + XYZ + X’Y

= X’(Y’ + Y) + XYZ
= X’(1) + XYZ
= (X’ + X) (X’ + Y) (X’ + Z)
= (1)(X’ + Y) (X’ + Z)
= X’X’ + X’Y+ X’Z + YZ
= X’ + X’Y + X’Z + YZ
= X’(1+X’Y+X’Z) + YZ
= X’(1) + YZ
= X’ + YZ
Formula setelah disederhanakan : X’ + YZ

Input Output

A B C F

0 0 0 1

0 0 1 1

0 1 0 1

0 1 1 1

1 0 0 0

1 0 1 0

1 1 0 0

1 1 1 1
2. Gambarkan rangkaian sebelum dan sesudah penyederhanaan menggunakan gerbang
logika dasar dari percobaan yang dilakukan. Gunakan aplikasi Proteus 8.11 (20 poin)
a. Sebelum
b. Sesudah
Analisis
3. Berikan analisis Anda terhadap percobaan (20 poin)

Percobaan kali ini adalah percobaan modul 2 yaitu Aljabar Boolean. Pertama kali melakukan percobaan
ini kita harus mencoba untuk mengartikan setiap variable dalam suatu persamaan Boolean. Seperti pada
no 1 diatas. Lalu, setelah kita mengartikan setiap variable dan operator logikanya, kita membuat
rangkaian digital pada breadboard yang tersedia. Percobaan kali ini kita menggunakan 3 jenis logic gate
yaitu 7432 ( Gerbang OR ), 7408 ( Gerbang AND ), dan 7404 ( Gerbang NOT ). Lalu dalam pembuatan
rangkaian pastikan jangan terbalik dalam pemasangan IC dengan cara melihat datasheet yang tersedia di
Internet, Jika salah maka IC akan terasa panas. Setelah yakin benar maka selanjutnya lakukan
pengetesan IC agar IC yang diuji bekerja dengan benar. Pastikan juga kaki-kaki IC jangan ada yang
bengkok, karena hal ini memungkinkan pemasangan IC menjadi mudah dilepas, alias kendor.
Selanjutnya kita membuat rangkaian dengan menyambungkan setiap variable ke setiap slot pin logic,
dan disambungkan ke rangkaian yang hendak dibuat. Rangkaian dibuat mengikuti persamaan aljabar
Boolean sebelum disederhanakan. Setelah itu sambungkan output ke logic probe agar mengetahui
hasilnya berupa sinyal HIGH ato LOW.

Percobaan yang saya lakukan berjalan dengan lumayan lancar, hanya saja tadi ada sedikit kendala
dikarenakan kaki-kaki IC yang bengkok sehingga pemasangan IC pada breadboard kurang masuk ke
dalam, menyebabkan tidak ada output yang keluar. Hal yang sama datang dalam pemasangan jumper
yang dimemakai pelindung, dimana kabel cenderung menekuk sehingga pemasangan jadi kurang masuk
ke dalam. Jadi sebaiknya perhatikan kabel jumper dan kaki-kaki pada IC sebelum pemasangan dan
pastikan sudah masuk dengan benar.

Selanjutnya persamaan Boolean yang sebelumnya telah dirangkai, kita sederhanakan menurut kaidah
aljabar boolean, sehingga kita tidak perlu lagi rumit-rumit merangkai dengan banyak logic gate, cukup
dengan penyederhanaan kita bisa mendapatkan hasil yang sama dengan rangkaian yang rumit tadi,
namun dengan kabel jumper yang lebih sedikit.
4. Jelaskan proses pencarian hasil menggunakan prinsip-prinsip aljabar boolean
terhadap formula yang diberikan (30 poin)
a. = X’Y’ + XYZ + X’Y
b. = X’(Y’ + Y) + XYZ
c. = X’(1) + XYZ
d. = (X’ + X) (X’ + Y) (X’ + Z)
e. = (1)(X’ + Y) (X’ + Z)
f. = X’X’ + X’Y+ X’Z + YZ
g. = X’ + X’Y + X’Z + YZ
h. = X’(1+X’Y+X’Z) + YZ
i. = X’(1) + YZ
j. = X’ + YZ

Pada persamaan B, kita kelompokkan variable yang sama lalu keluarkan

Pada persamaan C, kita terapkan Law of Complement for OR pada (Y’ + Y)
Pada persamaan D. kita terapkan Distributive Law for OR over AND
Pada persamaan E. kita terapkan Law of Complement for OR pada (X’ + X)
Pada persamaan F. kita mengalikan setiap variable dengan variable disampingnya.
Pada persamaan G. kita terapkan Indempotent Law for AND kepada X’X’
Pada persamaan H. kita kelompokkan variable yang sama lalu keluarkan.
Pada persamaan I. kita terapkan Law of Union pada 1 + X’Y + X’Z

Dalam pencarian hasil bentuk logic 1 atau 0, maka kita tinggal memasukkan angka 1 atau 0 ke
dalam variable X, Y dan Z.

k.
5. Berilah kesimpulan dari keseluruhan percobaan ini dalam bentuk poin-poin! (10 poin)

● Persamaan Boolean yang telah disiapkan bisa kita buktikan dalam rangkaian digital
dengan gerbang logika berupa IC
● IC bekerja sesuai dengan jenisnya, seperti IC 7408 untuk gerbang AND, IC 7432 untuk
gerbang OR dan IC 7404 untuk gerbang NOT.