High yield ●●●

🔁 Latches & Flip-Flops

Why it matters: Characteristic equations, excitation tables and flip-flop conversion are direct, predictable questions; the next-state tables feed every counter problem.

Subtopics

Each subtopic has its own page: idea, why, how, example, play, check. Mark each one understood when it clicks. 0 of 4 done.

Formulas

SR
Q⁺ = S + R′Q (SR = 0)
JK
Q⁺ = JQ′ + K′Q
D
Q⁺ = D
T
Q⁺ = T⊕Q = TQ′ + T′Q
T from JK
J = K = T
D from JK
J = D, K = D′
JK from T
T = JQ′ + KQ
T from D
D = T ⊕ Q

What GATE asks from this

Question types seen repeatedly in past papers. More stars means more frequent.

★★★
Next state / output sequence of a circuit of flip-flops
Apply the characteristic equations edge by edge; a short sequence of Q values.
★★★
Flip-flop conversion and excitation inputs
Which gates make a T flip-flop out of a JK, what are J and K for a transition.
★★★
Latch behaviour and forbidden states
What happens for S = R = 1 in NOR or NAND latches.
★★★
Race-around and master-slave
Why level-triggered JK fails; how master-slave fixes it.

Ratings are approximate, based on recurring patterns in past GATE CSE papers.

Previous year questions

2 real questions from the official GATE CSE papers (2017 to 2023), newest first, each with the official answer key and a worked solution. Questions are the property of the GATE organising institutes; this copy is for your personal study.

2 questions · 0 correct of 0 attempted · marks 0 / 3

Year:
GATE 2023 · Q21MCQ1 mark
The output of a 2-input multiplexer is connected back to one of its inputs as shown in the figure: the output Q is wired back to data input 0, data input 1 is a free input (call it D) and the select line is S. Match the functional equivalence of this circuit to one of the following options.
GATE 2017 Set 1 · Q33MCQ2 marks
Consider a combination of T and D flip-flops connected as shown. The output of the D flip-flop is connected to the input of the T flip-flop and the output of the T flip-flop is connected to the input of the D flip-flop. Both flip-flops share one clock. The T flip-flop output is Q₁, the D flip-flop output is Q₀. Initially, both Q₀ and Q₁ are set to 1 (before the 1st clock cycle). The outputs

Common traps

The NAND latch is active low: its forbidden input is S′ = R′ = 0, not 1 1.
JK 11 toggles; SR 11 is forbidden. Do not mix them up.
Excitation tables contain don't-cares; remember to use them when minimising.
Characteristic equations give Q⁺ (the next state), not the present state.