Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE-CS-2005 | Question 64

  • Last Updated : 29 Sep, 2021

Consider the following circuit.

gatecs2005

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

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
Recommended Articles
Page :