Codiode

Moore FSM Output Delay Analysis

EasyLogic CircuitAnalyzeFree2 solved

Replacing a Mealy machine with a Moore machine often breaks downstream modules that expect immediate data. The waveform trace provided captures the behavior of two state machines reacting to an input X. Both machines are designed to detect the sequence 101. Machine A asserts its output Y_A immediately when the final 1 is detected. Machine B asserts its output Y_B on the clock cycle following the sequence detection.

Determine the structural differences between these two implementations and identify the cause of the delay on Y_B.

Constraints

  • Assume both FSMs operate on the positive edge of clk.
  • Input X is synchronous to the clock domain.
  • Both machines implement an overlapping sequence detector.

Topics

fsmmealymooretimingsequential-logic

Solve this problem

Place the gates, wire them up and watch the signals settle. Every submission runs on the same simulation engine that grades it.

Free to solve. A Codiode account keeps your progress.

The circuit builder and code editor need a desktop screen. On a phone, read the problem here and open it on a laptop to solve.

Part of Finite State Machines

Problem 1 of 24 in the Finite State Machines track.

Related problems

Browse all problems · Digital logic design practice problems · Learning tracks

Solve this on a laptopSend yourself the link and continue there.