If the state machine described in figure, should have a stable state, the…

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

If the state machine described in figure, should have a stable state, the restriction on the inputs is given by

1. A.

   a.b = 1

2. B.

   a + b = 1

3. C.

   ā + b̄ = 0

4. D.

   overline(a.b) = 1

5. E.

   overline(a+b) = 1

Attempted by 7 students.