Trailing or leading zero counter having parallel and combinational logic
US9830131B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 7, 2017 |
| Grant date | Nov 28, 2017 |
| Priority date | — |
| Expiry date | Feb 7, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/30029
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A trailing/leading zero counter is described which comprises a plurality of hardware logic blocks, each of which calculates one bit of the output value (i.e. the number of trailing/leading zeros depending on whether it is a trailing/leading zero counter). Each hardware logic block comprises two blocks of section hardware logic which each receive a section of an input string and generate one or two outputs from this section of bits. Combining logic then combines the outputs of the section hardware logic to generate the bit of the output value. For hardware logic blocks which calculate bits other than the least significant bit of the output, the hardware logic blocks also comprise one or more OR reduction stages which reduces the length of the input string by pairwise combining of bits using OR gates before the resultant string is divided into two sections and input to the section hardware logic.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.