The GATE Grind

GATE 2023 CS – Question 43

Digital Logic · Sequential Circuits · 2 marks · Multiple choice

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?

Diagram for GATE 2023 CS question 43
  1. (0, 0, 1)
  2. (1, 0, 0)
  3. (1, 0, 1)
  4. (1, 1, 1)

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.

More Sequential Circuits questions

All Sequential Circuits questions →