Method and a digital electronic device for the evaluation of an extremum of a set of binary encoded data words
US5122979A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | May 29, 1990 |
| Grant date | Jun 16, 1992 |
| Priority date | — |
| Expiry date | May 29, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/22
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and a device (FIG. 2) in which the maximum or the minimum or both of a data set are evaluated by tag propagation through a series of iterations. The number of iterations required is equal to the word size, i.e. the number of bits per word. Iterations may be performed serially using a series of logic stages, as shown, or they may be performed cyclically using a single stage of logic circuitry. For the evaluation of the maximum, a tag is propagated for each word for which a tag has already been propagated from the previous iteration and either the word bit for that iteration is of logic value 1 or if not 1 the word bit for each and every word for that iteration is 0. A tag is propagated throughout all iterations only for the maximum and this tag is then used to select the corresponding data word that is the maximum. The same may be performed for the inverse of each word bit to evaluate the minimum. In this case a tag is propagated for each word for which a tag has been propagated from the previous iteration and either the word bit represented is 0 or if not 0 when the word bits for that iteration are all 1. Implementations are disclosed for both ordinary logic Active HIGH, a…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.