Professional Documents
Culture Documents
Part 2
Week 13: Finite State Machines 2
Learning Outcomes
1. Determine what considerations must be made in choosing state encodings
2. Break complex state machines into simple, interacting modules
3. Derive a state transition diagram from a schematic
Week 13: Finite State Machines 2
State Encodings
• There is no simple way to find the best state encoding, though it is possible to
choose a good encoding by inspection
• Binary encoding – each step is represented as a binary number
• One-hot encoding – a separate bit of state is used for each encoding; requires more
flip-flops, however, the next-state and output logic requires fewer gates
Week 13: Finite State Machines 2
FSM Review
• Identify the inputs and outputs.
• Sketch a state transition diagram.
• For a Moore machine:
• Write a state transition table.
• Write an output table.
• For a Mealy machine:
• Write a combined state transition and output table.
• Select state encodings—your selection affects the hardware design.
• Write Boolean equations for the next state and output logic.
• Sketch the circuit schematic.
Thank You!