FSM Flashcards Preview

1 Computing AS Level (JoshH) > FSM > Flashcards

Flashcards in FSM Deck (4)
Loading flashcards...

What does FSM stand for?

Finite state machines


Define finite state machines

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.


How many states can an FSM be in at once?

The FSM can only be in one state at a time.


5 Examples of FSMs

Vending machines
Traffic lights
Combination locks
Communication protocols (WLAN, Bluetooth, 3G, 4G etc)