CSE370 Assignment 3

---

Distributed: April 16, 2010
Due: April 21, 2010

---

Reading:

1. Katz/Borriello, Contemporary Logic Design 2e, Chapter 4, sections 4.1 and 4.2 (pp. 155-184).
2. Katz/Borriello, Contemporary Logic Design 2e, Chapter 3, section 3.5 (pp. 129-139).
   
   

---

Exercises:

1. For each of the following Boolean functions, find all the static hazards in the corresponding 2-level AND-OR or OR-AND circuit, and design a hazard-free circuit that realizes the same logic function.

a) F = AB + A’C’

b) F = A’C + B’C’ + ABD

c) F = (W + X + Y)(X’ + Z’)

2. CLD-II, Chapter 3, problem 3.20.

3. CLD-II, Chapter 4, problem 4.11.

4. CLD-II, Chapter 4, problem 4.13.

5. CLD-II, Chapter 4, problem 4.14, parts a, b.

6. CLD-II, Chapter 4, problem 4.18, parts a, b, d.  

7. Implement the “rotate” function which takes an 8-bit number as input and outputs an 8-bit number which is the input number rotated by C positions, where C is a 3-bit binary input number. Use only 2-1 and 4-1 multiplexors in your implementation.

---

Rationale:

• To learn the use of regular logic structures to implement combinational logic.
• To understand the basics of time behavior in combinational logic.

---

Comments to: cse370-webmaster@cs.washington.edu