US4835422A — Arbiter circuits with metastable free outputs

Claim 1

Independent Claim 113 words

A two-input arbiter circuit comprising first and second input terminals, a difference detector having first and second input terminals and first and second output terminals, means comprising series-connected first and second inverter gates connected between said first input terminal of said circuit and said first input terminal of said difference detector, means comprising series-connected third and fourth inverter gates connected between said second input terminal of said circuit and said second input terminal of said difference detector, and fifth and sixth inverter gates cross-coupled to form a latch, said latch being connected to a point between said first and second inverter gates and to a point between said third and fourth inverter gates.

Claim 2

Dependent Claim 113 words

A two-input arbiter circuit comprising first and second input terminals, a difference detector having first and second input terminals and first and second output terminals, means comprising series-connected first and second inverter gates connected between said first input terminal of said circuit and said first input terminal of said difference detector, means comprising series-connected third and fourth inverter gates connected between said second input terminal of said circuit and said second input terminal of said difference detector, and fifth and sixth inverter gates cross-coupled to form a latch, said latch being connected to a point between said first and second inverter gates and to a point between said third and fourth inverter gates.

Claim 3

Dependent Claim 69 words

A circuit as in claim 1 wherein said first and second inverter gates are connected in series to propagate signals from said first input terminal of said circuit to said first input terminal of said difference detector, and wherein said third and fourth inverter gates are connected in series to propagate signals from said second input terminal of said circuit to said second input terminal of said difference detector.

Claim 4

Dependent Claim 65 words

A circuit as in claim 2 wherein the output of said first inverter gate is connected to the inputs of said second and fifth inverter gates and to the output of said sixth inverter gate, and wherein the output of said third inverter gate is connected to the inputs of said fourth and sixth inverter gates and to the output of said fifth inverter gate.

Claim 5

Dependent Claim 27 words

A circuit as in claim 3 wherein said first through sixth inverter gates and said difference detector each comprise a Schottky-diode-clamped bipolar transistor of the open-collector type.

Claim 6

Dependent Claim 56 words

A circuit as in claim 4 wherein the collector of the transistor in said fifth inverter gate is directly connected to the base of the transistor in said sixth inverter gate and the collector of the transistor in said sixth inverter gate is directly connected to the base of the transistor in said fifth inverter gate.

Claim 7

Dependent Claim 19 words

A circuit as in claim 5 wherein said first and third inverter gates are substantially identical to each other.

Claim 8

Dependent Claim 29 words

A circuit as in claim 6 wherein each of said second and fourth inverter gates consists of a single transistor and a single resistor connected to the collector thereof.

Claim 9

Dependent Claim 62 words

A circuit as in claim 7 wherein said difference detector consists of only two transistors, the bases of said two transistors constituting the inputs of said detector and the collectors of said two transistors constituting the outputs of said detector, the base of one of said two transistors being directly connected to the emitter of the other one of said two transisters.

Claim 10

Dependent Claim 28 words

A circuit as in claim 8 wherein said difference detector is responsive only to voltages applied to its first and second input terminals that exceed approximately one Vbe.

Claim 11

Dependent Claim 26 words

A circuit as in claim 1 further comprising seventh and eighth inverter gates respectively connected to said first and second output terminals of said difference detector.

Claim 12

Dependent Claim 148 words

An n-input arbiter circuit comprising (n-1)+(n-2)+. . . [n-(n-1)]two-input arbiter circuits, where n is a positive integer greater than 2, means interconnecting the n inputs of said n-input arbiter circuit to the inputs of said two-input circuits such that each two-input circuit is connected to arbitrate between the inputs of one of the (n-1)+(n-2)+. . . +[n-(n-1)] different possible pairs of n inputs, said two-input arbiter circuits being responsive to one or more request signals applied to said n inputs at a given instant of time for making a decision in each individual two-input circuit of which of two request signals applied thereto is to be given priority on the two outputs of each individual two-input circuit, and logic circuitry connected to the outputs of said two-input circuits for supplying a priority signal to one and only one at a time of n outputs of said n-input circuit.

Claim 13

Dependent Claim 148 words

An n-input arbiter circuit comprising (n-1)+(n-2)+. . . [n-(n-1)]two-input arbiter circuits, where n is a positive integer greater than 2, means interconnecting the n inputs of said n-input arbiter circuit to the inputs of said two-input circuits such that each two-input circuit is connected to arbitrate between the inputs of one of the (n-1)+(n-2)+. . . +[n-(n-1)] different possible pairs of n inputs, said two-input arbiter circuits being responsive to one or more request signals applied to said n inputs at a given instant of time for making a decision in each individual two-input circuit of which of two request signals applied thereto is to be given priority on the two outputs of each individual two-input circuit, and logic circuitry connected to the outputs of said two-input circuits for supplying a priority signal to one and only one at a time of n outputs of said n-input circuit.

Claim 14

Dependent Claim 142 words

An n-input arbiter circuit as in claim 11 wherein each of said two-input arbiter circuits comprises first and second input terminals, a difference detector having first and second input terminals and first and second output terminals, means comprising series-connected first and second inverter gates connected between said first input terminal of said circuit and said first input terminal of said difference detector, means comprising series-connected third and fourth inverter gates connected between said second input terminal of said circuit and said second input terminal of said difference detector, fifth and sixth inverter gates cross-coupled to form a latch, said latch being connected to a point between said first and second inverter gates and to a point between said third and fourth inverter gates, and seventh and eighth inverter gates respectively connected to said first and second output terminals of said difference detector.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1992-05-29	1992-11-28	1993-05-30	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1996-05-29	1996-11-28	1997-05-30	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2000-05-29	2000-11-28	2001-05-30	$7700.00	Window Closed / Lapsed

Arbiter circuits with metastable free outputs

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag