Hardware Reference
In-Depth Information
Figure 1.15
Figure 1.16
a) Using a Moore machine.
b) Using a Mealy machine.
Exercise 1.3: Equivalent State Transition Diagrams
a) Present a simplii ed version (see i gure 1.4) for the detailed state transition diagram
of i gure 5.4b.
b) Present fully detailed versions for the semidetailed state transition diagrams of
i gures 5.7c and 8.16c.
Exercise 1.4: Under- and Overspecifi ed State Diagrams
a) Why is the state transition diagram of i gure 1.16a said to be underspecii ed? Fix it.
b) Why is that of i gure 1.16b said to be overspecii ed? Fix it.
Exercise 1.5: Transition Types
List the types (conditional, timed, etc.) of all transitions in the following FSMs:
a) Figure 8.12c.
b) Figure 8.14b.
Exercise 1.6: Moore-to-Mealy Conversion #1
Consider the Moore machine of i gure 3.4a.
a) Are there states that can be merged in the Moore-to-Mealy conversion? Explain.
b) Do the conversion. After i nishing it, compare your result to i gure 3.6a.
