Given the following state table of an FSM with two states A and B, one input…

GATE · 2009 · CS

Given the following state table of an FSM with two states A and B, one input and one output:

image.png

If the initial state is A=0, B=0, what is the minimum length of an input string which will take the machine to the state A=0, B=1 with Output = 1?

  1. A.

    3

  2. B.

    4

  3. C.

    5

  4. D.

    6

Attempted by 71 students.

Show answer

Correct answer: A

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…