Minimum latency tie-breaking arbitration logic circuitry

Abstract

Arbitration apparatus provides first-come-first-served access for a plurality of requestors to a commonly shared unit, such as a memory. Each requestor is provided with a counter which is advanced each cycle from an initial count until its respective requestor is granted access. During each cycle, fast programmable array combinational selection logic operates in response to the counter outputs to select the requestor which has been waiting the longest. Tie-breaking combinational logic is additionally provided for resolving ties. The speed of operation of the combinational selection logic and the combinational tie-breaking logic is chosen so that requestors can be granted access at a rate of one per cycle.