CodiodeCodiode
Home
Problem Solving
Skill Tracks
My Assignments
Contests
Leaderboard
Community
Settings
Codiode/Problems/Sequential Logic

Ripple Counter: Glitch Duration Calculation

HardLogic CircuitAnalyze

Asynchronous counters inherently produce intermediate, invalid states during multi-bit transitions which can trigger false clock edges in downstream logic.

An N-bit up-counting ripple counter is constructed using negative-edge triggered T flip-flops. The primary clock drives the LSB Q0, and each subsequent stage is clocked by the Q output of the preceding stage. Every flip-flop has a clock-to-Q delay of t_pcq = 5ns. A combinational logic block monitors the counter outputs to decode the all-zeros state.

Determine the duration of the worst-case transient glitch observed by the decode logic during the rollover transition from all-ones to all-zeros.

Constraints

  • Assume zero propagation delay for the combinational decode logic itself.
  • Interconnect routing delay between flip-flop stages is negligible.
  • The counter state is represented as Q[N-1:0], where Q0 is the LSB.

Topics

timingasynchronousglitchescounters

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.

Sign in to solveSee what Pro unlocks

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.

Related problems

  • 3-bit Ripple Counter from Toggle Flip-FlopsEasy
  • D Latch from a 2:1 MUXEasy
  • 2-bit Ring CounterEasy
  • T Flip-Flop from a D Flip-FlopEasy
  • Handshake Deadlock Due to Early ResetHard
  • Reconvergence of Individually Synchronized BitsHard
  • Debug: Asynchronous Clear GlitchHard
  • Clock Gate Enable Crossing DomainsHard

Browse all problems · Learning tracks