摘要 |
PURPOSE:To perform the division at a high speed just with addition of some hardware to a conventional division circuit by carrying out the division by means of a non-restoring method after replacing the division with the product obtained between an approximate reciprocal of a divisor and a dividend. CONSTITUTION:A divisor is stored in a dividend register 1 and an approximate reciprocal (r) of the divisor is stored in a multiplier register 2. At the same time, a zero output mode is set at a shift/zero circuit 5. Then the contents of the register 1 are multiplied by the contents (r) of the register 2 via a multiplication circuit 3. The result of this multiplication is added with the output of the circuit 5 and the result of this addition is stored in a divisor reciprocal value register 8. Then a dividend is stored in the register 1 while the contents of the register 2 and the zero output mode of the circuit 5 are held as they are. Then the contents of both registers 1 and 2 are multiplied with each other by the multiplication circuit 3 and the result of this multiplication is added with the output of the circuit 5 via an addition circuit 4. |