Apparatus for comparing the weight of a binary word to a number
US5623519A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 28, 1995 |
| Grant date | Apr 22, 1997 |
| Priority date | — |
| Expiry date | Dec 28, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/02
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A logic circuit (260) includes recursive elements (470, 1070, 1400, 1600) interconnected in a matrix (300), and M data inputs (490), and a logic circuit output (475). In one embodiment, N+1 binary column setup inputs (485), and M-N binary row setup inputs (480) are also included. The matrix (300) is an arrangement of the recursive elements (470) in rows, columns, and diagonals. The M data inputs (490) are for coupling the M bits of the binary word to the recursive elements (470). The logic circuit output (475) includes an output (810) of one of the recursive elements (470, 1070, 1400, 1600). The logic circuit output (475) has a binary value determined by a comparison of the number of bits having a first binary value within the binary word, to the predetermined number, N. In the one embodiment, the comparison is determined by the values of the setup inputs (480), (485).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.