The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 21, 2000
Filed:
Oct. 30, 1998
Li C Tsai, Fort Collins, CO (US);
Richard M Blumberg, Fort Collins, CO (US);
Hewlett-Packard Company, Palo Alto, CA (US);
Abstract
A digital circuit for counting the number of zeroes or ones in a data word comprising a plurality of series paths leading to one-hot encoded outputs. Each one-hot encoded output indicates a different number of like signals in the input data word. One of the plurality of series paths is activated by connecting the series path from an input power rail to the one-hot output. A series path is connected through a plurality of transfer gates, each controlled by either a single bit of the input data word or its complement. The series paths may be optimized to share transfer gates by interconnecting them in a tree or lattice structure. Subsections of the input data word may be counted separately in independent tree or lattice structures, then combined in subsequent combinational stages of the circuit. The resulting one-hot encoded count of like signals may then be binary encoded by a final stage of the counting circuit.