The GATE Grind

GATE 2021 CS – Question 38

Digital Logic · Sequential Circuits · 2 marks · Multiple choice

Consider a 3-bit counter, designed using T flip-flops, with the clock going to T_P; T_P = R', T_Q = P' (Q clocked by P' path), T_R = Q' path as shown in the figure. Assuming the initial state of the counter given by PQR as 000, what are the next three states?

Diagram for GATE 2021 CS 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

Tracing the toggle connections from 000 gives 011, then 101, then 000, so the counter cycles through these states.