# 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`