What are the deciding factors in selecting between a Moore a

What are the deciding factors in selecting between a Moore and a Mealy FSM for a controller?

Solution

The main deciding factors for moore and mealy machines are state and input.

In Mealy Machine,

It can be described by a 6 tuple (Q, , O, , X, q₀) where

Moore machine

In a Moore machine, you should fill out the output columns first. If there are k input variables, then every 2^k rows will have the same output values. That\'s because Moore machines have outputs that depend only on state.

The ROM is convenient to design writing a sum of products expression for each of the columns.

ROM is always not necessary in moore machines.

Generally it needs more states

Input change can cause change in output change as soon as logic is done

In moore machines more logic is needed to decode the output since it has more circuit device.

A Moore machine can be described by a 6 tuple (Q, , O, , X, q₀) where