Moore Machine - Comparison

Comparison

Output values :

  • A Mealy machine is determined both by its current state and by the values of its inputs.
  • A Moore machine is determined solely by its current state.

The number of states in a Moore machine will be greater than or equal to the number of states in the corresponding Mealy machine. This is due to the fact that each transition in a Mealy machine can be associated with a corresponding, additional state mapping the transition to a single output in the Moore machine, hence turning a possibly partial machine into a complete machine.

The diagram :

  • for a Moore machine associates an output value with each state
  • for a Mealy machine associates an output value with each transition edge

Read more about this topic:  Moore Machine

Famous quotes containing the word comparison:

    The difference between human vision and the image perceived by the faceted eye of an insect may be compared with the difference between a half-tone block made with the very finest screen and the corresponding picture as represented by the very coarse screening used in common newspaper pictorial reproduction. The same comparison holds good between the way Gogol saw things and the way average readers and average writers see things.
    Vladimir Nabokov (1899–1977)

    In comparison to the French Revolution, the American Revolution has come to seem a parochial and rather dull event. This, despite the fact that the American Revolution was successful—realizing the purposes of the revolutionaries and establishing a durable political regime—while the French Revolution was a resounding failure, devouring its own children and leading to an imperial despotism, followed by an eventual restoration of the monarchy.
    Irving Kristol (b. 1920)

    Certainly there is not the fight recorded in Concord history, at least, if in the history of America, that will bear a moment’s comparison with this, whether for the numbers engaged in it, or for the patriotism and heroism displayed.
    Henry David Thoreau (1817–1862)