System and method for determination of a horizontal minimum of digital values
US8650232B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 26, 2009 |
| Grant date | Feb 11, 2014 |
| Priority date | — |
| Expiry date | Dec 12, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/02
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system for fast determination of a horizontal minimum of multiple digital values including a difference circuit and a compare circuit. The difference circuit may include first and second adders in which the first adder compares upper bits of a first digital value with upper bits of a second digital value and provides a first carry output and a propagate output. The second adder compares lower bits of the first digital value with lower bits of the second digital value and provides a second carry output. The compare circuit determines whether the first digital value is greater than the second digital value based on the carry and propagate outputs. Multiple difference circuits may be used to compare each of multiple digital values with every other digital value to provide corresponding compare bits, which are then used to determine a minimum one of the digital values and its corresponding location.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.