Patent US5357235A successfully refreshed from Google Patents.
US5357235A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallelized magnitude comparator
Assignee: STMicroelectronics lnc USA
•
Filing: 1992-04-30
•
Granted: 1994-10-18
•
Expires: 2012-04-30
Abstract
Abstract A magnitude comparator suitable for use in a FIFO memory is modified to compare the magnitudes of two values more quickly. Bit comparators are divided into groups which generate compare output signals in parallel to one another, thereby reducing total magnitude comparator delay and resulting in faster operation. 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.
Inventors
- 👤 David C. McClure
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 21:19
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/02; G06F7/026
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
151 words
A magnitude comparator, comprising: a plurality of bit comparators, divided into comparator groups that each generate a comparator group output signal, wherein each of said bit comparators has a first binary bit input signal, a second binary bit input signal, a compare input signal and a compare output signal, and compares the magnitude between the first binary bit input signal and the second bit input signal and generates the compare output signal, wherein the compare input signal of each bit comparator is the compare output signal generated by the previous bit comparator and wherein the compare output signal of each bit comparator is provided as the compare input signal of the subsequent bit comparator; and a control element, having control input signals connected to the comparator group outputs of said comparator groups, which selects one of the comparator group outputs of said comparator groups to be output from said control element.
Claim 2
Dependent Claim
151 words
A magnitude comparator, comprising: a plurality of bit comparators, divided into comparator groups that each generate a comparator group output signal, wherein each of said bit comparators has a first binary bit input signal, a second binary bit input signal, a compare input signal and a compare output signal, and compares the magnitude between the first binary bit input signal and the second bit input signal and generates the compare output signal, wherein the compare input signal of each bit comparator is the compare output signal generated by the previous bit comparator and wherein the compare output signal of each bit comparator is provided as the compare input signal of the subsequent bit comparator; and a control element, having control input signals connected to the comparator group outputs of said comparator groups, which selects one of the comparator group outputs of said comparator groups to be output from said control element.
Claim 3
Dependent Claim
18 words
The magnitude comparator of claim 1, wherein each said comparator group is independent from every other comparator group.
Claim 4
Dependent Claim
16 words
The comparator group of claim 2, wherein said comparator groups compare a plurality of bits simultaneously.
Claim 5
Dependent Claim
19 words
The comparator group of claim 2, wherein said comparator groups and said control element perform their respective functions simultaneously.
Claim 6
Dependent Claim
22 words
The magnitude comparator of claim 1, wherein the compare input signal of the initial bit comparator is set to a predetermined level.
Claim 7
Dependent Claim
33 words
The magnitude comparator of claim 1, wherein said first binary bit input signal is a one bit value determined by performing logic on a first bit and a second bit to be compared.
Claim 8
Dependent Claim
23 words
The magnitude comparator of claim 6, wherein said second value input is equal to the value of the first bit to be compared.
Claim 9
Dependent Claim
28 words
The magnitude comparator of claim 6, wherein the first bit and the second bit to be compared are a FIFO read count and a FIFO write count, respectively.
Claim 10
Dependent Claim
24 words
The magnitude comparator of claim 1, wherein said control element determines which said comparator group contains the highest order bits which do not match.
Claim 11
Dependent Claim
25 words
The control element of claim 9, wherein said control element has a plurality of gates each of which corresponds to one of said comparator groups.
Claim 12
Dependent Claim
26 words
The control element of claim 10, wherein said control element has a plurality of transmission gates each of which corresponds to one of said comparator groups.
Claim 13
Dependent Claim
26 words
The control element of claim 10, wherein said control element has a plurality of tri-stateable gates each of which corresponds to one of said comparator groups.
Claim 14
Dependent Claim
34 words
The comparator of claim 10, wherein each said gate receives a first and a second value input which determines whether said gate will allow the first value input to be output from said gate.
Claim 15
Dependent Claim
21 words
The gate of claim 13, wherein the first value input is the comparator group output from the corresponding said comparator group.
Claim 16
Dependent Claim
30 words
The gate of claim 14, wherein the second value input is determined by whether the bits compared in the current said comparator group or higher order said comparator groups match.
Claim 17
Dependent Claim
26 words
The gate of claim 13, wherein said gate is capable of not allowing said first value input of said gate to be output from said gate.
Claim 18
Dependent Claim
28 words
The gate of claim 13, wherein only one of the plurality of gates may allow said first value input of said gate to be output from said gate.
Claim 19
Dependent Claim
20 words
The control element of claim 10, wherein there are four said comparator groups each of which has four bit comparators.
Claim 20
Dependent Claim
26 words
The control element of claim 18, wherein each of four said comparator groups corresponds to one said gate for a sixteen bit FIFO flag generation circuit.
Claim 21
Independent Claim
183 words
A method for comparing the magnitude between a first binary value input and a second value input, comprising the steps of: comparing the magnitude between a first value input and a second value input by grouping bit comparators into comparator groups which generate compare outputs which are input to a control element, wherein each bit comparator has a first binary bit input signal, a second binary bit input signal, a compare input signal and a compare output signal, and compares the magnitude between the first binary bit input signal and the second binary bit input signal and generates the compare output signal, wherein the compare input signal of each bit comparator is the compare output signal generated by the previous bit comparator and wherein the compare output signal of each bit comparator is provided as the compare input signal of the subsequent bit comparator; and generating a final compare output from said control element indicative of whether the magnitude of said first binary bit input signal is equal to, less than, or greater than the magnitude of said second binary bit input signal.
Claim 22
Independent Claim
183 words
A method for comparing the magnitude between a first binary value input and a second value input, comprising the steps of: comparing the magnitude between a first value input and a second value input by grouping bit comparators into comparator groups which generate compare outputs which are input to a control element, wherein each bit comparator has a first binary bit input signal, a second binary bit input signal, a compare input signal and a compare output signal, and compares the magnitude between the first binary bit input signal and the second binary bit input signal and generates the compare output signal, wherein the compare input signal of each bit comparator is the compare output signal generated by the previous bit comparator and wherein the compare output signal of each bit comparator is provided as the compare input signal of the subsequent bit comparator; and generating a final compare output from said control element indicative of whether the magnitude of said first binary bit input signal is equal to, less than, or greater than the magnitude of said second binary bit input signal.
Claim 23
Dependent Claim
28 words
The method of claim 20, wherein said comparator groups, which operate in parallel and independently of each other, generate compare outputs which are input to said control element.
Claim 24
Dependent Claim
29 words
The method of claim 20, wherein said control element selects only one of said compare outputs to be output from said control element as a final compare output signal.
Claim 25
Dependent Claim
21 words
The method of claim 20, wherein said comparator groups and said control element operate independently and in parallel with each other.
Claim 26
Dependent Claim
33 words
The method of claim 20, wherein comparison of the magnitude between said first binary bit input signal and said second input signal is useful to generate a flag signal suitable for a FIFO.
Claim 27
Dependent Claim
38 words
The magnitude comparator of claim 24, wherein when the first binary bit input signal is equal to the second binary bit input signal, the compare input signal is passed through the bit comparator as the compare output signal.
Claim 28
Dependent Claim
41 words
The magnitude comparator of claim 24, wherein when the first binary bit input signal is not equal to the second binary bit input signal, the first binary bit input signal is passed through the bit comparator as the compare output signal.
References Cited (Backward Citations)
FR1603654A
Cited
US3938087A
Cited
EP0098692A2
Cited
US4891788A
Cited
US4935719A
Cited
US4974241A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-10-17 | 1998-04-18 | 1998-10-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-10-17 | 2002-04-18 | 2002-10-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-10-17 | 2006-04-18 | 2006-10-18 | $7700.00 | Window Closed / Lapsed |