FSM Flashcards Preview

1 Computing AS Level (JoshH) > FSM > Flashcards

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

What does FSM stand for?

Finite state machines

2

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.

3

How many states can an FSM be in at once?

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

4

5 Examples of FSMs

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