The number of states required by a Finite State Machine, to simulate the…

ISRO Scientist/Engineer SC 2014Modified — slightly modified from the official paper; see the solution

The number of states required by a Finite State Machine, to simulate the behaviour of a computer with a memory capable of storing ‘m’ words, with each word being ‘n’ bits long is

  1. A.

    m x 2n

  2. B.

    2m+n

  3. C.

    2mn

  4. D.

    m+n

Attempted by 648 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…