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:
Apr. 16, 1991
Filed:
May. 25, 1990
Eric H Jensen, Livermore, CA (US);
Sun Microsystems, Inc., Mountain View, CA (US);
Abstract
A circuit for multiplying two binary numbers including apparatus for sorting one of the binary numbers into groups of variable lengths, each group including all contiguous ones beginning at the lowest order bit and all continguous zeroes beginning with the highest order one of the group; apparatus for selecting for each group starting with the lowest order group of bits a binary number equal to the value of the other one of the binary numbers multiplied by a selected binary number consisting of ones; apparatus for shifting the selected number right a number of bits equal to the number of zeros in the group; apparatus for adding a next binary number equal to the value of the other one of the binary numbers multiplied by a selected binary number consisting of ones equal to the number of ones in an individual group to the partial product for each remaining group; apparatus for shifting the partial result of the addition right a number of bits equal to the number of zeroes in the each group after the addition of each selected number.