edited by
3,652 views
18 votes
18 votes

The below figure shows four $\text{D}$-type flip-flops connected as a shift register using a $\text{XOR}$ gate. The initial state and three subsequent states for three clock pulses are also given.

$$\begin{array}{l|c|c|c|c} \hline \text{State} & Q_{A} & Q_{B} & Q_{C} & Q_{D} \\\hline \text{Initial} & 1 & 1 & 1 & 1 \\ \text{After the first clock} & 0 & 1 & 1 & 1 \\ \text{After the second clock} & 0 & 0 & 1 & 1 \\ \text{After the third clock} & 0 & 0 & 0 & 1 \\\hline  \end{array}$$The state $Q_{A} Q_{B} Q_{C} Q_{D}$ after the fourth clock pulse is

  1. $0000$
  2. $1111$
  3. $1001$
  4. $1000$
edited by

3 Answers

Best answer
15 votes
15 votes
Option (D) $\mathbf{1000}$
$Q_{An} =Q_{C} \oplus  Q_{D}, \ Q_{Bn} = Q_{A}, Q_{Cn}=Q_{B} \ \text{and} \ Q_{Dn}=Q_{C}$
$$\begin{array}{|c|c|c|c|} \hline \bf{Q_A} & \bf {Q_B}& \bf {Q_C} &  \bf{Q_D }\\\hline1&1&1&1\\ 0&1&1&1\\0&0&1&1\\ 0&0&0&1 \\\hline \mathbf{1}&\mathbf{0} &\mathbf{0}&\mathbf{0}\\\hline\end{array}$$
edited by
1 votes
1 votes

All have D flip-flops:

QB, QC and QD are depending on the previous states of QA, QB and QC respectively.

only QA is depending on previous XOR of QC and QD

So, the next state:

QA = XOR (prev QC and prev QD)= 1

QB = prev of QA = 0

QC = prev of QB = 0

QD = prev of QC = 0

Ans: 1000

0 votes
0 votes

$$\begin{array}{|c|c|c|c|c|c|c|c|c|c|} \hline \bf{CP} & \bf {Q_A}& \bf {Q_B} &  \bf{Q_C }&  \bf{Q_D }&  \bf{Q_A^+=Q_C\oplus Q_D }&  \bf{Q_B^+=Q_A }&  \bf{Q_C^+=Q_B }&  \bf{Q_D^+=Q_C }&  \bf{CP}\\\hline0&1&1&1&1&0&1&1&1&1\\ 1&0&1&1&1&0&0&1&1&2\\ 2&0&0&1&1&0&0&0&1&3 \\ 3&0&0&0&1&\mathbf{1}&\mathbf{0}&\mathbf{0}&\mathbf{0}&\mathbf{4}\\\hline\end{array}$$

Correct Answer (D)

Answer:

Related questions

6 votes
6 votes
1 answer
1
makhdoom ghaya asked Nov 7, 2016
4,904 views
The above circuit produces the output sequence:$1111\quad 1111\quad0000\quad0000$$1111 \quad 0000\quad1111\quad0000$$1111 \quad 0001\quad0011\quad0101$$1010\quad1010\quad...
1 votes
1 votes
2 answers
2
sh!va asked Feb 21, 2017
2,923 views
Which shift register counter requires the most decoding circuitry?Johnson CounterRing CounterRipple Counter$\text{MOD}$ counter
33 votes
33 votes
9 answers
3
25 votes
25 votes
2 answers
4
Kathleen asked Oct 5, 2014
5,850 views
Find the contents of the flip-flop $Q_2, Q_1$ and $Q_0$ in the circuit of figure, after giving four clock pulses to the clock terminal. Assume $Q_2Q_1Q_0=000$ initially.