## Collaboration Policy:

Unless otherwise noted, you may collaborate with other CSE370
students on the homework assignments. Do not look at homework or exam
solutions from previous years. You must spend at least 15 minutes
working on a problem before seeking assistance. Collaboration means
that you may discuss the problems and make notes during the
discussion, but you may not look at other student's work when
writing up your homework. Your homework represents your own
work. The homework must show that you understand the material
and have worked as an individual on every problem. You may not divide
up the task of doing the problem sets in the interpretation of
collaboration. You may discuss lecture material with anyone.

## Late homework cannot be accepted. Homework is due at the
beginning of class on the date indicated by the schedule

## Problems

1. Book exercise 1.2

2. Book exercise 1.18

3. Book exercise 2.2 (b,e)

4. Book exercise 2.3 (b)

5. Book exercise 2.6 (c)

6. Book exercise 2.10 (g)

7. Book exercise 2.17 (b,c)

8. Prove the three simplification theorems (p.43 9-11) using perfect induction.

9. Show that an n-input OR gate can be replaced by n-1 2-input OR gates.
Can the same be done for NAND gates? Justify your answer.

10. A self-dual logic function is a function F such that F = FD .
Which of the following functions are self-dual? Support your
answer.

(a) F = x

(b) F = x y' + x' y

(c) F = Majority function. (With an odd number of inputs, more than half are 1.)