The GATE Grind

GATE 2019 EC – Question 49

Digital Circuits · Sequential Circuits · 2 marks · Multiple choice

The state transition diagram for the circuit shown is

Diagram for GATE 2019 EC question 49
  1. Diagram (A)
  2. Diagram (B)
  3. Diagram (C)
  4. Diagram (D)

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (C) Diagram (C)

Explanation

Let $M$ be the multiplexer output. With $A=1$ it passes $Q$ (input 1) and with $A=0$ it passes $\bar Q$ (input 0). The flip-flop input is $D=\overline{M\cdot Q}$, the NAND of $M$ and $Q$.

This is diagram (C).

More Sequential Circuits questions

All Sequential Circuits questions →