Finite State Machine

• Finite State Machine is:

  • A machine with a finite number of possible states.
  • A machine with a finite number of possible Inputs.
  • A machine with a finite number of possible different outputs.
  • At each period (Clock cycle) the machine receives an input and it produces an output.
  • The output is a function of the machine input and current state.
  • After each period the machine changes state.
  • The new state is a function of the input and current state.

Previous slide

Next slide

Back to first slide

View graphic version