ARITHMETIC CIRCUIT, ARITHMETIC METHOD, AND PROGRAM RECORDING MEDIUM

摘要

PROBLEM TO BE SOLVED: To provide an arithmetic circuit which performs operations including multiplication between a multi-digit multiplicand and a one-digit multiplier faster than usual and has a smaller scale than usual. SOLUTION: In this arithmetic circuit 100, a multiplying circuit 181 calculates a two-digit product by multiplying one digit ai of a multiplicand A by a multiplier (b). An adding circuit 184 adds the lower one digit of the product, a number stored in a register 182, and a number stored in a register 183 together to calculate one digit of (A×b) and a carry up value. The register 183 holds 0 as an initial value and stores the carry up value. A control circuit 190 outputs a control signal including a timing clock to the respective constitution elements to perform the operations for the respective digits of the multiplicand A.