Preprocessor of division device employing high radix division sy

Details Preprocessor of division device employing high radix division sy Preprocessor of division device employing high radix division sy

1993-06-02

1994-08-16

Nguyen, Long T.

Boots, shoes, and leggings

36471504, G06F 752, G06F 738

Patent

active

053392671

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.

REFERENCES:
patent: 4722069 (1988-01-01), Masayuki
patent: 5153851 (1992-10-01), Kanazawa et al.
Carter, et al., "Radix-16 Signed-Digit Division", IEEE Transactions on Computers, pp. 1424-1433, Dec. 1990, vol. 39, No. 12.
Maass, K., "Alignment of Operands Before and Afte 2-Bit Binary Divide Loop", IBM Technical Disclosure Bulletin, pp. 249-151, Jun. 1980, vol. 23, No. 1.

Affiliated with

Also associated with

Rating

Preprocessor of division device employing high radix division sy does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Preprocessor of division device employing high radix division sy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Preprocessor of division device employing high radix division sy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-958126