High-speed binary synchronous counter with precomputation of carry-independent terms
US5946369A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 30, 1997 |
| Grant date | Aug 31, 1999 |
| Priority date | — |
| Expiry date | Jul 30, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03K21/16
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
An N-bit binary synchronous counter includes K counter stages, with each stage including N/K flip-flops or other suitable storage elements. A given one of the counter stages receives a carry-in signal generated by another counter stage or by a carry logic circuit. The given counter stage includes a selection circuit for selecting one of two precomputed values for application to an input of a storage element in that stage based on a value of the carry-in signal. The selection circuit may include a two-input multiplexer for each of the N/K storage elements of the given counter stage. The jth multiplexer includes a first input coupled to an output of the jth storage element, and a second input coupled to an output of a logic circuit. The logic circuit generates a logic function based on the output of the jth storage element and other lower significant storage elements in the stage. The carry-in signal is applied as a select signal to the multiplexer and is used to select which of the two multiplexer inputs will be applied as the data input of the storage element. This selection of one of two precomputed values for application to a storage element input results in the counter having a …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.