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:

    Envy and jealousy are the private parts of the human soul. Perhaps the comparison can be extended.
    Friedrich Nietzsche (1844–1900)

    We teach boys to be such men as we are. We do not teach them to aspire to be all they can. We do not give them a training as if we believed in their noble nature. We scarce educate their bodies. We do not train the eye and the hand. We exercise their understandings to the apprehension and comparison of some facts, to a skill in numbers, in words; we aim to make accountants, attorneys, engineers; but not to make able, earnest, great- hearted men.
    Ralph Waldo Emerson (1803–1882)

    I have travelled a good deal in Concord; and everywhere, in shops, and offices, and fields, the inhabitants have appeared to me to be doing penance in a thousand remarkable ways.... The twelve labors of Hercules were trifling in comparison with those which my neighbors have undertaken; for they were only twelve, and had an end; but I could never see that these men slew or captured any monster or finished any labor.
    Henry David Thoreau (1817–1862)