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 69 students.

The worked solution is available to enrolled students.

Video solution available to enrolled students.