Question Details

A counter is constructed with three D flip-flops. The input-output pairs are named (D0, Q0), (D1, Q1), and (D2, Q2), 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 Q2 Q1 Q0 format. The combinational logic expression for D1 is

Options

A

Q2 Q1 Q0

B

Q2 Q0 + Q1 Q̅0

C

Q̅2 Q0 + Q1 Q̅0

D

Q2 Q1 + Q̅2 Q̅1

Show Answer
Correct Answer

Solution :

The correct option is Q̅2 Q0 + Q1 Q̅0.

Let's derive this step-by-step by constructing the state transition table for the counter.
A D flip-flop takes the next-state value directly from its input, which means for each flip-flop, the input Di is equal to the next state Qinext.

The counter follows a repeating periodic Gray-code sequence specified as:
000 → 001 → 011 → 010 → 110 → 111 → 101 → 100 → (back to 000)

We represent this sequence in terms of the current state (Q2,Q1,Q0) and the next state (Q2next,Q1next,Q0next):
Since D1=Q1next, we focus on finding the value of Q1next for each state:

• For current state 000, next state is 001, so D1=0.
• For current state 001, next state is 011, so D1=1.
• For current state 011, next state is 010, so D1=1.
• For current state 010, next state is 110, so D1=1.
• For current state 110, next state is 111, so D1=1.
• For current state 111, next state is 101, so D1=0.
• For current state 101, next state is 100, so D1=0.
• For current state 100, next state is 000, so D1=0.

Now, let's list the values of D1 corresponding to the minterms of (Q2,Q1,Q0):
• m0 (000): D1=0
• m1 (001): D1=1
• m2 (010): D1=1
• m3 (011): D1=1
• m4 (100): D1=0
• m5 (101): D1=0
• m6 (110): D1=1
• m7 (111): D1=0

Thus, D1=∑m(1,2,3,6).

Let's simplify this expression using a Karnaugh map (K-map) for D1 with variables Q2 (rows) and Q1Q0 (columns):

Q2 \ Q1Q0 00 01 11 10 0 0 1 1 1 1 0 0 0 1

We can group the 1s to find the simplified SOP expression:
1. Group 1: A pair formed by m1 (001) and m3 (011). This group lies in the row where Q2=0 and columns where Q0=1. This gives the term Q̅2 Q0.
2. Group 2: A pair formed by m2 (010) and m6 (110). This group lies in columns where Q1=1 and Q0=0, spanning both rows of Q2. This gives the term Q1 Q̅0.

Combining these terms, the logic expression for D1 is:
D1=Q¯2Q0+Q1Q¯0

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • beginner
  • 3 hours
  • electronics and communication engineering

Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.

  • GATE
  • beginner
  • 3 hours
  • civil engineering

Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: