"Circuit for detecting the position of an extreme ""1"" bit in a binary number"
US5345405A · kind A · utility
7Cited by
4References
9Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 18, 1992 |
| Grant date | Sep 6, 1994 |
| Priority date | — |
| Expiry date | Nov 18, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/74
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Apparatus for detecting the leftmost "1" bit or the rightmost "1" bit of an input number includes a binary tree (11) of two-inputs OR-gates (13, 14, 15, 16) or their logical equivalent to which the input number is applied in parallel and from which signals are derived and applied as inputs and to control a plurality of trees (MA, MB, MC) of two-input multiplexers (12) from the outputs (E0, E1, E2, E3) of which appear the bits of a number representing the position in the input number of the leftmost "1" or the rightmost "1" bit.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.