Division processing method system having 2N-bit precision

Details Division processing method system having 2N-bit precision Division processing method system having 2N-bit precision

1979-03-16

1981-06-09

Malzahn, David H.

Boots, shoes, and leggings

364765, 364745, G06F 752

Patent

active

042728274

ABSTRACT:
A division processing system performs 2N-bit precision division processing by effectively using division processing circuitry with N-bit precision. The system performs the division with 2N-bit precision as follows: ##EQU1## (n=N: the number of digit positions in selected binary numbers A, B, C and D). The above expression is approximated to the form of Q.sub.1 +Q.sub.2 .times.2-n (Q.sub.1, Q.sub.2 : binary numbers). The binary numbers Q.sub.1 and Q.sub.2 are respectively operated on by the division processing circuitry with N-bit precision. By effective control, the error caused during the division processing of Q.sub.1 is used as a part of the data for performing the division processing of Q.sub.2, thus effectively transferring any error evolving during the processing of Q.sub.1 to Q.sub.2. The function is performed in a system having only four registers, each of N-bit capacity (precision), and an operation register, multiplication circuitry, division circuitry, and a shift circuit, affording proper control of data transfer between the registers.

REFERENCES:
patent: 3389379 (1968-06-01), Erickson et al.
patent: 3591787 (1971-07-01), Freiman et al.
patent: 3777132 (1973-12-01), Bennett, Jr.
patent: 3787673 (1974-01-01), Watson et al.
Allen et al. "Double Precision Arithmetic" IBM Tech. Disclosure Bulletin vol. 5, No. 1, Jun. 1962, pp. 36-37.
Mifsud "A Multiple-Precision Division Algorithm" Communications of the ACM vol. 13, No. 11, Nov. 1970, pp. 666-668.

Affiliated with

Also associated with

Rating

Division processing method system having 2N-bit precision 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 processing method system having 2N-bit precision, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Division processing method system having 2N-bit precision will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1266746