Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
1999-09-01
2002-09-03
Ngo, Chuong Dinh (Department: 2121)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C340S146200
Reexamination Certificate
active
06446101
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention is directed to an apparatus wherein input signals are compared or sorted with the assistance of a number of comparator circuits.
A possibility for a place-by-place comparison of two input words is known from the textbook by L. Borucki,
Digitaltechnik
, 1996, ISBN 3-519-36415-8, Chapter 10, pages 198 and 199.
The rank of more than two input signals is usually determined with a cascade-like structure of comparators, whereby each comparator makes the decision for two input quantities and respectively hands the highest input value over to the next comparator stage until the last comparator stage ultimately determines the highest input signal. When, over and above this, even more next-higher values are required, then the highest values that have already been determined can be correspondingly excluded for a further search. Given such a simple sorting means, the processing time is proportional to the number M of input signals, which is especially disadvantageous particularly given high values of M.
SUMMARY OF THE INVENTION
An object of the present invention is to provide an apparatus that, given comparable circuit outlay, allows a higher processing speed, particularly given large numbers of inputs.
This object is inventively achieved in an embodiment of an apparatus for a fast determination of a prescribable number of highest value input signals from a number of input signals each comprising an input word having a number of recoders, each one of the recoders having an input for receiving one of the input signals. The recoders recode the input words into expanded input words having significant bits dependent on a value of the input words and have an output for outputting the expanded input words. A sorting logic has a first input for receiving a control signal identifying the prescribable number and a second input for receiving the expanded input words. The sorting logic forms and outputs a prescribable number of output words of highest value input signals from the expanded input words.
In an embodiment, the sorting logic further comprises an adder module for concurrently receiving bits of the expanded input words, being ordered according to their place value, from the recorders, and outputting sum signals at an output. A comparator module connected to the output of the adder module compares the sum signals to the prescribable number and has an output. A switch module is driven by the comparator output connected to a first input of the switch module. The switch module has a second input for concurrently receiving the bits of the expanded input words, being ordered according to their place value, and an output for passing through the bits of the expanded input words selectively determined by the comparator output. An encoder module has an input connected to the output of the switch module and forms and outputs the prescribable number of output words of highest value input signals from the expanded input words being passed through from the switch module.
In an embodiment, the number of input signals further comprises M input signals. The expanded input words further comprise a word width k, wherein the adder module further comprises M*k−1 adder modules, an i
th
adder module of the M*k−1 adder modules further compring i−1 inputs, with i being an integer defined 1<i<M*k−1. A most significant bit of a first expanded input word is directly inputted to the comparator module. And, the bits of the expanded input words, being ordered according to their place value, are sequentially received at the i
th
adders.
These and other features of the invention(s) will become clearer with reference to the following detailed description of the presently preferred embodiments and accompanied drawings.
REFERENCES:
patent: 4539549 (1985-09-01), Hong et al.
patent: 4998219 (1991-03-01), Frauenglass
patent: 5129042 (1992-07-01), Jeong
patent: 5421010 (1995-05-01), Artieri
patent: 5796918 (1998-08-01), Menke
patent: 42 10 109 (1992-10-01), None
L. Borucki,Digitaltechnik, Lehrbuch, ISBN 3-519-36415-8, ch. 10, pp. 198-199 (1996).
Morrison & Foerster / LLP
Ngo Chuong Dinh
Siemens Aktiengesellschaft
LandOfFree
Apparatus for fast determination of a prescribable number of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for fast determination of a prescribable number of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for fast determination of a prescribable number of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2880506