The GATE Grind

GATE 2021 CS (CS1) – Question 38

Digital Logic · Sequential Circuits · 2 marks · Multiple choice

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?

Diagram for GATE 2021 CS (CS1) question 38
  1. 011, 101, 000
  2. 001, 010, 111
  3. 011, 101, 111
  4. 001, 010, 000

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

More Sequential Circuits questions

All Sequential Circuits questions →