CS计算机代考程序代写 algorithm CS 2204: Digital Circuits

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