High-radix divider

Details High-radix divider High-radix divider

1991-06-18

1992-04-14

Mai, Tan V.

Boots, shoes, and leggings

G06F 752

Patent

active

051053780

ABSTRACT:
A dividend or partial remainder is stored in a partial remainder register. An output of the partial remainder register is shifted to the left by a radix which uses the power of 2 and is larger than 2. A divisor is stored in a divisor register. Comparison constants obtained by subjecting an output of the divisor register to predetermined operations are stored in comparison constant registers. Subtracters respectively receive outputs of the comparison constant registers as one input, receive upper bits of a bit number representing a precision required for conversion and included in the output of the partial remainder shifter as another input, and compare the magnitudes of the two inputs with each other to derive partial quotients. A selector shifts and selects an output of the divisor register according to the signs of the remainder quotients output from the subtracters to create a factor having a value equal to the integer multiple of the divisor. An adder/subtracter receives an output of the selector and an output of the partial remainder shifter and the addition or subtraction of the adder/subtracter is selectively specified by the sign bit of an output of the partial remainder shifter to derive a partial remainder.

REFERENCES:
patent: 4722069 (1988-01-01), Ikeda
patent: 4761757 (1988-08-01), Sakai et al.
patent: 4979139 (1990-12-01), Nakayama
patent: 4979142 (1990-12-01), Allen et al.
patent: 4989173 (1991-01-01), Kaneda
patent: 4996660 (1991-02-01), Beacom et al.
Computer Arithmetic (Principles, Architecture and Design), Chap. 7, Section 9, "Robertson's High Radix Division", pp. 235-238, no publication date.

Affiliated with

Also associated with

Rating

High-radix divider does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High-radix divider, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-radix divider will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2354680