edited by
9,290 views
26 votes
26 votes

Consider the following circuit:

The flip-flops are positive edge triggered $D$ $\textsf{FF}$s. Each state is designated as a two-bit string $Q_0Q_1$. Let the initial state be $00.$ The state transition sequence is

  1.   
edited by

3 Answers

Best answer
37 votes
37 votes

Clearly, $Q_{0}$ alternates in every clk cycle as $Q_{0}'$ is fed as input and it is D flipflop.

$Q_{1}$ becomes $1$ if its prev value and current $Q_{0}$ differs (EXOR). 

So, the sequence of transitions will be $: 00 \rightarrow 11 \rightarrow 01 \rightarrow 10 \rightarrow 00$, (D) choice. 

edited by
Answer:

Related questions

21 votes
21 votes
4 answers
1
Kathleen asked Sep 22, 2014
8,528 views
Consider the following circuit. Which one of the following is TRUE?$f$ is independent of $x$$f$ is independent of $y$$f$ is independent of $z$None of $x, y, z$ is red...
24 votes
24 votes
3 answers
3
gatecse asked Sep 21, 2014
11,442 views
Let $f(x)$ be the continuous probability density function of a random variable $x$, the probability that $a < x \leq b$, is :$f(b-a)$$f(b) - f(a)$$\int\limits_a^b f(x) dx...