Gate2018 cs Q34

34Consider the sequential circuit shown in the figure, where both flip-flops used are positive edge-triggered D flip-flops.

The number of states in the state transition diagram of the circuit that have a transition back to the same state on some value of “in” is __________.

Note – Numerical Type question

Option : A
Explanation :

State Table:
P.S Input FF input N.S
Q1 Q₀ x D₁ = x D₁ = Q₁ Q₁ Q₀ Out = Q₀
0 0 0 0 0 0 0 0
0 0 1 1 0 1 0 0
0 1 0 0 0 0 0 0
0 1 1 1 0 1 0 0
1 0 0 0 1 0 1 1
1 0 1 1 1 1 1 1
1 1 0 0 1 0 1 1
1 1 1 1 1 1 1 1
State Transition Diagram:

self-loop states are 00 and 11.
Hence answer is 2.

Forgot your password?

I agree with the Terms.