运算器
加法器
一位全加器:
Si=Ai⊕Bi⊕CiCi+1=AiBi+(Ai⊕Bi)Ci
延迟运算: 与门、或门 1T;异或门3T
行波进位的补码加法/减法器
当M=0时,B数各位经过0异或保持原数B不变,最低位进位为0,结果就是A与B相加;当M=1时,B数各位经过1异或取反,再结合最低位的进位1,结果就是A+(-B)= A-B
定点乘法
在定点计算机中,两个原码表示的数相乘的运算规则是:乘积的符号位由两数的符号位按异或运算得到,而乘积的数值部分则是两个正数相乘之积。
介于串行乘法器已经被淘汰,下面只介绍并行乘法器。并行乘法器的关键是快速产生n*n个位积,然后对位积进行相加运算产生n+n-1个列和。
并行乘法器:
第一步是并行计算nn个位积,为此需要nn个与门;
第二步是利用n*(n-1)个全加器计算列和。