The Gateway to Computer Science Excellence
+12 votes
855 views

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

 

State $Q_{A}$ $Q_{B}$ $Q_{C}$ $Q_{D}$
Initial $1$ $1$ $1$ $1$
After the first clock $0$ $1$ $1$ $1$
After the second clock $0$ $0$ $1$ $1$
After the third clock $0$ $0$ $0$ $1$

The state $Q_{A} Q_{B} Q_{C} Q_{D}$ after the fourth clock pulse is

  1. $0000$
  2. $1111$
  3. $1001$
  4. $1000$
in Digital Logic by Boss (30.1k points)
edited by | 855 views

2 Answers

+11 votes
Best answer
Option (D) $\mathbf{1000}$
$Q_{AN} =Q_{C} \bigoplus  Q_{D}, \ Q_{ABN} = 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 \\ \mathbf{1}&\mathbf{0} &\mathbf{0}&\mathbf{0}\\\hline\end{array}$$
by Boss (11.2k points)
edited by
0
Bro here after 4 the clock pulse it should be 0000 na because in the question he gave that table after 1 clock cycle and so on so why did u take here 5 clock output plz clear
+10

Bro, u can see this...

+1 vote

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

by Active (4.6k points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,648 questions
56,430 answers
195,211 comments
99,927 users