【计算机组成原理】02定点运算总结

一、基本的加法和减法器

1. 一位全加器

输入由两个加数Ai，Bi和一位进位Ci组成，输出为运算结果Si和进位标志C(i+1)
由真值表可得到结果的运算公式

逻辑电路由进位链和部分和组成，延迟为：6T

2. N位行波进位补码加法器

电路中的部分功能：
M = 0时，做加法运算，反之做减法运算，做减法运算时，A - B转化成[A]补 + [-B]补来进行
Cn = C(n+1)时，运算无溢出，反之有溢出
总延迟时间：N × 2T + 9T

二、定点乘法运算

1. 原码一位乘

运算分为移位 +求和

2. 阵列乘法器

1）不带符号位的阵列乘法器与手算方法类似，包括了进位输出、和的输出

2）带符号为的阵列乘法器分为两种

当输入均为原码时，无需进行求补运算，和不带符号位的乘法运算相同，符号位单独运算；

当输入均为补码时，采用间接补码乘法：需要进行三次求补运算，其中算前两次求补得到原码，算后一次求补得到结果补码，符号位单独运算，最后补上符号位

除此之外，还有直接补码乘法，采用了带负权的运算方式。

在运算时，负权位相乘负负得正，正负得负；相加可以进位，负权位与正权位相加可以相互抵消，最后得到的结果如果是0(1)，可以变换为(1)0