Bitwise comparator for selecting two smallest numbers from a set of numbers
US8234320B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 23, 2008 |
| Grant date | Jul 31, 2012 |
| Priority date | — |
| Expiry date | Jun 1, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1122
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A group of numbers from which the smallest and second-smallest are to be selected are compared in a cascaded tree. Each comparison stage will select the smallest number from two numbers output by the previous stage, into which four numbers are input. The second-smallest number is one of the other three inputs to the previous stage and, as before, all bits of the second-smallest number will not be known until the smallest number is determined. However, because at each stage of the determination, the next stage is reached because the bit values being examined are the same, those bit values of the second-smallest number (and indeed of the smallest number) are known ahead of the final determination of the smallest number. Accordingly, one can begin to output bits of the second-smallest number (as well as of the smallest number) even before that final determination.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.