A Mealy Machine is a type of finite state machine
, where the output
s depends not only on the current state
, but also upon the current input
s. Thus, it typically exhibits the following behavior:
See also the diagram in 'finite state machine' for a block diagram of a Mealy Machine.
This is sometimes called a Class A Machine.
Oppose: Moore Machine, Class B Machine, Class C Machine.
Note: I've got some sources that say this is supposed to be spelt Mealey Machine, and some that say Mealy Machine. Anyone with a better knowledge of digital systems history care to comment?
Update: I decided to do a search on Google, and it returned 300 hits for "Mealy machine" and only 7 hits for "Mealey machine".