The above circuit produces the output sequence, assuming the initial state of…

GATE · 1987 · CS · Question 1 subparts· Modified — slightly modified from the official paper; see the solution

The above circuit produces the output sequence, assuming the initial state of the four flip-flops is 1111 and taking the output before each clock edge:

1. A.

   $1111\quad 1111\quad0000\quad0000$

2. B.

   $1111 \quad 0000\quad1111\quad0000$

3. C.

   $1111 \quad 0001\quad0011\quad0101$

4. D.

   $1010\quad1010\quad1010\quad1010$

Attempted by 6 students.