128乘法模拟器

c

M位乘N位不带符号整数的阵列乘法中加法---移位操作的被加数矩阵.每一部分乘积项ab叫做一个被加数.m*n个被加数可以用m*n个”与门”并行的产生.

以5位乘5位不带符号的阵列乘法器(m=n=5)为例(如下图):

FA为一位全加器,FA的斜线方向为进位输出,竖线方向为和输出,而所有被加数项的排列和正常的A*B=P乘法过程中的被加数矩阵相同.图中用矩形围成的阵列中最后一行构成一个行波进位加法器,其时间延迟为(n-1)2T.当然,为了缩短加法时间,最后一行的行波进位加法器也可以用先行进位加法器来代替.这种乘法器实现n位×n位时,需要n(n-1)个全加器和n2个”与”门.