Teori Aljabar Boolean

A. Pengertian
Aljabar Boolean adalah suatu perhitungan matematika untuk menganalisis dan
menyederhanakan gerbang logika. Aljabar Boolean di perkenalkan ciptakan oleh seorang
matematikawan asal Inggris, bernama George Boole. Dari nama ilmuan inilah teori ini di
sebut Boolean. Aljabar Boolean bisa dikatakan sebagai intisari dari gerbang logika.
Dengan aljabar Boolean, bisa menyatakan, ekspresi, persamaan, dan bentuk yang lebih
matematis dari sebuah gerbang logika. Ada berbagai ketentuan dan hokum yang berlaku
dalam Aljabar Boolean, juga beberapa ketentuan yang telah ada di dalam aljabar
Boolean.

B. Postulat Boolean
Pada Postulat Boolean berlaku persamaan berikut :
1. Ā = 0 || A = 1
2. A + A = A
3. 0 + 0 = 0
4. A + 0 = 0 + A = A
5. A . A = A
6. A . 0 = 0 . A = 0
7. . 0 = 0

C. Hukum-Hukum Aljabar Boolean

1. Hukum Komutatif
A+B = B+A
A.B=B.A
2. Hukum Asosiatif
(A + B) + C = A + (B + C)
(A . B) . C = A . (B . C)
3. Hukum Distibutif
A . (B + C) = A . B + A . C
A + (B . C) = (A + B) . (A + C)
4. Hukum Negasi
(Ā)=Ā
5.
6.

(Ā)=A
7. Hukum Absorbsi

A+A.B=A
A . (A + B) = A
8. Hukum Identitas
A+A=A
 A .A=A
9. Hukum De Morgan’s
(A + B) = Ā . B
(A . B) = Ā + B
10. Hukum Inversi
A=Ā
Ā=A
11. Hukum AND
A.0 = 0
A.1 = A
A.A = A
Ā.A = 0
12. Hukum OR
A+0 = A
A+1 = A
A+A = A
Ā+A = A

D. Contoh Soal
1. Nyatakan dalam bentuk aljabar boolean gerbang logika berikut ini :
a.

b.

c.
2. Sederhanakan Bentuk persamaan berikut dengan
a. Q = ABC + ABC
b. Q = ABC + ABC
c. Q = ABC + ABC
d. Q = A.(A.B+C)
e. Q = (A+B)(A+B)
E. Pembahasan
1.
a.

A Gerbang logika di samping menggunakan 2

B gerbang AND 2 input dan 1 gerbang OR 2 input,
Q
maka dapat di nyatakan dalam bentuk aljabar
A
B Boolean sebagai :
Q = (A.B) + (A.B)
b.

A Gerbang logika di samping menggunakan 1

B gerbang OR 2 input 1 gerbang NOR 2 input, dan
Q 1 gerbang AND 2 Input, maka dapat di nyatakan
A dalam bentuk aljabar Boolean sebagai :
c. B Q = (A+B) . (A+B)

A Gerbang logika di samping menggunakan 2

B gerbang NAND 2 input 1 dan gerbang OR 2
Q
input, maka dapat di nyatakan dalam bentuk
A
B aljabar Boolean sebagai :
Q = (A.B) + (A.B)

2. Sederhanakan Bentuk persamaan berikut :

a. Q = ABC + ABC
Q = AB(C + C)
Q = AB(1)
Q = AB

b. Q = ABC + ABC
Q = AB(C + C)
Q = AB(1)
Q = AB

c. Q = ABC + ABC
Q = (A+A) (B+B) (C+C)
Q = (1) (1) (1)
Q=1

d. Q = A.(A+B.C)
 Q = A.A+A.B.C
Q = A + A.B.C
Q = A(1+BC)
e. Q = (A+B)(A+B) = (A.A) + (A.B) + (A.B) +(B.B)
Q = (A+B)(A+B) = A + (A.(B.B)) + B.B
Q = (A+B)(A+B) = A + (A.0) + 0
Q = (A+B)(A+B) = A
 Daftar Pustaka

Admin. 2019. Aljabar Boolean - Pengertian, Hukum, dan Contoh Soal Aljabar Boolean.
http://www.webstudi.site/2019/02/aljabar-boolean.html (diakses tanggal 29 Maret 2020 pukul 13.15)

Jds, Daily. 2019. Contoh Soal Aljabar Boolean.

https://maldonmodelrailway1956.blogspot.com/2019/01/contoh-soal-aljabar-boolean.html (diakses
tanggal 30 Maret 2020 Pukul 13.14)

Unknown, 2016.Aljabar Boolean dan Logika Gerbang. http://bang-

teknik.blogspot.com/2016/07/aljabar-boolean-dan-logika-gerbang.html (diakses tanggal 30 Maret 2020
pukul 13.15)