GATE 2023 CS – Question 43
Consider a sequential digital circuit consisting of T flip-flops and D flip-flops as shown in the figure. CLKIN is the clock input to the circuit. At the beginning, Q1, Q2 and Q3 have values 0, 1 and 1, respectively. Which one of the given values of (Q1, Q2, Q3) can NEVER be obtained with this digital circuit?

Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (A) (0, 0, 1)
Explanation
All three flip-flops update together on each clock edge, using the old state. The next-state equations read from the diagram are $Q_1^+=Q_1\oplus\overline{Q_3}$, $Q_2^+=Q_1$, and $Q_3^+=Q_3\oplus Q_2$.
Starting at 011, these give the cycle
$\begin{aligned}011&\to000\to100\to010\\&\to101\to111\to110\to011.\end{aligned}$
The only absent 3-bit state is **001**, so option **A (0,0,1)** can never be obtained. The earlier answer C incorrectly excluded 101, which is reached on the fourth transition.