The following diagram represents a finite state machine which takes as input a…

GATE · 2005 · CS

The following diagram represents a finite state machine which takes as input a binary number from the least significant bit.

Which one of the following is TRUE?

1. A.

   It computes 1\'s complement of the input number

2. B.

   It computes 2\'s complement of the input number

3. C.

   It increments the input number

4. D.

   It decrements the input number

Attempted by 73 students.