BooleanAlgebra 01
BooleanAlgebra 01
Why is it important?
Defines rules of “calculations”
• Some examples
• F = AB + CD + BD’
• Y = CD + A’B’
• SUM = AB + A Cin + B Cin
• P = A0A1A2A3A4B0B1B2B3B4 + …
•X·0=0
•X+1=1
• X·X=X
• X+X=X
• X + X’ = 1 • X · X’ = 0
• (X’)’ = X
Truth table expression
is
Boolean Algebra
• These properties (Laws and Theorems) can be used to
simplify equations to their simplest form.
• Simplify F = X’YZ + X’YZ’ + XZ
Using X(Y+Z) = XY + XZ
Using X + X’ = 1
Using X · 1 = X
Boolean Algebra
• F = X’YZ + X’YZ’ + XZ
• Reduces to F = X’Y + XZ
Boolean Algebra
• We can use Boolean identities to simplify the function:
as follows: