《计算机组织与体系结构》第3章笔记

结合PPT进行整理，与书的目录可能略有不同。

计算机中的运算

逻辑运算

注意区分X+ Y中的 +是逻辑运算还是算术运算，前者
1+1为1，后者1+1为0。

移位运算

逻辑左移和算术左移都是最低位补零即可。其他情况需要区分。
逻辑右移：高位补零。
算术左移：最高位填充。

3.1 定点数运算

3.1.1 加减运算

1. 加减运算方法

原则上讲，对数值的加减运算可以用任何一种编码来实现，但是，用的最多最普遍的是补码。

其中，对[Y]_补求补是将Y的符号位连同数值位一起，当作无符号数进行变反加一操作。

⑤运算前是n位补码形式，运算后仍是n位补码形式，最高位可能产生的进位舍去。【注：实际上，最高位相加产生的进位存在CF中】。

【注：用补码做加减法时的进位、借位情况与真值加减法正好相反】
两个定点数

• 真值相加：有进位，C_n=1

• 真值相减：有借位，C_n=1

• 补码相加：有进位，C_n=1

• 补码相减：有借位，C_n=0
  

2. 溢出判断

只有当两个同符号数相加或者异符号数相减时，运算结果才有可能出现溢出。
1）双符号位（变形码）判决法

注意表述：双符号位的8位补码，则长度9位，数值7位
2）进位判决法

3）根据运算结果的符号位和进位标志判别
4）根据运算前后的符号位进行判别

该方法浪费空间，需要保留的数据太多。

3. 一位全加器的实现

4. n位加法器的实现

1）行波进位（串行进位）加法器

1.不需要额外的电路实现加法，只用一位加法器即可。硬件结构简单，减法也只是增加异或门。
2.运算时间长（nT）。且与位长n有关，进行性能分析时不方便，有很多不确定。
2）先行进位（并行进位）加法器



1.运算时间确定，便于分析性能
2.代价是多一个进位逻辑电路，且越大越复杂。以硬件代价换书简。

• 组内并行，组间串行
  
  
• 组内并行，组间并行
  
  

5. BCD数加法器

十进制中的0 ~ 9和十六进制中的0 ~ 9 H在视觉上相同，用十六进制来模拟十进制加减法，因为前者逢十进一，后者逢十六进一，所以需要进行调整。

【图：BCD码加法器】

6. 移码加减运算

移码加减运算器：n位加减器结果最高位取反。
移码表示中，0有唯一的编码100…00

3.1.2 乘法运算

1. 原码一位乘法运算

【同样适用于纯整数】


溢出怎么办？保留在进位标志CF中，CF右移时移至寄存器D的最高位，右移完CF要清零。

2. 原码二位乘法

3. 补码一位乘法(布斯法)

【注：运算前后编码一致，如位长、编码方式等】n位*n位→2n位



符号位参与运算，进位舍去（存至CF中，算术右移和CF无关）

算术右移

4. 补码二位乘法运算

5. 阵列乘法器

3.1.3 除法运算

1. 原码除法运算【重点】

2.补码除法

3.2 算术逻辑运算部件

ALU：算术逻辑单元

3.3 浮点运算

3.3.1 加减运算

3.3.2 乘法运算

3.3.3 除法运算