Spring 2002 ENGR 212 / CSCI 311 Homework 3

This assignment is due Friday, 8 February.

Problem 1

Simplify the following Boolean expressions using only switching algebra. Show all your simplification steps! Express the simplified expressions in sum-of-product form.

• a + a b + b c
• a b + a b' c
• (a' + b')'
• b a n a n a
• b a n a n a'
• (i o u)' + i a + i' b

Problem 2

Use the duality theorem to transform the following two Boolean identities into two other identities.

• w' x' + w' x y + w x + w x' y' + x' y = w + x' + y
• a b + a b' c + c = a b + c