Division method and apparatus including use of a Z--Z plot to se

Details Division method and apparatus including use of a Z--Z plot to se Division method and apparatus including use of a Z--Z plot to se

1989-02-17

1991-02-12

Shaw, Dale M.

Boots, shoes, and leggings

G06F 752

Patent

active

049929682

ABSTRACT:
An optimized division circuit and a method of implementing the circuit includes the steps of determining a Z--Z plot relationship which represents a relationship between a first divisor ratio proportional to a range of previously determined remainder values divided by the divisor and a second divisor ratio equal to a range of succeeding remainder values divided by the divisor. A completer look-up table is automatically built from the Z--Z plot relationship which includes, for each different valid combination of divisor and next remainder values, either a corresponding quotient digit or a DON'T CARE indicator. A state value, used in the logical implementation of the circuit, is then assigned to each different quotient digit. The circuit includes a divisor multiple formation circuit, a quotient determining circuit and a quotient assimilation circuit. The divisor multiple formation circuit includes a divisor multiple multiplexer. The quotient determining circuit includes a next partial remainder determining circuit and a next quotient digit selection circuit. The quotient assimilation circuit subtracts negative values of quotient digits from positive values to determine a final quotient value.

REFERENCES:
patent: 4481600 (1984-11-01), Asai
patent: 4603397 (1986-07-01), Ohtsuki et al.
patent: 4635220 (1987-01-01), Yahe et al.
patent: 4688186 (1987-08-01), Ferrell et al.
patent: 4718032 (1988-01-01), Irokulla et al.
patent: 4722069 (1988-01-01), Ikea
patent: 4949295 (1990-08-01), Stealns
"Design of the Arithmetic Units of ILLIA III: Use of Redundancy and Higher Radix Methods" by Atkins, IEEE Trans. on Comp., vol. C-19, No. 8, Aug. 1970, pp. 720-733.
"Higher-Radix Division Using Estimates of the Divisor and Partial Remainders" by Atkins, IEEE Trans. on Comp., vol. C-17, No. 10, Oct. 1968, pp. 925-934.
"A Division Algorithm with Prediction of Quotient Digits" by Ercegovac et al., IEEE No. CH2146-9/85, pp. 51.56.
"A Higher-Radix Division with Simple Selection of Quotient Digits" by Ercegovac, IEEE No. CH1892-9/83, pp. 94-98.
"Radix-16 Evaluation of Certain Elementary Functions" by Ercegovac, IEEE Trans. on Comp., Jun. 1973, pp. 290-295.
"Statistical Analysis of Certain Bineary Division Algorithms" by Freiman, Proceedings of the IRE, Jan. 1961, pp. 91-103.
"A Mathematical Procedure for Machine Divison" by Gilman, Comm. of ACM, pp. 10-12.
"On Optimal Iterative Schemes for High-Speed Division" by Krishnamurthy, IEEE Trans. on Comp., vol. C-19, No. 3, Mar. 1970 pp. 227-231.
"A Class of Binary Divisions Yielding Minimally Represented Quotients" by Metze, IRE Trans. on Electronic Computers, Dec. 1962, pp. 761-764.
"Radix 16 SRT Dividers with Overlapped Quotient Selection Stages" by Taylor, IEEE No. CH2146-9/85, pp. 64-71.
"Compatible Hardware for Division and Square Root" by Taylor, IEEE No. CH1630-3/81, pp. 127-134.
"VAX Hardware for the Proposed IEEE Floating-Point Standard" by Taylor et al., IEEE No. CH1630-3/81, pp. 190-196.
"A Simple Postcorrection for Nonrestoring Division" by Rhyne, IEEE Trans. on Comp., Feb. 1971, pp. 213-216.
"An Algorithm for Division" by Svoboda, Inf. Process. Mach. 9:25-32 (1963).
"A Division Algorithm for Signed-Digit Arithmetic" by Tung, IEEE Trans. on Comp., Sep. 1968, pp. 887-889.
"An Algorithm for Rapid Binary Division" by Wilson, IRE Trans. on Electronic Computers, vol. EC-10, Dec. 1961, pp. 662-670.
Tan, K. G., "High Radix Division Quotient Selection by 2-Level Control Memories" IBM Technical Disclosure Bulletin, vol. 18, #3, pp. 837-840, Aug. 1975.
Tan, K. G. "Transformed High-Radix Division for High Performance Computers", IBM Technical Disclosure Bulletin, vol. 24, #11B, pp. 5812-5819, Apr. 1982.

Affiliated with

Also associated with

Rating

Division method and apparatus including use of a Z--Z plot to se does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Division method and apparatus including use of a Z--Z plot to se, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Division method and apparatus including use of a Z--Z plot to se will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-25330