Codiode

Gray Code Counter for Safe Data Transfer

MediumLogic CircuitBuild

Passing multi-bit counters across clock domains risks sampling intermediate, invalid states. A Gray code sequence ensures only one bit transitions per clock cycle, guaranteeing the receiving domain samples either the old or new valid state safely.

Construct a 3-bit synchronous counter that outputs a standard Gray code sequence. On every rising clock edge, the outputs Q2, Q1, and Q0 must advance to the next state in the sequence. When the synchronous rst signal is 1, the counter must reset to 000.

Step 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

Constraints

  • Drive the output signals Q2, Q1, and Q0 directly from the outputs of D flip-flops.
  • Do not use combinational logic after the flip-flops to decode a standard binary counter.
  • Implement a synchronous, active-high reset.

Topics

Clock Domain CrossingCountersState Machines

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 Clocking and Synchronization

Problem 62 of 85 in the Clocking and Synchronization track.

Related problems

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

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