GATE 2021 CS (CS1) – Question 38
Consider a 3-bit counter designed using T flip-flops as shown in the figure. All three flip-flops share the clock, and the toggle inputs are $T_P=R$, $T_Q=\overline P$, and $T_R=\overline Q$. Assuming the initial state PQR is 000, what are the next three states?

Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (A) 011, 101, 000
Explanation
The source uses a common clock for all three T flip-flops, with $T_P=R$, $T_Q=\overline P$ and $T_R=\overline Q$. Thus $P^+=P\oplus R$, $Q^+=Q\oplus\overline P$ and $R^+=R\oplus\overline Q$, evaluated from the old state.
From 000, only Q and R toggle, producing 011. From 011, P and Q toggle, producing 101. From 101, P and R toggle, returning to 000.
The next three states are **011,101,000: A**.