State encoding

• Encode states uniquely (and optimally)

  • 4 states: 2 bits minimum, 4 bits maximum
  • Assume D flip-flops

present state inputs next state present Q0 Q1 D N D1 D0 output 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 1 – – – 0 1 0 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 1 – – – 1 0 0 0 1 0 0 0 1 1 1 0 1 0 1 1 0 1 1 – – – 1 1 – – 1 1 1

Previous slide

Next slide

Back to first slide

View graphic version