Aljabar Boolean

Aljabar Boolean dapat digunakan

untuk menganalisis suatu rangkaian
logika dan menyatakan operasinya
secara matematik.
Pemakaian Aljabar Boolean yang
paling penting yaitu
menyederhanakan rangkaian logika.

Teorema Boolean
1.
2.
3.
4.
5.
6.
7.

X
X
X
X
X
X
X

.0=0
.1=X
.X=X
.X=0
+0=X
+1=1
+X=X

8. X + X = 1
9. X + Y = Y + X
10.X . Y = Y . X
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 + XY = X + Y

Teori De Morgan

1. (X + Y) = X . Y
2. (X . Y) = X + Y

Tugas!
Sederhanakan.
1. ABC
2. A + BC
3. ABCD
4. X = RST + RS (T + V)
5. Y = ABC + ABC + ABC + ABC

1. Z = (M + N)(M + P)(N + P)
2. Q = AB(B + C) + C