Method and apparatus for performing high speed divide operations
AssigneeCirrus Logic, Inc.
InventorMichael H. Herschfelt
Life of this patent
Estimating the term…
Abstract
A method and circuit for calculating the quotient, and remainder terms of a division operation. The circuit includes a plurality of identical stages repeated for each binary bit of the dividend. Each stage receives a single data bit from the dividend, and two or more bits from the remainder terms created by the next more significant bit. The plurality of stages produce the quotient bit and remainder terms, based on the value of the divisor much more quickly than is possible using prior art techniques.
Claims4
A plurality of identical stages for performing division for a predetermined divisor and an n+1 bit dividend, each of said stages comprising:
- a) means for generating a predetermined plurality of one bit remainder terms;
- b) means for generating a one bit quotient;
- wherein the number of said plurality of stages is equal to n+1, and each of said stages has as an input said predetermined plurality of one bit remainder terms from an adjacent stage as its most significant bits and a corresponding bit of said dividend as its least significant bit, and has as its output a corresponding bit of said quotient as its most significant bit and said generated predetermined plurality of one bit remainder terms as its least significant bits, and wherein the stage corresponding to the n bit of the dividend has 0 as its predetermined plurality of one bit remainder term inputs.
A method for performing high speed divide operations using a plurality of stages, each stage utilizing a logic gate circuit which is identical for each stage, said method comprising the steps of:
- a) forming in each of said stages an output of remainder terms which i) are equal to corresponding remainder term inputs for an input value less than said divisor;
- ii) are equal to 0 for an input value equal to said divisor;
- and iii) are equal to corresponding remainder term inputs minus said divisor for an input value greater than said divisor;
- b) generating in each of said stages a quotient output which is i) equal to 0 for an input value less than said divisor;
- ii) equal to 1 for an input value equal to said divisor;
- and iii) equal to 1 for an input value greater than said divisor.
Dependencies are inferred from the claim text.