Question 91
For an overlapping sequence detector for '1011', what is the minimum number of states in a Moore machine?
A Moore detector for a length-4 sequence needs the four prefix states plus a detection state, giving 5.
For an overlapping sequence detector for '1011', what is the minimum number of states in a Moore machine?
A Moore detector for a length-4 sequence needs the four prefix states plus a detection state, giving 5.
For an overlapping sequence detector for '1011', what is the minimum number of states in a Mealy machine?
A Mealy detector can associate the detection output with the transition, requiring four prefix states.
Which state machine model produces an output that changes synchronously with state transitions without combinational input glitches?
Since Moore machine outputs depend only on state variables, they are immune to input glitches during stable states.
An FSM has 14 states. How many flip-flops are required using one-hot encoding?
One-hot encoding uses one flip-flop per state.
An FSM has 14 states. What is the minimum number of flip-flops required using binary encoding?
ceil(log2 14)=4 because $2^4$=16$\ge 14$.