Codiode

4-Bit Counter from Timing Diagram: Reverse Engineer

HardLogic CircuitBuild

Hardware specifications often arrive as timing diagrams from systems engineers rather than clean truth tables. Reverse-engineering a state machine from an observed waveform is a standard workflow for integrating undocumented IP blocks.

Construct a synchronous counter that generates the exact 4-bit sequence observed in the logic analyzer trace below. The sequence loops indefinitely.

Cycle Q3 Q2 Q1 Q0
0 0 0 0 0
1 1 0 0 0
2 1 1 0 0
3 1 1 1 0
4 1 1 1 1
5 0 1 1 1
6 0 0 1 1
7 0 0 0 1
8 0 0 0 0

Constraints

  • Use exactly four D flip-flops.
  • Clock all flip-flops synchronously using the clk signal.
  • Implement an active-high synchronous reset using the rst signal to force the state back to 0000.
  • Derive the next-state logic using only combinational gates.

Topics

CountersState MachinesReverse Engineering

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 Counters

Problem 126 of 139 in the Counters track.

Related problems

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

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