The finite state machine shown below has A as the starting state. Each arc…

GATE · Computer Science · 2002

The finite state machine shown below has A as the starting state. Each arc label is x/y, where x is a 1-bit input and y is a 2-bit output. Which of the following best describes the output?

1. A.

   Outputs the sum of the present and the previous bits of the input.

2. B.

   Outputs 01 whenever the input sequence contains 11.

3. C.

   Outputs 00 whenever the input sequence contains 10.

4. D.

   None of these

Attempted by 89 students.

The worked solution is available to enrolled students.