| 摘要 |
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⊕y1).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.
|
