Multiple choice

The finite state machine described by the following state diagram with A as starting state, where an arc label is $\dfrac{x}{y}$ and x stands for 1-bit input and y stands for 2-bit output.

  1. Outputs the sum of the present and the previous bits of the input.

  2. Outputs 01 whenever the input sequence contains 11

  3. Outputs 00 whenever the input sequence contains 10

  4. None of the above.
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Keep practicing — related questions