Vending machine (symbolic state transition table)

present inputs next outputstate D N state open 0¢ 0 0 0¢ 0 0 1 5¢ 0 1 0 10¢ 0 1 1 – – 5¢ 0 0 5¢ 0 0 1 10¢ 0 1 0 15¢ 0 1 1 – –10¢ 0 0 10¢ 0 0 1 15¢ 0 1 0 15¢ 0 1 1 – –15¢ – – 15¢ 1

• Minimize number of states

  • reuse states whenever possible
  • many have the same meaning

• Derive symbolic state transition table

Previous slide

Next slide

Back to first slide

View graphic version