Version 1.0, August 31, 2001, Copyright, Hugh Jack 1993-2001

20.1 BOOLEAN ALGEBRA

 

· Recall the basic rules of Boolean algebra,

 

 

- Symbols for Boolean operations may look different

  1. AND, *, ·, &
  2. OR, +
  3. NOT, ~, A
  4. etc.

 

e.g.

  1. A = B * ( C * ( D + E + C ) + F * C )
  2. A = B * C ------------------------------------ Simplified Form
  3. A = B*C*D + B*C*E + B*C*F + B*C ----- Canonical/Disjunctive normal form