1.1 FSM Types

• Medvedev
• The output vector (Y) resembles the state vector (S)
• Y = S
• Moore
• The output vector (Y) is a function of the state vector (S)
• Y = f(S)
• Mealy
• The output vector (Y) is a function of state vector (S) and the input vector (X)
• Y = f(X,S)