Anda di halaman 1dari 15

Aljabar Boolean

Dr. Muhammad Yusro


Pengantar Aljabar Boolean
Aljabar Boolean berasal dari nama seorang ahli
matematika asal Inggris yang bernama George
Boole (1854)
Aturan dasar aljabar boole memiliki sifat yang
sama dengan aljabar biasa, yakni adanya
aturan/hukum komutatif, asosiatif, dan
distributif.
Aljabar boole kemudian diterapkan pada
elektronika digital yang beroperasi dalam mode
biner, yaitu level logika 0 dan level logika 1
Hukum Aljabar Boolean
Hukum AND Hukum Asosiatif
Hukum OR Hukum Komutatif
Hukum NOT Hukum Distributif
Hukum Absorbsi
Hukum AND
A A A
A A 0
A 1 A
A0 0
Hukum OR
A A A
A A 1
A 1 1
A0 A
Hukum NOT

A A

A A
dst .
Hukum Asosiatif
(Pengelompokan)

A ( B C ) ( A B) C
( A B) C A (C B)
Hukum Komutatif
(Pertukaran)

A B B A
A B B A
Contoh - 1
Y A B C
A A Y
B Y B
C C
Hukum Distributif
(Penyebaran)
A ( B C ) ( A B) ( A C )
A ( B C ) ( A B) ( A C )
Contoh - 2
A B C A B A C
A A
B
B Y Y
C A
C
Contoh - 3
A B C D A C A D B C B D
A
B
Y
C
D
A
C

A
D
Y
B
C

B
D
Hukum Absorbsi
(Penyerapan)

A ( A B) A
A ( A B) A
Latihan
Sederhanakan persamaan di bawah ini:

A A A A 0 A A 1

A A A A 0 A A 1