ALJABAR BOOLEAN

I Tujuan
1. Membuktikan theorema Aljabar Boolean dengan menggunakan rangkaian
logika.
2. Menyederhanakan suatu rangkaian logika dengan Aljabar Boolean.

II Dasar Teori
Aljabar Boolean dapat digunakan untuk menganalisa suatu rangkaian logika dan
mengekspresikan operasinya secara matematik. Aljabar ini sanagt berguna dalam
rancangan atau desain rangkain logika. Misalnya dalam menyederhanakan rangkaian
yang telah dihasilkan dari suatu desain. Dengan demikian suatu rancangan logika dapat
direduksi menjadi lebih sederhana sehingga biaya dan ukuran semakin kecil.
Untuk variabel tunggal dimana X sebagai variabel untuk menyatakan logika ”0”
dan ”1” Aljabar Boolean dinyatakan sebagai berikut:

1. X . 0 = 0 5. X + 0 = X
2. X . 1 = X 6. X + 1 = 1
3. X . X = X 7. X + X = X

4. X . X = 0 8. X + X = 1

Theorema-theorema untuk lebih dari suatu variabel berlaku hukum-hukum

komutatif, asosiatif, dan hukum distributif seperti dinyatakan berikut ini yaitu:

9. X + Y = Y + X
10. X . Y = X . Y
11. X + (Y+Z) = X + Y + Z
12. X (YZ) = (XY) Z = XYZ
13. X (Y + Z) = XY + XZ
14. X + XY = X

15. X + X Y = X + Y

3
 Theorema (14) dan (15) tidak ditemui pada aljabar biasa akan tetapi sangat
berguna dalam teknik penyederhanan rangkaian pada elektronika digital. Disamping
teorema-teorema diatas terdapat teorema yang lain diluar aljabar boolean, yaitu:

16. ( X + Y ) = X . Y

17. ( X . Y) = X + Y

Teorema ini sangat penting pada hasil kali atau jumlah dari variabel-variabel
yang berkomplementasi. Dari uraian diatas dapat dimengerti bahwa dengan memberi
logika 0 atau 1 pada X dan Y maka suatu teorema aljabar boolean dapat dibuktikan.

III Peralatan dan Komponen

1. Catu Daya 5V : 1 buah
2. Multimeter Analog : 1 buah
3. Multimeter Digital : 1 buah
4. Proto Board : 1 buah
5. Resitor 220 Ohm : 1 buah
7. Dioda LED : 1 buah
8. Rangkaian Terpadu (IC) 7400 : 1 buah
7402 : 1 buah
7404 : 1 buah
7408 : 1 buah
7432 : 1 buah
9. Kabel Penghubung : Secukupnya

IV Langkah Kerja
1. Buat rangkaian seperti gambar 7 (a).

2. Hidupkan Catu Daya dan memberikan logika input (A) sesuai dengan
Tabel Pengamatan

3. Catat hasil pengamatan pada Tabel Pengamatan.

4. Lakukan prosedur yang sam untuk gambar 7 (b) sampai 7(h)

5. Buat rangkaian seperti gambar 8 (a).

6. Berikan input sesuai dengan Tabel Pengamatan dan mengamati

keadaan outputnya serta mencatat pada tabel.

4
 7. Ulangi prosedur yang sama (6) untuk gambar 8 (b)

V Diagram Rangkaian

OR GATE

5V

14
R
A
0
7 Vo

(a)

5V

14
R
A
1
7 Vo

(b)

5
 5V

14
R
A
A
7 Vo

(c)

5V

14
R
A
A
7 Vo

(d)

AND GATE

5V

14
R
A
0
7 Vo

(e)

6
 5V

14
R
A
1
7 Vo

(f)

5V

14
A R

A
7 Vo

(g)

5V

14
A R

A
7 Vo

(h)

Gambar 7

7
 5V

A
B

Vo

(a)

5V

Vo

(b)

Gambar 8

8
VI Tabel Pengamatan

OR GATE AND GATE

Input Output Input Output

A 0 F Vo(V) A B F Vo(V)
0 0 0 0
1 0 1 0

Input Output Input Output

A 1 F Vo(V) A 1 F Vo(V)
0 1 0 1
1 1 1 1

Input Output Input Output

A A F Vo(V) A A F Vo(V)
0 0 0 0
1 1 1 1

Input Output Input Output

A A F Vo(V) A A F Vo(V)
0 1 0 1
1 0 1 0

9
 Input Output Input Output
A B F Vo(V) A B F Vo(V)
0 0 0 0
0 1 0 1
1 0 1 0
1 1 1 1

VII Tugas / Pertanyaan

1. Sederhanakan Persamaan berikut dan gambarkan rangkaiannya.

X = {(A+B) (C+D) }+{(ABC)+(AC)+B}
2. Dari hasil praktek bagaimanakah hasil A + A
Jelaskan mengapa demikian
3. Nyatakan rangkaian berikut dengan persamaan dan kemudian sederhanakan
sehingga diperoleh rangkaian Nyatakan rangkaian berikut dengan persamaan
dan kemudian sederhanakan sehingga diperoleh rangkaian yang lebih sederhana

Simulasikan dengan aplikasi proteus dan buat laporan

lengkap analisa data dan kesimpulan di tulis tangan ditanda
tangani kemudian kumpulkan ke SIPADI terakhir tanggal 17
Februari 2022 jam 23.00 wib.

10