CSE 370 Assignment #8
Due: Wednesday, March 11, 2009.
Distributed: Wednesday, March 4, 2009.
Reading Assignment:
- Katz/Borriello, Contemporary Logic Design 2e, Finish reading Chapter 8.
Exercises:
Please write legibly & show your work for full points.
- Implement the following FSM in each of the state encoding styles
listed below.
For each style, draw a state encoding table, and design the next state and
output logic, and draw a circuit diagram with the registers and logic gates.
The combinational logic you use does not necessarily have to be highly
optimized, but it shouldn't be outlandishly huge.
(For example, if it's possible to implement some next state function with
three gates, and you use twenty, you won't get full credit.)
- Binary
- One-hot
- Output
- Do the same as for question 1 except for the following Mealy machine.
- Binary
- One-hot
- Output
- CLD2e page 394, Chapter 8, Exercise 8.6.
- CLD2e pages 396-7, Chapter 8, Exercise 8.14.
- CLD2e pages 399-400, Chapter 8, Exercise 8.26 parts a, b, c, and e.
Rationale:
- To use state encoding techniques.
- To use state minimization techniques.
- To practice designing state diagrams from written descriptions