CS 2204: Digital Circuits
Lecture 21
Arbiter FSMs
Many people (“devices”) want to use a shared resource, say a
phone-booth. But only person can use it at a time. People
raise “requests” to a controller FSM that “grants” requests
to only one person at any given point.
When the person using the phone booth is done, they
“deassert” the request signal. The FSM can then grant access
to another device.
ARbiter FSM
If multiple devices request access at the same time, the FSM
determines access based on a priority order. Assume device i
has greater priority than device j if i