State diagrams

In = 0

In = 1

In = 0

In = 1

100

010

110

111

001

• States: Storage-element (register) values

  • A finite set

• Transitions: Changes in state

  • Usually synchronized by a clock

• FSMs sequence through states

  • Based on inputs and present state

State diagrams
• Inputs on transition arcs
• Outputs in state nodes

Previous slide

Next slide

Back to first slide

View graphic version