GATE 2025 EC – Question 62
In the circuit shown below, the AND gate has a propagation delay of 1 ns. The edge-triggered flip-flops have a set-up time of 2 ns, a hold-time of 0 ns, and a clock-to-Q delay of 2 ns.
The maximum clock frequency (in MHz, rounded off to the nearest integer) such that there are no setup violations is ________.

Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 200
Explanation
The critical path (longest register-to-register delay) sets the clock period.
Path from flip-flop 2 through the AND gate into flip-flop 1: clock-to-Q (2 ns) + AND delay (1 ns) + set-up time (2 ns) $=5$ ns. The other path (from flip-flop 1 into flip-flop 2) is $2+2=4$ ns, which is shorter.
$f_{max}=\dfrac1{5\text{ ns}}=200$ MHz.