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:
Aug. 16, 1994
Filed:
Jun. 02, 1993
Eiki Ito, Kawasaki, JP;
Fujitsu Limited, Kawasaki, JP;
Abstract
A preprocessor of a division device employing a high radix division system includes a first zero counter, a first shifter, a second counter, a latch, and a second shifter. From among continued '0' bits at the heads of a divisor and a dividend, the number of units of continued '0' bits are counted by the first zero counter using 'n' bits as a unit. The divisor and the dividend are shifted by 'the unit number'.times.'n bits' by the first shifter using 'n' bits as a unit. Concurrently, the divisor shifted by the first shifter is counted for the remaining number of head expression '0' bits by the second zero counter, and the divisor is normalized by the second shifter for obtaining the head bit '1'. The dividend is shifted by the second shifter by the number of the head expression '0' bits of the divisor of the second zero counter stored by a latch, namely, by the shift number of the divisor. Thus, the difference between the shift numbers of the divisor and the dividend is always equal to an integer multiple of 'n'. The digit number of a quotient is also equal to an integer multiple of 'n', the division can terminate at a predetermined digit, and a required remainder can be obtained simultaneously with the quotient.