US4423384A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Asynchronous multi-port arbiter
Assignee: Motorola Solutions Inc
•
Filing: 1981-12-21
•
Granted: 1983-12-27
•
Expires: 2001-12-21
Abstract
Abstract The arbitration circuit for granting control of a shared resource to one of a plurality of ports based upon a predetermined scheme of priority includes a plurality of input flip-flops for receiving request signals from the plurality of ports. If any of the ports have requested control, the input flip-flops are latched. A priority signal is generated indicating which of the ports has priority. This is accomplished by a second plurality of delay type flip-flops which are then latched. Additional circuitry generates a resource grant signal for transmission to a requesting port. The input flip-flops are then unlatched to permit the request signals to pass through. The second plurality of delay type flip-flops are unlatched subsequent to termination of the input request signal.
Inventors
- 👤 Richard M. DeBock
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 06:30
CPC Classifications
H; H03; H03K; H03K5/00; H03K5/22; H03K5/26
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
203 words
An arbitration circuit for granting control of a shared resource to one of a plurality of ports based upon a predetermined scheme of priority, comprising: input means for receiving request signals from said plurality of ports; first means for indicating if one of said plurality of ports has been granted control of said resource; second means coupled to said input means and to said first means for latching said request signals in said input means if none of said plurality of ports has control of said resource; third means coupled to said input means and to said second means for generating a priority signal indicative of which port has priority; fourth means coupled to said third means and to said first means for latching the state of said third means; and fifth means coupled to said third and fourth means and having outputs coupled to said first means for generating a resource grant signal for transmission to a requesting port, said second means unlatching said input means when said resource grant signal is generated to permit said request signals to pass through said input means, and said fourth means being responsive to the termination of said priority signal for unlatching said third means.
Claim 2
Dependent Claim
203 words
An arbitration circuit for granting control of a shared resource to one of a plurality of ports based upon a predetermined scheme of priority, comprising: input means for receiving request signals from said plurality of ports; first means for indicating if one of said plurality of ports has been granted control of said resource; second means coupled to said input means and to said first means for latching said request signals in said input means if none of said plurality of ports has control of said resource; third means coupled to said input means and to said second means for generating a priority signal indicative of which port has priority; fourth means coupled to said third means and to said first means for latching the state of said third means; and fifth means coupled to said third and fourth means and having outputs coupled to said first means for generating a resource grant signal for transmission to a requesting port, said second means unlatching said input means when said resource grant signal is generated to permit said request signals to pass through said input means, and said fourth means being responsive to the termination of said priority signal for unlatching said third means.
Claim 3
Dependent Claim
46 words
An arbitration circuit according to claim 1 wherein said input means comprises a plurality of delay type flip-flops each having a delay input coupled to one of said plurality of request signals and each having a latching input coupled to the output of said second means.
Claim 4
Dependent Claim
44 words
An arbitration circuit according to claim 2 wherein said second means comprises logic means for generating a latching signal if none of said plurality of ports has been given control of said resource and at least one of said request signals has been received.
Claim 5
Dependent Claim
83 words
An arbitration circuit according to claim 3 wherein said logic means comprises: a plurality of NOR gates each having one input coupled to the output of said first means and a second input coupled to an output of one of said delay type flip-flops and each having an output; and an OR gate having a plurality of inputs each one coupled to the output of one of said plurality of NOR gates, said latching signal appearing at the output of said OR gate.
Claim 6
Dependent Claim
93 words
An arbitration circuit according to claim 3 wherein said third means comprises: a second plurality of delay type flip-flops each having a delay input and a latching input; and second logic means coupled to the delay inputs of said second plurality of flip-flops, said logic means generating a signal at the D input of the flip-flop corresponding to the highest priority request, the latching input of said flip-flops being coupled to the output of said fourth means such that only one of said flip-flops is set corresponding to the request of highest priority.
Claim 7
Dependent Claim
64 words
An arbitration circuit according to claim 5 wherein said fourth means comprises: means for detecting if one of said second plurality of flip-flops has been set and for generating a signal indicative thereof; means for delaying said signal by a predetermined amount; and means responsive to said delayed signal and to the generation of a grant signal for latching said second plurality of flip-flops.
Claim 8
Dependent Claim
52 words
An arbitration circuit according to claim 6 wherein said fifth means comprises a plurality of NOR gates each having a first input coupled to the output of said fourth means and each having a second input coupled to a different one of said second plurality of flip-flops for generating said grant signals.
Claim 9
Dependent Claim
34 words
An arbitration circuit according to claim 7 wherein said first means comprises an OR gate having a plurality of inputs each one coupled to a different one of said grant signal generating NOR gates.
References Cited (Backward Citations)
US4199661A
Cited
US4249093A
Cited
JPS5632855A
Cited
US4314164A
Cited
US4314233A
Cited
US4339808A
Cited
US4375639A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1986-12-26 | 1987-06-27 | 1987-12-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-12-26 | 1991-06-27 | 1991-12-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-12-26 | 1995-06-27 | 1995-12-27 | $7700.00 | Window Closed / Lapsed |