摘要 |
PROBLEM TO BE SOLVED: To provide a divider which performs such an iterative division as calculates a quotient in plural bits each from a high order. SOLUTION: This divider is provided with an initial calculating means 1 which decides the first intermediate remainder, a divisor multiple generating means 2 which supplies a divisor multiple, an intermediate remainder storing means 3 which updates and stores an intermediate divisor in every iteration, an intermediate remainder candidate calculating means 4 which calculates plural candidate values of the next intermediate remainders in every iteration, a comparing means 5 which performs large and small comparison of an intermediate remainder and a divisor multiple in every iteration, a partial quotient calculating means 6 that calculates N-bits of a quotient from a comparison result, a quotient accumulating means 7 which accumulates an output of the means 6 and an intermediate remainder selecting means 8 which selects one of plural candidate values of the next intermediate remainder based on an output of the means 6 so as to configure a fixed-point number divider which calculates a quotient from a dividend X and a divisor Y every N (N is a natural number that is more than two) bits from a high order. In parallel with the operation of the means 4, the means 5 and 6 operate. |