Codiode

Mod-6 Counter: Next-State Table

MediumLogic CircuitBuild

State machines and clock dividers frequently require non-power-of-two counting sequences. Deriving the next-state logic directly yields a more gate-efficient design than brute-forcing a standard counter with a synchronous reset gate.

Implement a Modulo-6 counter that increments on every rising edge of clk. The counter must follow the binary sequence 0 to 5, returning to 0 after 5. Use states 6 and 7 as don't-cares to minimize the combinational logic for the D flip-flop inputs. The asynchronous rst signal must initialize the state to 0.

Q2 Q1 Q0 D2 D1 D0
0 0 0 0 0 1
0 0 1 0 1 0
0 1 0 0 1 1
0 1 1 1 0 0
1 0 0 1 0 1
1 0 1 0 0 0
1 1 0 X X X
1 1 1 X X X

Constraints

  • Implement the state register using exactly three D flip-flops.
  • Derive and implement the minimized next-state logic using basic logic gates.
  • Do not use a standard N-bit counter macro block with a synchronous reset.
  • The asynchronous rst signal must drive the state to 000 when high.

Topics

OptimizationK-MapCountersState 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 Counters

Problem 30 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.