Patent ID: 6549926
Filing Date: 2003-04-15
Classification: G06F

Abstract:
A divider for use in a computer system, the divider dividing a dividend V by a divisor D and producing a quotient Q, the divider comprising:circuitry for estimating a quotient digit Qn; circuitry for computing a partial remainder Rn by subtracting P, the product of the quotient digit Qn times the divisor D, from a value selected from the set consisting of the dividend and a previous partial remainder Rnâˆ’1, the effectively most significant bits of partial remainder Rn being one-hot encoded with less significant bits of Rn being binary coded, and the effectively most significant bits of the set consisting of the dividend V and the previous partial remainder Rnâˆ’1 being one-hot encoded; and circuitry for assembly the quotient digit Qn into a quotient.