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
Correct Answer :
Q̅2 Q0 + Q1 Q̅0
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 is equal to the next state .
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 and the next state :
Since , we focus on finding the value of for each state:
• For current state 000, next state is 001, so .
• For current state 001, next state is 011, so .
• For current state 011, next state is 010, so .
• For current state 010, next state is 110, so .
• For current state 110, next state is 111, so .
• For current state 111, next state is 101, so .
• For current state 101, next state is 100, so .
• For current state 100, next state is 000, so .
Now, let's list the values of corresponding to the minterms of :
• (000):
• (001):
• (010):
• (011):
• (100):
• (101):
• (110):
• (111):
Thus, .
Let's simplify this expression using a Karnaugh map (K-map) for with variables (rows) and (columns):
We can group the 1s to find the simplified SOP expression:
1. Group 1: A pair formed by (001) and (011). This group lies in the row where and columns where . This gives the term Q̅2 Q0.
2. Group 2: A pair formed by (010) and (110). This group lies in columns where and , spanning both rows of . This gives the term Q1 Q̅0.
Combining these terms, the logic expression for is:
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Crey. Perfect for teachers and institutes.
Copyright © 2026 Crey. All Rights Reserved.