Patent ID: 8725786

Claim:
A non-transitory programmable storage device readable by a machine, tangibly embodying a program of instructions executable by a specific semiconductor-based computational device situated in the machine to perform the method steps of a partial SRT (PSRT) division of a dividend X by a divisor D to obtain a quotient Q, said method steps comprising: causing a computer to obtain said dividend X and said divisor D; representing said dividend X and said divisor D as a digital representation having a plurality of bits; and performing iteratively the following steps until a desired accuracy of said quotient Q is achieved: entering said divisor into a partial quotient select table (PQST), said PQST configured to output an inverse of said divisor 1/X′ to n+3 most significant digits, wherein n equals log b R, b equals a number of the base system, and R equals a Radix, said PQST having a ROM size given by [2 (n+2) ×(n+2)] for b=2, and having a ROM size given by [2 (n+3) ×(n+3)] for all other values of b; multiplying said 1/X′ by a selected one P′ selected from: 1) on a first iteration: X, and 2) on a successive iteration: a partial remainder P from a previous cycle to compute as output a Q′; truncating said Q′ to n most significant bits to yield a quotient Q″; multiplying Q″ by said divisor D and subtracting the resultant Q″ D from P′ to compute said partial remainder P; shifting said partial remainder P and said quotient Q″ by n digits; and comparing said most recent Q″ to a previously computed Q″ to determine whether said desired accuracy has been achieved; in the event that said desired accuracy has been achieved, performing a selected step of recording, outputting and displaying said quotient Q=said most recent Q″ in a digital form; and in the event that said desired accuracy has not been achieved, performing the steps identified above as iterative steps again until said desired accuracy has been achieved and a selected step of recording, outputting and displaying said quotient Q=said most recent Q″ in a digital form is performed.