摘要 |
<P>PROBLEM TO BE SOLVED: To provide a multiplication residues calculating device and an information processing device capable of shortening the operation time without increasing the circuit scale. <P>SOLUTION: This is a multiplication residues calculating device for the expression of S=S+A×B+u×N. It has a logic circuit to convert the values of the pluralities of multipliers B, N supplied in the unit of the number q of bits by the Booth method, and to select to output the integral multiple value of the multiplicand A corresponding to the converted B, and also to select to output the integral multiple value of the multiplicand u corresponding to the converted N; a carrying storage adder to calculate A×B+u×N by using the values the logic circuit outputs sequentially; and an adder to add the calculated results of A×B+u×N output by the count q of bits from the carrying storage adder and the past calculated results output in the unit of the number q of bits in order to output the added results as the result S of the multiplication residues calculation. <P>COPYRIGHT: (C)2006,JPO&NCIPI |