Finite State Machines MCQs

Practice Finite State Machines MCQs with four options, answers and explanations for focused Electronics & Telecommunication Engineering revision.

Question 1
Digital ElectronicsFinite State Machines

Which statement correctly distinguishes a Moore machine from a Mealy machine?

  • AMoore output depends only on present state, while Mealy output can depend on present state and input
  • BMoore has no states
  • CMealy output depends only on the clock frequency
  • DMoore cannot be implemented with flip-flops
Report an error
Correct Answer: A. Moore output depends only on present state, while Mealy output can depend on present state and input
Explanation: In a Moore FSM, outputs are functions of state only. In a Mealy FSM, outputs are functions of both present state and current inputs.
Reference: Standard digital electronics: Moore and Mealy machines
Question 2
Digital ElectronicsFinite State Machines

For the same behavioral specification, a Mealy state machine can often use fewer states than an equivalent Moore machine because?

  • AIts outputs may respond directly to inputs as well as state
  • BIt contains no combinational logic
  • CIt does not use a clock
  • DIt stores multiple analog levels
Report an error
Correct Answer: A. Its outputs may respond directly to inputs as well as state
Explanation: Because Mealy outputs can depend directly on current inputs, some output distinctions that require separate Moore states can be represented without adding states.
Reference: Standard digital electronics: FSM realization