摘要 |
PROBLEM TO BE SOLVED: To provide a multiplication result at high speed in a synchronism circuit. SOLUTION: A partial product gate 10 finds a partial product by multiplying multiplicand data A [m-1:0] of m-bits by data B0 of the lowest order in the multiplier B [n-1:0]. Respective partial product gates 20-x ((x) is 1<=x<=n-1) obtain the partial products by multiplying multiplicand data A [m-1:0] of m-bits by data Bx of x-th bit from the lowest order in the multiplicand B [n-1:0] of n-bits. The partial products found by the respective partial product gates 10 and 20-x are summed up by an addition means 30 and the multiplication result Σ[m+n-1:0] of multiplicand data A [m-1:0] of m-bits and the multiplier B [n-1:0] of n-bits is found. |