The GATE Grind

GATE 2025 EC – Question 62

Digital Circuits · Sequential Circuits · 2 marks · Numerical answer

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 ________.

Diagram for GATE 2025 EC question 62

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.

More Sequential Circuits questions

All Sequential Circuits questions →