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. 28, 1989
Filed:
Aug. 11, 1986
Stephen J Rawlinson, Sunnyvale, CA (US);
Quang H Nguyen, San Jose, CA (US);
R Morse Wade, Sunnyvale, CA (US);
Amdahl Corporation, Sunnyvale, CA (US);
Abstract
A divider, which performs division in a base other than 2, that reduces in most cases the number of cycles it takes to generate each quotient digit. This involves predicting the minimum possible quotient digit in response to leading digits of the partial remainder and of the divisor. The predicted minimum possible quotient digit times the divisor is then subtracted from the partial remainder. If the result of the subtraction is less than the divisor, the predicted least possible quotient digit is the correct quotient digit. If the result of the subtraction is greater than the divisor, the divisor is subtracted iteratively from that result until the partial remainder falls below the value of the divisor. For each subtraction, the predicted quotient digit is incremented by one, so that a correct quotient digit results at the end of the iteration.