⏳ Timing, Delay & Clock Frequency
Why it matters: A few GATE questions ask for the maximum clock frequency or the critical path of a circuit with flip-flops and gate delays; it is a formula plus careful reading.
Subtopics
Each subtopic has its own page: idea, why, how, example, play, check. Mark each one understood when it clicks. 0 of 3 done.
1Propagation delay and the critical path
2Setup, hold and the maximum clock frequency
3Clock skew, metastability and pipelining
Formulas
Minimum clock period
T_min = t_clk→Q + t_comb(max) + t_setup (+ t_skew)
Maximum frequency
f_max = 1 / T_min
Hold condition
t_clk→Q + t_comb(min) ≥ t_hold (+ t_skew)
Ripple counter delay
n · t_pd (outputs settle only after all n stages)
Pipeline speed-up (k stages, balanced)
throughput up to k×, latency ≈ k · T
What GATE asks from this
Question types seen repeatedly in past papers. More stars means more frequent.
★★★
Maximum clock frequency of a sequential circuit
Add clock-to-Q, the longest gate path and setup time; take the reciprocal.
★★★
Critical path and delay of a combinational circuit
Find the longest path through a given circuit with given gate delays.
★★★
Hold violations, skew and metastability (concept)
True/false statements on what fixes a hold violation or what a synchroniser does.
Ratings are approximate, based on recurring patterns in past GATE CSE papers.
Common traps
Hold violations cannot be fixed by slowing the clock; setup violations can.
Include clock-to-Q and setup in the period, not just the gate delays.
The critical path is the longest path for setup but the shortest path matters for hold.
Pipelining improves throughput, not latency of a single result.