Codiode

DFF: Propagation Delay Accumulation in 4-FF Ripple Chain

HardLogic CircuitTiming Diagram

A 4-stage shift register connects four positive-edge-triggered D flip-flops in series (IN to FF1, Q1 to FF2, Q2 to FF3, Q3 to FF4) with no combinational logic between stages. In a zero-delay ripple chain, the propagation delay (t_pcq) of one stage must satisfy the hold time (t_hold) of the next stage to prevent metastability.

Six signals are shown: CLK (clock), IN (input to FF1), and the stage outputs Q1, Q2, Q3, and Q4 (all initially 0).

Trace Q1, Q2, Q3, and Q4 across all 16 time steps.

Constraints

  • A clock edge occurs at the exact time step CLK transitions from 0 to 1.
  • Flip-flop outputs update t_pcq = 2 time steps after a clock edge.
  • An input must remain stable during the clock edge step and the subsequent t_hold - 1 steps (for a total of t_hold = 3 steps) to satisfy the hold constraint.
  • If an input changes during the hold window, the flip-flop output becomes unknown ("X") t_pcq steps after the clock edge.
  • Assume IN always satisfies setup and hold constraints for FF1.

Topics

shift-registerflip-flopsmetastabilityhold-time

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.

This problem is part of Codiode Pro. The statement above is free to read.

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 Latches and Flip-Flops

Problem 40 of 126 in the Latches and Flip-Flops track.

Related problems

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

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