Mealy v/s. Moore

user191776 picture user191776 · Oct 24, 2010 · Viewed 52.9k times · Source

What is the difference between Mealy & Moore type of finite state machines?

Answer

Jack picture Jack · Oct 24, 2010

In a Moore machine the output produced is associated to the current state of the machine and on it only. In a Mealy machine, instead, it is associated to both a state and a specific input.

From a practical point of view you have that output is placed on states in a Moore machine (so every state has its ouput), while on the latter you have outputs on transitions (so an ouput is decided from the current state AND the outgoing transition)