XI TM 1 / 29 JAN 2020

ALJABAR BOOLEAN

Untuk menjelaskan rangkaian digital digunakan persamaan fungsi yang disebut dengan
aljabar Boolean. Fungsi-fungsi dari persamaan aljabar Boolean digambarkan dengan
persamaan M = f(X), dimana M merupakan keluaran dan X adalah masukan.
Hukum-hukum Aljabar Boolean
1. Hukum identitas: 2. Hukum idempoten:
(i) X + 0 = X (i) X + X = X
(ii) X  1 = X (ii) X  X = X

3. Hukum komplemen: 4. Hukum dominansi:

(i) X + X’ = 1 (i) X  0 = 0
(ii) X . X’ = 0 (ii) X + 1 = 1

5. Hukum involusi: 6. Hukum penyerapan:

(i) (X’)’ = X (i) X + XY = X
(ii) X(X + Y) = X

7. Hukum komutatif: 8. Hukum asosiatif:

(i) X + Y = Y + X (i) X + (Y + Z) = (X + Y) + Z
(ii) X.Y = Y.X (ii) X (Y Z) = (X Y) Z

9. Hukum distributif: 10. Hukum De Morgan:

(i) X + (Y Z) = (X + Y) (X + Z) (i) (X + Y)’ = X’Y’
(ii) X (Y + Z) = X . Y + X . Z (ii) (X . Y)’ = X’ + Y’

11. Hukum 0/1

(i) 0’ = 1
(ii) 1’ = 0

1. Hukum Komutatif (Commutative Law)

Hukum Komutatif menyatakan bahwa penukaran urutan variabel atau sinyal Input tidak akan berpengaruh
terhadap Output Rangkaian Logika.

2. Hukum Asosiatif (Associative Law)

Hukum Asosiatif menyatakan bahwa urutan operasi logika tidak akan berpengaruh terhadap Output
Rangkaian Logika.
3. Hukum Distributif
Hukum Distributif menyatakan bahwa variabel-variabel atau sinyal Input dapat disebarkan tempatnya atau
diubah urutan sinyalnya, perubahan tersebut tidak akan mempengaruhi Output Keluarannya.

4. Hukum AND (AND Law)

Disebut dengan Hukum AND karena pada hukum ini menggunakan Operasi Logika AND atau perkalian.
Berikut ini contohnya :

5. Hukum OR (OR Law)

Hukum OR menggunakn Operasi Logika OR atau Penjumlahan. Berikut ini adalah Contohnya :
6. Hukum Inversi (Inversion Law)
Hukum Inversi menggunakan Operasi Logika NOT.