Boolean Expression Simplification
Worksheet I

Using the Boolean algebra identities, it is possible to simplify logic circuits. Simplification can result in fewer operators (gates) being used. It can also result in gates with fewer inputs.

Examples

• 
  Commutative Property: A+B = B+A
  
  Law of Tautology:
  
  
  
• 
  Commutative Property: AB = BA
  
  Law of Complements:
  
  Law of Intersection:
  
  
  
• 
  Law of Union:
  
  Law of Union:
  
  
  
• 
  Commutative Property: A+B = B+A
  
  Law of Complements:
  
  Law of Union:
  
  
  

Problems

Simplify each of the following Boolean expressions. Then draw the logic circuit for the Boolean expression and the simplified version, and create the truth table for each to verify your work.