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 0

C

2 Q0 + Q10

D

Q2 Q1 + Q̅21

Correct Answer :

2 Q0 + Q10

Solution :

The correct option is 2 Q0 + Q10.

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

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

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.