Boots – shoes – and leggings
Patent
1992-03-13
1992-10-27
Mai, Tan V.
Boots, shoes, and leggings
G06F 738
Patent
active
051595664
ABSTRACT:
A method and apparatus for performing the square root function which first comprises approximating the short reciprocal of the square root of the operand. A reciprocal bias adjustment factor is added to the approximation and the result truncated to form a correctly biased short reciprocal. The short reciprocal is then multiplied by a predetermined number of the most significant bits of the operand and the product is appropriately truncated to generate a first root digit value. The multiplication takes place in a multiplier array having a rectangular aspect raio with the long side having a number of bits essentially as large as the number of bits required for the desired full precision root. The short side of the multiplier array has a number of bits slightly greater by several guard bits than the number of bits required for a single root digit value, which is also determined to be the number of bits in the short reciprocal. The root digit value is squared and the exact square is subtracted from the operand to yield an exact remainder. Succeeding new root digit values are determined by multiplying the short reciprocal by the appropriately shifted current remainder, selectively adding a digit bias adjustment factor and truncating the product. The root digit values are appropriately shifted and accumulated to form a partial root. The described steps are repeated to serially generate root digit values and partial roots with corresponding new exact remainders.
REFERENCES:
patent: 4338675 (1982-07-01), Palmer et al.
patent: 4734878 (1988-03-01), Sutcliffe
patent: 4757467 (1988-07-01), Dieterich et al.
patent: 4878190 (1989-10-01), Darley et al.
patent: 4901267 (1990-02-01), Birman et al.
patent: 4939686 (1990-07-01), Fandrianto
patent: 4949296 (1990-08-01), Malinowski
patent: 5021985 (1991-06-01), Hu et al.
I.E.E.E. "Standard for Binary Floating Point Arithmetic", ANSI/IEEE Std. 754, 1985.
"Algorithm for High Speed Shared Radix 4 Division and Radix 4 Square Root", I.E.E.E. 1987, pp. 73-79, Jan Fandrianto.
I.E.E.E. "Some Properties of Iterative Square Rooting Methods Using High-Speed Multiplication", Ramamoorthy et al. 1972, pp. 807-847.
"Compatible Hardware for Division and Square Root" by George S. Taylor, I.E.E.E. 1981, pp. 127-134.
"An Architecture for a Rational Arithmetic Unit", Dissertation by Shrikant Parikh, U. of Bombay, 1978, University of Texas at Arlington 1981.
Briggs Willard S.
Brightman Thomas B.
Matula David W.
Cyrix Corporation
Mai Tan V.
LandOfFree
Method and apparatus for performing the square root function usi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for performing the square root function usi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing the square root function usi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-911012