Multi-input comparator

Details Multi-input comparator Multi-input comparator

1998-09-29

2003-02-04

Nuton, My-Trang (Department: 2816)

Miscellaneous active electrical nonlinear devices, circuits, and

Gating

Converging with plural inputs and single output

C327S099000, C327S051000

Reexamination Certificate

active

06515533

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to electronic circuits, and more particularly to comparator circuits which can support two or more inputs.
BACKGROUND OF THE INVENTION
Conventional comparators generally determine which of two inputs is the greater or the lesser of the two. An example of such a comparator is a sense amplifier typically used in applications such as dynamic random access memory (DRAM) cells.
FIG. 1
illustrates the operation of a conventional sense amplifier
10
. The amplifier
10
receives two inputs, x
1
and x
2
, and generates two outputs, d
1
and d
2
. If the value of input x
1
is greater than that of input x
2
, the output d
1
is at a logic high level, i.e., d
1
=1, and the output d
2
is at a logic low level, i.e., d
2
=0. Alternatively, if the value of input x
1
is less than that of input x
2
, the output d
1
=0, and the output d
2
=1. The values of the outputs d
1
and d
2
thus indicates the relative values of the inputs. Additional details regarding the operation of a conventional sense amplifier can be found in, for example, S. Aur et al., “Identification of DRAM Sense-Amplifier Imbalance Using Hot Carrier Evaluation,” IEEE Journal of Solid-State Circuits, Vol. 27, No. 3, pp. 451-453, March 1992.
Unfortunately, using conventional comparators to determine, for example, which of three inputs is greater or lesser than the others, generally results in circuit arrangements which exhibit excessive computation time and signal delay, require a large amount of circuit area, and consume a large amount of power. Other problems associated with conventional multi-input comparators include, for example, an inability to determine a maximum or minimum input value from among any given set of N inputs, and an inability to arrange the inputs in an ascending or descending order.
As is apparent from the above, further improvements are needed in order to provide multi input comparators which are more computationally efficient, exhibit less signal delay, require less circuit area, and consume less power. Moreover, a need exists for a multi-input comparator which can identify the maximum or minimum value from among a set of inputs, or arrange the inputs in an ascending or descending order.
SUMMARY OF THE INVENTION
A multi-input comparator in accordance with the invention determines a minimum or maximum signal value in a given set of input signal values. The multi-input comparator includes a series combination of a first comparison circuit, such as a sense amplifier, and a first multiplexer. A subset of the set of input signal values is applied to inputs of the first sense amplifier. The first multiplexer also receives as its inputs the signal values applied to the first comparison circuit, and a select signal input of the first multiplexer is driven by an output of the first comparison circuit. The output of the first multiplexer is used as an input for one or more additional groups of circuitry, each including series combination of a comparison circuit and a corresponding multiplexer. These additional groups of circuitry may be arranged in a linear architecture, a logarithmic architecture or combinations of these architectures. Accordingly, depending on the particular combination of the additional groups, the comparator may be configured with any desired number N of inputs. The output of one of the multiplexers in one of the additional groups of circuitry corresponds to either the maximum or minimum value of the set of input signal values. Including the first comparison circuit and multiplexer, a comparator for processing a set of N signal values has a total of N-
1
groups of circuitry, each including a comparison circuit and a multiplexer.
In accordance with another aspect of the invention, the multi-input comparator may be used in conjunction with a position determination circuit which indicates the position of the maximum or minimum value in the set of signal values. Advantageously, the information generated by the position determination circuit may also be used to produce a desired ordering of the input signal values, such as a list of the signal values in ascending or descending order of signal value magnitude.
A multi-input comparator in accordance with the invention can provide substantial improvements in computation time, signal delay, required circuit area and power consumption. In addition, a multi-input comparator in accordance with the invention may be utilized with a variety of different types of comparison circuits, including sense amplifiers having two inputs or sense amplifiers having more than two inputs. These and other features and advantages of the present invention will become more apparent from the accompanying drawings and the following detailed description.


REFERENCES:
patent: 5408192 (1995-04-01), Bailey
patent: 5604452 (1997-02-01), Huang
patent: 6111437 (2000-08-01), Patel
patent: 6157236 (2000-12-01), Rajivan et al.
S. Aur et al., “Identification of DRAM Sense-Amplifier Imbalance Using Hot carrier Evaluation,” IEEE Journal of Solid-State Circuits, vol. 27, No. 3, pp. 451-453, Mar. 1992.

Affiliated with

Also associated with

Rating

Multi-input comparator does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-input comparator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-input comparator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3167820