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

## 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.)