Patent US3523680A successfully refreshed from Google Patents.
Patent US3779205A successfully refreshed from Google Patents.
US5400007A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiple level parallel magnitude comparator
Assignee: STMicroelectronics lnc USA
•
Filing: 1993-02-19
•
Granted: 1995-03-21
•
Expires: 2013-02-19
Abstract
Abstract A magnitude comparator is modified to compare the magnitudes of two large binary values more quickly and with minimum gate delays. Bit comparators are divided into groups which generate compare output signals in parallel to one another, thereby reducing magnitude comparator delay. These compare output signals are fed into a control element which determines which compare output signal is allowed to pass through as the final compare output signal. This circuitry, along with logic circuitry which indicates whether corresponding bit values within associated groups exactly match, defines a magnitude comparator block. Multiple magnitude blocks are used to facilitate the comparison of larger binary values. Each magnitude comparator block generates a compare output signal which, in turn, is an input to a corresponding gating element. Each gating element possesses a logic input signal, derived in part from its magnitude comparator block's match logic circuitry. The gating element logic input signals ensure that only the compare output signal of the magnitude comparator block having the highest order bits with magnitude difference will be allowed to propagate through as the final compare output signal.
Inventors
- 👤 David C. McClure
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 17:51
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/02; G06F7/026
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
143 words
A multiple level magnitude comparator, comprising: a plurality of comparator blocks, wherein each comparator block performs a magnitude comparison operation between consecutive bits which define a portion of a first binary value and a corresponding portion of a second binary value, and wherein each comparator block generates a composite compare output signal indicative of the result of the magnitude comparison operation and a no match output signal indicative of whether the portion of the first binary value and the corresponding portion of the second binary value exactly match; and a plurality of gating elements, wherein each gating element corresponds to a comparator block and has a first signal input equal to the composite compare output signal of the corresponding comparator block and a second signal input determined by whether the bits compared in the corresponding comparator block or higher order comparator blocks match.
Claim 2
Dependent Claim
143 words
A multiple level magnitude comparator, comprising: a plurality of comparator blocks, wherein each comparator block performs a magnitude comparison operation between consecutive bits which define a portion of a first binary value and a corresponding portion of a second binary value, and wherein each comparator block generates a composite compare output signal indicative of the result of the magnitude comparison operation and a no match output signal indicative of whether the portion of the first binary value and the corresponding portion of the second binary value exactly match; and a plurality of gating elements, wherein each gating element corresponds to a comparator block and has a first signal input equal to the composite compare output signal of the corresponding comparator block and a second signal input determined by whether the bits compared in the corresponding comparator block or higher order comparator blocks match.
Claim 3
Dependent Claim
72 words
The magnitude comparator of claim 1, wherein each comparator block comprises: a plurality of bit comparators divided into comparator groups that generate an output signal, wherein each of the comparators compares the magnitude between a first bit and a second bit; and a control element, having inputs connected to the outputs of the comparator groups, which selects one of the outputs of the comparator groups to be output from the control element.
Claim 4
Dependent Claim
44 words
The magnitude comparator of claim 2, wherein the no match output signal for a particular comparator block is obtained by performing logic on the consecutive bits which define a portion of the first binary value and the corresponding portion of the second binary value.
Claim 5
Dependent Claim
23 words
The magnitude comparator of claim 3, wherein the no match output signal of each comparator block is capable of controlling the gating elements.
Claim 6
Dependent Claim
19 words
The magnitude comparator of claim 1, wherein the comparator blocks and the gating elements perform their respective functions simultaneously.
Claim 7
Dependent Claim
85 words
The magnitude comparator of claim 1, having at least a first level magnitude comparator and a second level magnitude comparator, wherein the first level magnitude comparator has a plurality of comparator blocks and gating elements which are contained and duplicated within the comparator blocks of the second level magnitude comparator, which also has a plurality of comparator blocks and gating elements, such that the second level magnitude comparator is capable of comparing the magnitude of larger binary values than is the first level magnitude comparator.
Claim 8
Dependent Claim
23 words
The magnitude comparator of claim 1, wherein the gating elements determine which comparator block contains the highest order bits which do not match.
Claim 9
Dependent Claim
39 words
The magnitude comparator of claim 1, wherein each gating element receives a first and a second value input which determines whether the gating element will allow the first value input to be an output signal from the gating element.
Claim 10
Dependent Claim
30 words
The magnitude comparator of claim 8, wherein the gating element is capable of not allowing the first value input of the gating element to be output from the gating element.
Claim 11
Dependent Claim
34 words
The magnitude comparator of claim 8, wherein only one of the plurality of gating elements may allow the first value input of the gating element to be an output signal from the gating element.
Claim 12
Dependent Claim
13 words
The magnitude comparator of claim 1, wherein the gating elements are transmission gates.
Claim 13
Dependent Claim
13 words
The magnitude comparator of claim 1, wherein the gating elements are tri-stateable gates.
Claim 14
Dependent Claim
17 words
The magnitude comparator of claim 2, wherein each comparator group is independent from every other comparator group.
Claim 15
Dependent Claim
16 words
The comparator group of claim 13, wherein the comparator groups compare a plurality of bits simultaneously.
Claim 16
Dependent Claim
19 words
The comparator group of claim 13, wherein the comparator groups and the control element perform their respective functions simultaneously.
Claim 17
Dependent Claim
22 words
The magnitude comparator of claim 2, wherein each bit comparator generates a compare output which is input to the subsequent bit comparator.
Claim 18
Dependent Claim
27 words
The magnitude comparator of claim 16, wherein the initial bit comparator of the comparator group has as its compare input a signal set to a predetermined level.
Claim 19
Dependent Claim
24 words
The magnitude comparator of claim 16, wherein each bit comparator has a first value input, a second value input, and a third value input.
Claim 20
Dependent Claim
45 words
The magnitude comparator of claim 18, wherein the first value input is a one bit value determined by performing logic on the first bit and the second bit being compared, and the logic being performed determines if the two bits being compared are not equal.
Claim 21
Dependent Claim
23 words
The magnitude comparator of claim 19, wherein the second value input is equal to the value of the first bit to be compared.
Claim 22
Dependent Claim
28 words
The magnitude comparator of claim 19, wherein the first bit and the second bit to be compared are a FIFO read count and a FIFO write count, respectively.
Claim 23
Dependent Claim
22 words
The magnitude comparator of claim 18, wherein the third value input is the compare output signal generated by a previous bit comparator.
Claim 24
Dependent Claim
23 words
The magnitude comparator of claim 2, wherein the control element determines which comparator group contains the highest order bits which do not match.
Claim 25
Dependent Claim
25 words
The control element of claim 23, wherein the control element has a plurality of gates each of which corresponds to one of the comparator groups.
Claim 26
Dependent Claim
26 words
The control element of claim 24, wherein the control element has a plurality of transmission gates each of which corresponds to one of the comparator groups.
Claim 27
Dependent Claim
26 words
The control element of claim 24, wherein the control element has a plurality of tri-stateable. gates each of which corresponds to one of the comparator groups.
Claim 28
Dependent Claim
35 words
The comparator of claim 24, wherein the gate receives a first and a second value input which determines whether the gate will allow the first value input to be an output signal from the gate.
Claim 29
Dependent Claim
19 words
The gate of claim 27, wherein the first value input is the output signal from the corresponding comparator group.
Claim 30
Dependent Claim
28 words
The gate of claim 28, wherein the second value input is determined by whether the bits compared in the current comparator group or higher order comparator groups match.
Claim 31
Dependent Claim
26 words
The gate of claim 27, wherein the gate is capable of not allowing the first value input of the gate to be output from the gate.
Claim 32
Dependent Claim
30 words
The gate of claim 27, wherein only one of the plurality of gates may allow the first value input of the gate to be an output signal from the gate.
Claim 33
Dependent Claim
32 words
The control element of claim 24, wherein, for comparing the magnitude of two 64-bit numbers, there are four comparator blocks each having four comparator groups each of which has four bit comparators.
Claim 34
Dependent Claim
17 words
The control element of claim 32, wherein each of the four comparator groups corresponds to one gate.
References Cited (Backward Citations)
FR1603654A
Cited
US4163211A
Cited
EP0347029A2
Cited
US5274835A
Cited
US5130692A
Cited
EP0568373A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-03-20 | 1998-09-19 | 1999-03-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-03-20 | 2002-09-19 | 2003-03-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-03-20 | 2006-09-19 | 2007-03-21 | $7700.00 | Window Closed / Lapsed |