Register

GATE CSE 2006 | Question: 37

• edited by
16,313 views
34 votes
34 votes

Consider the circuit in the diagram. The $\oplus$ operator represents Ex-OR. The D flip-flops are initialized to zeroes (cleared).

The following data: $100110000$ is supplied to the “data” terminal in nine clock cycles. After that the values of $q_{2}q_{1}q_{0}$ are:

  1. $000$
  2. $001$
  3. $010$
  4. $101$
• edited by
User Avatar

7 Answers

0 votes
0 votes
answer - A

q0 = data

q1 = q0 exor q2

q2 = q1
User Avatar
Page:
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

10.1k
views
2 answers
36 votes
Rucha Shelke asked Sep 22, 2014
10,062 views
GATE CSE 2006 | Question: 35
Consider the circuit above. Which one of the following options correctly represents $f\left(x,y,z\right)$x\bar{z}+xy+\bar{y}z$x\bar{z}+xy+\overline{yz}$xz+xy+\overline{yz}$xz+x\bar{y}+\bar{y}z$
User Avatar
19.1k
views
5 answers
71 votes
Rucha Shelke asked Sep 16, 2014
19,145 views
GATE CSE 2006 | Question: 8
You are given a free running clock with a duty cycle of $50\%$ and a digital waveform $f$ which changes only at the negative edge of the clock. Which one of ... circuits (using clocked D flip-flops) will delay the phase of $f$ by $180°$?
User Avatar
53.7k
views
4 answers
44 votes
Rucha Shelke asked Sep 26, 2014
53,729 views
GATE CSE 2006 | Question: 52
The median of $n$ elements can be found in $O(n)$ time. Which one of the following is correct about the complexity of quick sort, in which median is selected as pivot?$\Theta (n)$\Theta (n \log n)$\Theta (n^{2})$\Theta (n^{3})$
User Avatar
25.9k
views
4 answers
39 votes
Rucha Shelke asked Sep 17, 2014
25,899 views
GATE CSE 2006 | Question: 14, ISRO2011-14
Which one of the following in place sorting algorithms needs the minimum number of swaps?Quick sortInsertion sortSelection sortHeap sort
User Avatar
Link Copied!