High speed digital divider having normalizing circuitry
AssigneeMotorola, Inc.
InventorBruce A. Fette
Life of this patent
Estimating the term…
Abstract
In a non-restoring divider circuit each divider step is completed in a single clock pulse by comparing the most significant bits and utilizing a continuous type of comparison to gate data into adding circuits, the summation output of which is introduced into the next most significant gate of the numerator to replace the data previously in the numerator with shifted summation data. Prior to the dividing operation the bits in the three most significant stages of the denominator are compared and the data in the shift registers is shifted by two spaces each clock pulse until the comparison indicates that the data is normalized or until a single clock pulse will complete the normalization of the data.
Claims7
A high speed digital, non-restoring divider circuit for obtaining a quotient from a multi-bit divisor and a multi-bit dividend, said divider circuit comprising:
- (a) a first register including a plurality of stages connected to have the dividend stored therein;
- (b) a second register including a plurality of stages connected to have the divisor stored therein;
- (c) add/substract means connected to said first and second registers and having a control signal input for selectively, in response to a control signal, adding one of the divisor and a 2's complement of the divisor to the dividend to produce a multi-bit sum, said add/substract means having a summation output at which the sum is provided;
- (d) comparing means connected to said first and second registers for comparing a most significant bit in each of said registers and having an output connected to the control signal input of said add/substract means for supplying a control signal thereto in response to a predetermined comparison of the most significant bits;
- and
- (e) connecting means connecting said add/substract means to said first register so that the multi-bit sum replaces the dividend in a shifted orientation.
Dependencies are inferred from the claim text.