GATE EE 2021 — Question 47

Digital Electronicscombinatorial and sequential logic circuitsMCQ2 marks · −2/3 if wrongMedium

A counter is constructed with three D flip-flops. The input-output pairs are named (D\(_0\), Q\(_0\)), (D\(_1\), Q\(_1\)), and (D\(_2\), Q\(_2\)), where the subscript 0 denotes the least significant bit. The output sequence is desired to be the Gray-code sequence 000, 001, 011, 010, 110, 111, 101, and 100, repeating periodically. Note that the bits are listed in the Q\(_2\) Q\(_1\) Q\(_0\) format. The combinational logic expression for D\(_1\) is
  1. A
    \(Q_2Q_1Q_0\)
  2. B
    \(Q_2Q_0 + Q_1\overline{Q}_0\)
  3. C
    \(\overline{Q}_2Q_0 + Q_1\overline{Q}_0\)
  4. D
    \(Q_2Q_1 + \overline{Q}_2\overline{Q}_1\)
Practise the full 2021 paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on combinatorial and sequential logic circuitsTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group