Finite State Machine (FSM)

There are two kinds of FSM

• Moore FSM: Output depends on only current state
• Mealy FSM: Output depends on current state as well as current input.

Encoding styles

• Binary encoding: 000,001,010,011…
• Gray encoding: 000,010,011..
• one hot: 0001,0010,0100,1000
• one cold: 1110,1101,1011,0111

Mostly we end up using mealy FSM (More practical). Moore FSM may need more states to implement compared to mealy FSM.

More to cover..?