Note:

o Logic HIGH = ON = 1
o Logic LOW = OFF = 0
o Boolean Variable: is a variable whose value is either 0 or 1

Boolean Properties:

The Boolean properties (or laws) are used to simplify Boolean expressions:

Example:

Simplify the following Boolean expression using any of the “Boolean Identities”:

a. F = XY + XY
b. F = AB + 1
c. F = (AB) + (AB)’
d. F = (AB) (AB)’
e. F = XY + XZ
f. F = (XY) (XZ)
g. F = X (XZ + Y)
h. F = X (XY + XY)
i. F = X (XZ + XY)

Solution: Solution will be provided in “Lecture Video” the next document

a. F = XY + XY F = X(Y + Y) = X(1) = X
b. F = AB + 1
Note: x + 1 = 1
F=1

c. F = (AB) + (AB)’ Note: x + x' = 1

F=1

d. F = (AB) (AB)’
Note: x x' = 0
F=0

e. F = XY + XZ

F = X(Y + Z)

f. F = (XY) (XZ)
Note: xx = x
F = XYXZ = XYZ
g. F = X (XZ + Y)

F = XXZ + XY = XZ + XY = X (Y + Z)) Note: xx = x

h. F = X (XY + XY)

F = X(XY) = XXY = XY Note: x + x = x

xx =x
i. F = X (XZ + XY)

F = XXZ + XYZ Note: xx = x

F = XZ + XYZ
Note: 1 + y = 1
F = XZ (1 + Y)

F = XZ (1)
Note: x 1 = x
F = XZ