Boots – shoes – and leggings
Patent
1989-05-30
1990-07-03
Malzahn, David H.
Boots, shoes, and leggings
364767, G06F 752
Patent
active
049396862
ABSTRACT:
An improved logic structure and a method for implementing the same to perform division and square-root operations for radix four and higher is disclosed. The divsion and square-root bits are generated by a non-restoring method with the partial remainder, partial radicand, quotient and root all in redundant form. The partial remainder/radicand is stored in a series of sum and carry registers. The upper bits from these registers are supplied to a carry look-ahead adder for conversion to non-redundant form. These upper bits are then used to select a next divisor or root from a prediction programmable logic array (PLA). The output of the prediction PLA is supplied to a quotient/root register and a divisor/root multiple selector. The output of the selector is supplied to a carry save adder which has its output provided back to the input of the partial remainder/radicand sum and carry registers. The system of the present invention allows both division and square root calculations to be done with the same hardware. The square-root algorithm requires an initial look-up PLA for determining the initial bits of the square-root. Logic is provided for coupling the output of this initial look-up PLA to the quotient/root register and divisor/root multiple select during the first few iterations.
REFERENCES:
patent: 3631230 (1971-12-01), Chen
patent: 3733477 (1973-05-01), Tate et al.
patent: 4320464 (1982-03-01), Desmonds
patent: 4477879 (1984-10-01), Wong
patent: 4607343 (1986-08-01), Cherillat et al.
patent: 4722069 (1988-01-01), Ikeda
Tan, "Uniform 2 Bits Quotients Binary Division by Carry-Save Adders", IBM Tech. Disclosure Bulletin, vol. 14. No. 11, Apr. 1972, pp. 3279-3281.
Y. W. Sing et al., "32-bit data-path chip heralds next generation of floating-point tasks", Design Entry, (Elec. Des., 5/29/86).
G. S. Taylor, "Compatible Hardware for Division and Square Root.sup.1 ", IEEE 1981, pp. 127-134.
Kishor S. Trevedi et al., "On-Line Algorithms for Division and Multiplication", IEEE, vol. C-26, No. 7, 7/77, pp. 681-687.
G. S. Taylor, "Radix Four Division Using Redundant Remainder and Quotient Representations", pp. 1-5.
Daniel E. Atkins, "Higher-Radix Division Using Estimates of the Divisor and Partial Remainders", IEEE, vol. C-17, No. 10, 10/68, pp. 925-934.
Malzahn David H.
Weitek Corporation
LandOfFree
Method and apparatus for shared radix 4 division and radix 4 squ 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 shared radix 4 division and radix 4 squ, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for shared radix 4 division and radix 4 squ will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1895880