计算机组成原理复习---第二章 运算方法和运算器

2.1数制

数的编码表示：原码、反码、补码、移码

数的小数点表示：定点表示、浮点表示。（重点）

其他：BCD码、奇偶校验码、ASCII码等

进位计数数制 基数：数制中所用到的代码的个数；如十进制为0-9基数10，二进制位0、1基数2

权：不同位数的固定常数。

计算机使用二进制原因

1.二进制表示的状态便于物理器件实现；

2.运算规则简单；

3.便于实现逻辑运算 （最好是e进制 约为2.71828）

数制转换举例

D为十进制，O为八进制，H为十六进制，B为二进制 十进制转二进制：(按权相加法)

例：130D = 128 + 2 -->128 = 2^7 and 2=2^1 即 10000010

​ 0.625D = 0.5 + 0.125 -->0.5 = 1/2 = 2^-1 and 0.125 = 1/8 = 2^-3 即0.101

1. 二进制转十进制：(按权相加法)

​ 1001.01B = 1000 +1 +0.01 --> 1000 = 2^3=8 + 1=2^0=1 +0.01=2^-2=1/4=0.25 = 8+1+0.25=9.25D

2. 八进制转二进制：将八进制的每一位都转化为三位对应的二进制，不足补零

3. 十六进制转二进制：将十六进制的每一位转化为四位对应的二进制，不足补零

4. 十六进制转八进制：将十六进制先转化为二进制然后从小数点开始三位一划，转为八进制即可

5. 整数十进制转二进制：除2取余，倒序排列

6. 小数十进制转二进制：乘2取整，顺序排列
   例：0.875D 化为二进制

   0.875*2=1.75 取1 余0.75

   0.75*2=1.5 取1 余0.5

   0.5*2 = 1

   顺序排列：111 即0.875D = 0.111B

7. 小数二进制转十进制：按位乘以权重即 2^-1 =1/2=0.5,2^-2 =1/4=0.25,2^ -3 =1/8= 0.125…

2.2数值数据的编码

机器数

机器数：数据在机器中的表示

小数点的位置需要约定：定点数和浮点数两类（小数点位置是固定的还是浮动的）

定点机器数的原、反、补码： 正数的原码、反码、补码都是相同的； 负数反码是原码取反，补码：原码取反+1

原码

如 X = +1011 [X]原=0 1011 ，X = - 1011 [X]原= 1 1011

-0.1011 字长为8位 原码：1.1011000

-1011，字长为8位 原码：10001011 即[-1011]原 = 10001011

原码表示，符号位数值化，数值位不变 ，0的原码表示不唯一

原码表示的优点：是直观易懂，机器数和真值之间的相互转换容易，实现乘除的规则简单，

缺点：实现加减运算的规则复杂。

补码

引入目的：将减法变为加法；使符号位能同数值位一起参加运算

正数的补码就是原码，负数的补码取反加一

小数补码得模是2，整数补码的模为2^n+1

例：[X]补 = 110011011 求X？ X = （-1)*2^8+ 1 *2^7+1 *2^4 + 1 *2^3 + 1 *2^1+1 = -256+155 = -101

例：X = -0.1011B [X]原=1.1011B [X]补 =1.1011B

由小数补码的定义，-0.1011B 因为-1< X <0 -->2+X (X为负数，要将符号带着加即为减) 即 10 - 0.1011 -->[X]补 =1.1011B

零的补码表示是唯一的，原码表示是不唯一的

移码

• 移码中0为负，1为正
• 0的移码表示唯一
• 移码与补码仅仅符号位相反其余各位相同
• 移码表示实际是把真值映射到了正数域，可按无符号数比较大小。

移码中逗号不是小数点，是表示左边一位是符号位。

例：当正数 e= +10101 [e]移= 1,10101；当负数 e = -10101 [e]移= 2^5 + e = 2^5 -10101 = 0,01011

2.3数的定点浮点表示

定点数

定点表示：小数点位置隐含的固定

浮点数远比定点数表示的范围大，在单片机中多使用定点表示。

X = Xn Xn-1 Xn-2 …X0

定点数据常用的两种形式：纯小数和纯整数

纯小数的小数点位置约定在Xn的后面，纯整数约定在X0的前面

定点小数 -1 ~ 1

符号位 0为正，1为负，目前计算机中多采用纯整数。

浮点数

浮点数 = 阶码 + 尾数（数据 小数点位置浮动、不固定）+符号

浮点数分为32位浮点数和64位浮点数。

32位浮点数:S为符号位,占一位;E为阶码占用8位,剩下23位为尾数位M.

64位浮点数:S为符号位占1位,E为阶码占11位,剩下52位尾数位M.

符号位：S=0为正数，S=1为负数。

若不对浮点数作约束，则同一数据的编码表示不唯一。

如1999 = 1.999 * 10 ^3 =199.9 *10

1011.1101B = 0.10111101*2^100 = 0.0010111101 * 2^110（这里的100和110为二进制，不是十进制）

浮点数规格化：0.5 < 尾数的模 < 1;非规格化数据通过左移尾数和修改阶码来进行规格化。

32位浮点数的规格化表示： x = （-1）^S * (1.M) * 2^(E-127)

64位浮点数的规格化表示： x = （-1）^S * (1.M) * 2^(E-1023)

BDC码（有权）

用四位二进制数表示一个十进制数

常见的8421码 2421码 5211码 余3码 格雷码等

总结：

数值型数据（重点）：

机器数、定点数、浮点数、BCD码…

字符型数据：

ASCII码 字符串 汉字等

检错纠错码：

奇偶校验、海明校验、循环冗余校验

逻辑型数据：

0、1

2.4 运算方法

移位运算

移位运算分为逻辑移位 和 算术移位

逻辑移位：整组数据进行移位，本身并不发生变化，只是位置的改变

算术移位：符号位保持不变，数值发生改变

正数的左移右移空位均补0

负数：原码移位后都补0，反码移位后补1，补码左移补0，右移补1

定点加减法运算

计算机中不使用原码做加减，原码一般用来做乘除运算，一般使用补码来做加减法运算

补码的加法公式 [X]补 +[Y]补 = [X+Y]补

1. 相加两数都是正数，结果一定为正数
2. 相加两数一正一父，结果不确定
3. 相加两数为负数，结果一定为负数

例：x = +1001 y=+0101 求x+y

X补 = 01001 ，Y补=00101 [X+Y]补=01110 =+1110

溢出的位丢掉

补码减法公式：[X-Y]补= [][][X]补 - [Y]补 = [X]补 + [-Y]补

例：X=+1101 Y = +0110 求 X-Y

X补 = 01101 Y补=00110 -Y补 = 11010

X-Y 补=100111 = 00111 = +0111

溢出

正溢：两个正数相加，结果大于机器字长所能表示的最大正数

负溢：两个负数相加，结果小于机器所能表示的最小负数

两种检测方式：

• 双符号位法

  用00替换掉原来的0表示正数，11替换掉1表示负数，这样机器码所能表示的数范围扩大一倍。

  如果进行加法运算后，符号位仍是00或11则代表没有溢出，当出现01、10时代表出现溢出，此时取最高位作为符号位。

• 单符号位法

2.5 定点运算器的组成

运算器是数据加工处理的部件，是CPU的重要组成部分。

最基本的结构：算术/逻辑运算单元，数据缓冲寄存器，通用寄存器，多路转换器，数据总线等

逻辑运算：逻辑非，逻辑加，逻辑乘，逻辑异

逻辑非：取数的相反数，类似于负数的反码，逻辑非用变量上方加一条横线表示

例：X=101011 [X]非 = 010100

逻辑加：也叫逻辑或，按位求或 用 + 表示 ，有1为1

例：X=100101 Y= 110011

​ 100101

​ 110011

= 110111

逻辑乘：按位进行与运算，也叫逻辑与 用 · 表示 ，有0为0

例：X=1010011 Y=1100101

​ 1010011

​ 1100101

= 1000001

逻辑异：按位加，相同为0不同为1
例： x=10101011 y=11001100

​ 10101011

​ 11001100

= 01100111

多功能算术/逻辑运算单元ALU

总线：计算机内部的主要工作是信息传送和加工的过程，因此机器内部各部件之间的数据传送非常频繁。为了减少内部数据线，通常将寄存器之间数据线加以归并，形成了总线结构。

内部总线：CPU内各部件之前连线

外部总线：系统总线，CPU和存储器、IO设备之间的连线。

定点运算器的基本结构

• 单总线结构的运算器：所有的部件都接到同一总线上，数据可以在任意寄存器和ALU之间传送；同一时间，只允许一个操作数放在单总线上。速度慢，结构简单。
• 双总线结构的运算器：用两条总线来连接部件，专用寄存器一分为二分别连接两个总线，此时两个操作数的运算只需要一次操作控制。
• 三总线结构的运算器：在双总线的基础上，新增一个总线用来连接通用寄存器和ALU，ALU输出连接到第三条总线。

2.6 浮点数做加减

需要其阶码相等，也采用补码得形式进行加减法运算

• 0操作数检查 如果两个操作数x和y中有一个数为0就不需要进行下面的操作。

• 对阶–小阶向大阶看齐（通过移动尾数来进行，右移阶码增加尾数精度损失，左移阶码减少尾数高位损失）

X = 0.111010 *2^011 [X]补=00，011；00.111010

Y = -0.111011 *2^110 [Y]补=00，110;11.000101

X向Y看齐

[X]补=00，110；00.000111

[Y]补=00，110；11.000101 -[Y]补=00,110;00.111011

• 阶码相同，只对尾数部分求和

X+Y = 00,110;11.001100（已规格化）

X-Y = 00,110;01.000010（需要规格化处理）–》00，110；00.10001（已规格化）

• 进行尾数的移动实现规格化

01.XXX 一般采用右规–》00.1XX

10.XXX --》11.0XX

• 舍入 0舍1入：{丢掉数位为0则舍去，丢掉数位为1，则尾数末尾加1}； 末位恒置1：只要有数位被移掉，末尾就置为1
• 溢出处理：阶码符号位相异就会溢出

例： x=0.5D y= -0.4375D  求 x+y 浮点数
#首先将转换为二进制数
 x= 0.5D = 0.1B = 1.000B*2^-1  y= -0.4375D = -0.0111B = -1.110B*2^-2
#对阶  y的阶小，小阶向大阶看齐,2^-1
x= 1.000B*2^-1  y= -0.111B*2^-1 
#尾数求和
x+y =  1.000B*2^-1 + (-0.111B*2^-1 ) = 0.001B*2^-1
#规格化处理
x+y = 0.001B*2^-1 = 1.000B*2^-4
#检查溢出    127 >= -4 <= -126  没有溢出
#舍入操作
1.000B*2^-4  尾数有效位刚好4位，舍入不需改变。
1.000B*2^-4 = 0.0625D

浮点运算流水线

计算机的流水线处理过程和工厂中流水线类似。

为了实现流水，需要将任务分割成一系列的子任务，使得各个子任务可以在流水线的各个阶段可以并发地执行。将任务连续不断的输入流水线，从而实现子任务级的并行。实现了时间并行性。

在流水线中，原则上要求各个阶段的处理时间都相同。

例：假设有一个4级流水浮点加法器每个过程段所需要的时间为：0操作数检查t1 = 70ns，对阶t2=60ns，相加t3=90ns，规格化t4=80ns，缓冲寄存器L的延时为t5=10ns。

​		 求：1.加法器的流水线时钟周期至少为：

​				t = 90ns + 10ns = 100ns

​			 不是流水方式：时间t=t1 + t2+ t3+ t4 = 300ns
			 4级流水线的加速比： Ck = 300/100 = 3

​			  2.每个过程段的时间都是75ns，求加速比

​			Ck = 300/75 = 4