Abstract: A multiplier and a method multiply, using an array of adders, two binary numbers X and Y defining a matrix [Eni=xn?i·yi], wherein the initial matrix [Eni=xn?i·yi] is transformed into a matrix [Eni=(xn?i?yi)·(yi?1?yi)=(xn?i?yi)·Yi] with Yi=yi?1?yi or [Eni=eni·Yi] with eni=xn?i?yi. A first approximation Un0 and Rn?1i?1 is formed of the sum and carry of the first two rows y0 and y1 of this matrix, and this is used as an input for the following estimation step which is repeated for all the following rows, successively carrying out the addition of the following yi+1 rows up to the last non-zero row, according to a first given series of propagation equations, and then the propagation of the carries Rni?1 is carried out over the zero yi+1 rows according to a second given series of propagation equations, in order to obtain the final result of the product P.

Abstract: An n bit adder includes first computing circuit with 2n inputs for receiving n values of bits of first and second binary numbers and an additional input for receiving an input carry digit. The first computing circuit elaborates from each of the n pairs of bit values of the same significance, a carry digit propagating signal and diagonal generation signals. The adder further including: an estimating circuit performing a first estimation of each coefficient of the number resulting from the sum of the first and second numbers, by using the complement of the corresponding bit of significance of the first number; a second computing circuit, elaborating a set of correcting signals based on the propagating signals and the diagonal generation signals; a correcting block applying to each estimated value of bit of significance k of the sum, k+1 corrections using the correcting signals, and delivering n bits of the sum.