7417 U2T6 FSM Quiz

What is a finite state machine?

• An actual real machine

• An abstract model of how a machine reacts to external events

• A model of computation used in computer programs

• A model of computation used in sequential logic circuits

How many states can a finite state machine be in at any given time?

• Infinite

• One

• Two

• Three

What is the purpose of a start state in a finite state machine?

• To indicate the end of the machine

• To indicate the current state of the machine

• To trigger a transition to another state

• To indicate the beginning of the machine

What is an accept state in a finite state machine?

• A state that cannot transition to any other state

• A state that can transition to any other state

• A state that indicates the machine has completed its task

• A state that indicates the machine is waiting for input

How are states represented in a state transition diagram?

• As squares with text inside

• As circles with text inside

• As triangles with text inside

• As rectangles with text inside

What triggers a transition from one state to another in a finite state machine?

• An output condition

• An accept state

• An input condition

• A start state

What is a Mealy machine?

• A finite state machine with no output

• A finite state machine with multiple outputs

• A finite state machine with a single output

• A finite state machine with no input

How are outputs determined in a Mealy machine?

• By the current state only

• By the current input only

• By both the current state and the current input

• By neither the current state nor the current input

What triggers a transition from one state to another in a finite state machine?

• input or event

• output or result

• condition or criteria

• time or duration