1.1 BOOLEAN ALGEBRA

• Recall the basic rules of Boolean algebra,

- Symbols for Boolean operations may look different

AND, *, •, &

OR, +

NOT, ~, A

etc.

e.g.

A = B * ( C * ( D + E + C ) + F * C )

A = B * C ------------------------------------ Simplified Form

A = B*C*D + B*C*E + B*C*F + B*C ----- Canonical/Disjunctive normal form