第二章 运算方法和运算器

1、原码、补码、反码、移码的求法及表示范围。

机器字长的表示范围：

求法：

• 原码：符号位（0正1负）+数值位 （二进制，不足补0）
• 反码：
  正数：与原码相同；
  负数：原码符号位不变，数值位按位取反
• 补码：
  正数：与原码相同；
  负数：原码符号位不变，数值位按位取反，末位再加１
  补码的补码=原码
• 移码：数值部分与补码相同，符号位相反。

作业题：
1、写出下列各整数的原码、补码、反码表示（用8位二进制数）。其中MSB是最高位（符号位），LSB是最低位。
（1）-35 （2）128 （3）-127 （4）-1

2、补码加减法运算，加法运算溢出检测。

• 加法运算：
  
• 减法运算：
  
• 加法运算溢出检测：
  

单符号位法

Af：被加数符号位	Bf：加数符号位	Cf：结果符号位

两数同正，结果为负，负溢出	两数同负，结果为正，正溢出

Cf：符号位进位	C0：最高数值位进位

相同，无溢出	不同，溢出

双符号位法

即变形补码

例子：

作业题：
5、已知X和Y，用变形补码计算X+Y，并指出结果是否溢出。
（1）X=11011, Y=00011

（2） X= -10110, Y= -00001

3、并行加法器的进位方法及逻辑表达式

（1）首先了解全加器

• Ai为被加数
• Bi为加数
• 相邻低位来的进位数为Ci-1
• 输出本位和为Si
• 向相邻高位进位数为Ci

（2）串行进位：某位的运算必须等到下一位的进位传递来以后，才能开始。也就是进位从最低位向最高位逐级传递，速度慢。

• C1=G0+P0C0
• C2=G1+P1C1
• C3=G2+P2C2
• C4=G3+P3C3

（3）并行进位：所有进位可以同时产生，实际上只依赖于数位本身、来自最低位的进位 C0。

• C1=G0+P0C0
• C2=G1+P1G0+P1P0C0
• C3=G2+P2G1+P2P1G0+P2P1P0C0
• C4=G3+P3G2+P3P2G1+P3P2P1G0+P3P2P1P0C0

其中：

• G0=A0B0
  P0=A0+B0

• G1=A1B1
  P1=A1+B1

• G2=A2B2
  P2=A2+B2

• G3=A3B3
  P3=A3+B3

• Gi：进位产生函数，表示第 i 位的两个数位都为 1，自然要进位
  Pi：进位传递函数，表示第 i 位的两个数位有一个为 1，如果来自低位的进位为 1，则肯定会产生进位。

可以看出：C1、 C2、 C3、 C4只与A、B、C0有关，可解释的，都可以同时直接求出来，不需要串行传递，这就是并行进位。

作业题：
11、某加法器进位链小组信号为C4C3C2C1，低位来的进位信号为C0，请分别按照下述两种方式写出C4C3C2C1的逻辑表达式。
（1）串行进位方式 （2）并行进位方式

• 直接从全加器的进位公式推导；
• 设被加数A=A3A2A1A0，加数B=B3B2B1B0，且有：
  G0=A0B0 P0= A0 + B0
  G1=A1B1 P1= A1 + B1
  G2=A2B2 P2= A2 + B2
  G3=A3B3 P3= A3 + B3
  Gi：进位产生函数，表示两个数位都为1
  Pi：进位传递函数，表示某位上的两个数位有一个为1，如果来自低位的进位为1，则肯定会产生进位。
• 串行加法器的串行进位方式：某位的运算必须等到下一位的进位传递来以后，才能开始。也就是进位从最低位向最高位逐级传递，速度慢。
  C1=G0+P0C0
  C2=G1+P1C1
  C3=G2+P2C2
  C4=G3+P3C3
• 并行加法器的并行进位方式：所有进位可以同时产生，实际上只依赖于数位本身、来自最低位的进位C0。
  C1=G0+P0C0
  C2=G1+P1C1=G1+P1(G0+P0C0)=G1+P1G0+P1P0C0
  C3=G2+P2G1+P2P1G0+P2P1P0C0
  C4=G3+P3G2+P3P2G1+P3P2P1G0+P3P2P1P0C0
  从逻辑表达式可以看出，所有的Ci只与Gi、Pi、C0有关，而Gi、Pi、C0可以从已知条件A、B、C0同时产生，因此所有的Ci可以同时产生。

4、浮点加减法运算方法。

包括6个部分：

• 0 操作数检查：
  在运算开始或运算过程中，如果判知两个操作数ｘ或ｙ中有一个数为0，即可直接得出运算结果。

• 比较阶码大小、对阶：
  计算阶差；
  对阶：小阶向大阶看齐，尾数右移，移掉的是尾数的低位部分。

• 尾数加减法运算：
  采用定点小数补码加减法运算规则、溢出判断规则。

• 规格化处理：
  (尾数运算结果的符号位与最高数值位同值，就是非规格化)
  尾数左移、减少阶码、直到规格化为止。
  （右规在双符号位溢出时用，不涉及）
  减少阶码，有可能导致阶码下溢，则报告溢出。

• 尾数舍入处理：
  就近舍入：即四舍五入法。假设需要舍弃5位，如果被丢掉数位的原码值≥10001，则最低有效位加1；如果≤01111，则直接丢弃；如果=10000，若最低有效位=0，则直接丢弃；若最低有效位=1，则最低有效位加1。

• 溢出判断

例题：设ｘ＝2 ^ 010×0.11011011， ｙ＝2 ^ 100×(－0.10101100)，求ｘ＋ｙ。
【解】假设尾数、阶码均以补码表示,阶码采用双符号位，尾数采用单符号位、0.M表示，则它们的浮点表示分别为：

• [ｘ]浮＝00 010,　　0.11011011
  [ｙ]浮＝00 100,　　1.01010100

<1> 求阶差并对阶
　　△E ＝ Eｘ－Eｙ ＝ [Eｘ]补＋[－Eｙ]补＝00 010＋11 100＝11 110 = [-2]补
即△E 为－2，ｘ的阶码小，应使Mｘ的尾数右移两位，阶码Eｘ加2，得： [ｘ]浮＝00 100，0.00110110(11)
其中(11)表示Mｘ右移2位后移出的最低两位数。

<2> 尾数求和
　　　 0. 0 0 1 1 0 1 1 0 (11)
　 ＋　1. 0 1 0 1 0 1 0 0　　　　　　
──────────────
　　　 1. 1 0 0 0 1 0 1 0 (11)
结果情况：未溢出、非规格化

<3> 规格化处理
尾数运算结果的符号位与最高数值位同值, 尾数左移一位，阶码减少1,结果为：
00 011， 1.00010101(10)

<4>舍入处理
规格化处理后的尾数为：
1. 0 0 0 1 0 1 0 1（1 0），补码表示且是负数
待舍弃部分为10，其原码为10，由于最低有效位（原码值）为0，故直接舍去括号内的10。

<5>得出结果
00 011， 1.00010101
　 ｘ＋ｙ＝2 ^ 011×(－0.11101011)

作业题：
9、设阶码3位，尾数6位，按浮点运算方法，完成下列取值的[X+Y]，[X-Y]运算。
（1）X=2-011 × 0.100101, Y=2-010 × （-0.011110）

• 
• 

（2）X=2-101 × （-0.010110）, Y=2-100 × （0.010110）

• 
• 

5、流水线原理、时钟周期确定、时间公式、加速比、时空图

（1）把一个任务分割为一系列的子任务，使各子任务在流水线中时间重叠、并行执行。

过程段 Si 之间重叠执行

（2）时钟周期的确定
所有 Si 中执行时间最大者(加上寄存器延时)

（3）时间公式（理想）
(K+(n-1))T

（4）加速比

• Ck = TL / Tk = （n·k）/（k＋(n－1)）
• 当任务数很大时，采用一个任务的完成时间相比

例题：
在4级流水线加法器中 ，
(1)假设每个过程段所需的时间为：求阶差 t1＝70ns，对阶 t2＝60ns，相加t3＝90ns，规格化 t4＝80ns，缓冲寄存器L的延时为 tl＝10ns，求4级流水线加法器的加速比为多少？
(2)如果每个过程段的时间相同，即都为75ns(包括缓冲寄存器时间)，加速比是多少？

• 【解】
  （1）4级流水线加法器时钟周期为T＝90ns＋10ns=100ns
  不采用流水线，则浮点加法的时间t1＋t2＋t3＋t4 ＝300ns
  因此，4级流水线加法器的加速比为Ck＝300/100＝3
  （2） 当每个过程段的时间都是75ns时，加速比为 Ck＝（75× 4）/75＝4
  （流水线一个时钟周期，非流水线要全部）

（5）流水线时空图