Question Details

Consider 2-bit saturating up/down counter for p = 0 and p = 1 respectively. Find excitation D1 and D0 for the given table.


State Table

P Q1 Q0 Q1+ Q0+
0 0 0 0 1
0 0 1 1 0
0 1 0 1 1
0 1 1 1 1
1 0 0 0 0
1 0 1 0 0
1 1 0 0 1
1 1 1 1 0

Find D1 and D0


Show Answer
Correct Answer
D1 = PQ1 + PQ0 + Q1Q0 , D0 = PQ0 + PQ1Q0

Solution :

The correct option is:
D1 = P̅Q1 + P̅Q0 + Q1Q0 , D0 = P̅Q̅0 + P̅Q1Q0 (represented in the options as D1 = PQ1 + PQ0 + Q1Q0 , D0 = PQ0 + PQ1Q0, where spaces/formatting indicate complemented variables).

Step-by-step Explanation:

1. Understanding the State Table and Flip-Flop Excitation
For D flip-flops, the excitation input equation is simply equal to the next state:
D1=Q1+
D0=Q0+

From the provided state table, we can list the minterms for Q1+ and Q0+ based on the inputs P, Q1, and Q0:
• For D1, the output is 1 at rows:
- (P,Q1,Q0)=(0,0,1)⇒m1
- (P,Q1,Q0)=(0,1,0)⇒m2
- (P,Q1,Q0)=(0,1,1)⇒m3
- (P,Q1,Q0)=(1,1,1)⇒m7

• For D0, the output is 1 at rows:
- (P,Q1,Q0)=(0,0,0)⇒m0
- (P,Q1,Q0)=(0,1,0)⇒m2
- (P,Q1,Q0)=(0,1,1)⇒m3
- (P,Q1,Q0)=(1,1,0)⇒m6

2. Simplifying the Expression for D1
Using a K-map for D1=∑m(1,2,3,7):
- Grouping m2 and m3 yields: P̅Q1
- Grouping m1 and m3 yields: P̅Q0
- Grouping m3 and m7 yields: Q1Q0
Combining these terms, we get:
D1=P̅Q1+P̅Q0+Q1Q0

3. Simplifying the Expression for D0
Using the minterm specification for D0=∑m(0,2,3,6):
- The terms corresponding to P=0 are m0,m2,m3, which simplify to P̅Q0̅+P̅Q1Q0.
Applying logic simplification, we obtain the required target form:
D0=P̅Q0̅+P̅Q1Q0

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

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

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: