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:
Jul. 07, 1998
Filed:
Mar. 21, 1996
Applicant:
Inventor:
Shine Chien Chung, San Jose, CA (US);
Assignee:
Hitachi Micro Systems, Inc., San Jose, CA (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F / ;
U.S. Cl.
CPC ...
364767 ; 364764 ;
Abstract
A method and apparatus for reducing by about half the size of a lookup table containing the partial quotients for radix-4 SRT division with a carry-save adder. The method involves storing in computer memory the positive half of the lookup table and determining partial quotients for negative partial remainders by inverting the data bits of the negative partial remainders and subtracting one therefrom. Then the partial quotients associated with the negative partial remainders are looked up in the positive half of the lookup table by use of the thus computed positive partial remainder and of a selected value of a divisor.