1
1
UM EECS 270 Fall 2009
FSM Design Review
•
Goal:
Design a FSM that satisfies the
requirements of the given problem description
(spec.)
•
Follow FSM analysis steps in reverse!
(more or less)
1)
(optional) Construct state diagram
2)
Construct state/output table
3)
Create state assignments
4)
Create transition/output table
5)
Choose FF type
6)
Construct
excitation/output table
- Similar to transition/output table
7)
Find excitation and output logic equations
“Art of design”
“Turn the crank”
2
UM EECS 270 Fall 2009
FSM Design Review
•
Goal:
Design a FSM that satisfies the requirements of
the given problem description (spec.)
•
Follow FSM analysis steps in reverse!
(more or less)
1)
(optional) Construct state diagram
2)
Construct state/output table
3)
Minimize number of states
4)
Create state assignments
5)
Create transition/output table
6)
Choose FF type
7)
Construct
excitation/output table
- Similar to transition/output table
8)
Find excitation and output logic equations
“Art of design”
“Turn the crank”

This
** preview**
has intentionally

**sections.**

*blurred***to view the full version.**

*Sign up*