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. 14, 2006
Filed:
Dec. 26, 2001
Shi-huang Yin, Natick, MA (US);
Michael K. Gowan, Framingham, MA (US);
Shi-Huang Yin, Natick, MA (US);
Michael K. Gowan, Framingham, MA (US);
Hewlett-Packard Development Company, L.P., Houston, TX (US);
Abstract
A method and digital circuit to locate and output a binary encoded position of a leading one in an input string of bits. A plurality of input encoders are used, each configured to accept as input equal length sub-strings of the original input string and further configured to generate a binary encoded position of the leading one within the sub-string. Bit value detectors are also used to indicate if a one exists within each sub-string. An encoder arbitrator selects the binary position output of the binary encoder that contains the most significant one of the original input and forwards this binary position to the final output. This position is concatenated with the output of a most significant sub-string encoder that generates a binary encoded representation of the most significant sub-string containing the leading one. The concept is fully extendible to detection of leading or trailing ones or zeroes.