One-hot (one-cold) state assignment

• Advantages

  • Simple to encode and debug
  • Small logic functions
    • State functions require only predecessor states as input
  • Good for FPGAs
    • Minimizes combinational paths rather than flip-flops
    • Usually ensures short critical path

• Disadvantages

  • Impractical for large machines
    • Many states ? many flip-flops
    • Solution: Decompose FSMs
  • Hazards
    • 2 state bits change for every change in output

Previous slide

Next slide

Back to first slide

View graphic version