Consider the controller of an elevator that connects the 1st, 2nd, 3rd & 4th floors of a building as an example of a finite state machine. The states of this FSM correspond to the elevator stopped at each of the four floors, either with the doors closed, or with the doors open (i. e. "doors open" and "doors closed" are separate states). Transitions between states will thus correspond to the elevator moving between floors, including "express" transitions between non-adjacent floors, and opening and closing doors while stopped at any given floor (obviously, the elevator can move only if the doors are closed) External inputs are determined by the elevator call buttons. 1) How many distinct transitions are there between states (not including "null transitions", i. e. transitions from a state back to itself)?
2) How many bits would the Storage Logic component of the FSM have to store?