GATE | GATE-CS-2005 | Question 64

Consider the following circuit


The flip-flops are positive edge triggered D FFs. Each state is designated as a two bit string Q0Q1. Let the initial state be 00. The state transition sequence is:

 A) digi64A 
B) digi64B

(A) A
(B) B
(C) C
(D) D

Answer: (D)

Explanation: Q0 will toggle in every cycle because Q0‘ (Q0 complement) is fed as input to the D0 flip flop.

For the D1 flip flop, D1 = Q0 ⊕ Q1‘ , i.e., Q0 XOR Q1‘.

So, the bit pattern Q0 Q1 will be :

Q0     Q1

0      0

1      1

0      1

1      0

0      0

.      .

.      .

.      .

Thus, the transition sequence will be GATECS2005Q64D

So, D would be the correct choice.


Please comment below if you find anything wrong in the above post.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.