Codiode

Counter: Identifying Count Type from Waveform

HardLogic CircuitAnalyze

Hardware debugging often requires identifying the architecture of an undocumented counter by observing its state transitions on a logic analyzer. Each counter topology produces a distinct bit-change signature across its clock cycles.

The waveform trace below captures eight consecutive clock cycles of a synchronous 3-bit counter. The outputs are captured as Q2, Q1, and Q0, where Q2 is the most significant bit.

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

Analyze the state transitions to determine the counter topology. Identify the diagnostic criteria that rule out alternative architectures.

Constraints

  • The counter is fully synchronous and triggered on the rising edge of the clock.
  • The sequence repeats infinitely after Cycle 8.
  • Read the state as a 3-bit vector Q2 Q1 Q0.

Topics

gray-codecountersstate-machineswaveform-analysis

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 131 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.