Consider the following Mealy FSM where the initial state is

Consider the following Mealy FSM, where the initial state is A. The labels on the arrows mean input/output. If the input were to be a constant 1, describe the sequence of states and outputs until a repeating pattern is established.

Solution

Input Output Next State Current State

1 0 B A

0 0 A A

1 1 A B

0 1 C B

1 1 C C

0 0 B C

1 1 A B