GATE | GATE-CS-2005 | Question 64

Consider the following circuit

gatecs2005

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
C)digi64
D)digi64D

(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 contribute@geeksforgeeks.org to report any issue with the above content.