Patent ID: 7809784

Claim:
An apparatus generating a quotient by dividing a dividend with a divisor, the apparatus comprising: a first correction term generator for creating a first correction term; a second correction term generator for creating a second correction term; a first subtractor for deducting the first correction term from a left-shifted value of an (i−2)'th partial remainder; a second subtractor for deducting the second correction term from the left-shifted value of the (i−2)'th partial remainder; a carry propagation detector for determining whether there is a borrow while calculating an (i−1)'th partial remainder; quotient digit prediction means for predicting an i'th quotient digit in response to an (i−1)'th quotient digit, the (i−2)'th partial remainder, and an output of the carry propagation detector; and selection means for selecting an alternative one of outputs of the first and second subtractors as an i'th partial remainder in response to the i'th quotient digit.