FSM Flashcards
1
Q
What does FSM stand for?
A
Finite state machines
2
Q
Define finite state machines
A
Model of computation used to design computer programs and sequential logic circuits.
It is not an actual machine. It is an abstract model of how a machine reacts to an external event.
The machine can be in one of a finite number of states and changes from one state to the next when triggered by some condition or input.
3
Q
How many states can an FSM be in at once?
A
The FSM can only be in one state at a time.
4
Q
5 Examples of FSMs
A
Vending machines Lifts Traffic lights Combination locks Communication protocols (WLAN, Bluetooth, 3G, 4G etc)