计算机组成原理——运算器

运算器

加法器

一位全加器：

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)个全加器计算列和。