《系统结构与分析》第九章 计算机算术.ppt

* * * * * * * * * * * * 可表示的整数 32位可表示的整数 数轴 负下溢 正下溢 可表示的负数 可表示的整数 正上溢 负上溢 32位可表示的浮点数 数轴 浮点数的密度 浮点数不像整数那样在数轴上是等距分布的，而是： 越靠近原点，分布越密集； 越远离原点，分布越稀疏。 包括 32位(float) 和 64位(double)标准 IEEE 754 标准 浮点数算术可能产生的问题： 指数上溢：一个正整数超过了最大允许指数值，某些系统将其设计成+∞ 或-∞ ； 指数下溢：一个负指数超过了最小允许的范围，一般将其报告成 0 ； 有效数下溢：处理有效数对齐时，从有效数字右端数字丢失； 有效数上溢：同符号的两个有效数相加可能导致最高有效位的进位。 9.5 浮点算术 浮点加减法有如下4个步骤： 检查 0 对齐有效数 加减有效数 规格化计算结果 浮点加减法 浮点乘除法的步骤： 检查 0 加减指数 乘除基数 规格化 舍入 浮点乘除法 浮点乘法 浮点除法 就近舍入： 结果被舍入成最近的可表示的数 朝 +∞ 舍入： 结果朝着 +∞ 方向舍入 朝 -∞ 舍入： 结果朝着 -∞ 方向舍入 朝 0 舍入： 结果朝着 0 方向舍入 舍入策略 * * * * * * * * * * * * * * * * * * * * * * 第九章 计算机算术 9.1 算术逻辑单元 进行算术逻辑运算 计算机算系统中的其他部件主要是为ALU带入和取回数据 基本运算是处理整数 可以处理浮点数, 通过另外的浮点运算单元芯片 或者CPU内置浮点运算单元 (486DX +) ALU输入和输出 寄存器 控制器 寄存器 标志 9.2 整数表示 仅用 0 和 1 表示整数，并考虑符号 用第一位作符号位，其余作数值位，该表示法简单易行 +18 = 0 0010010 -18 = 1 0010010 问题： 在算术运算中既要考虑符号又要考虑数值 0 有 2 种表示方法 符号-数值表示法 求补码：取反加1 第一位是符号位，0表示整数，1表示负数。 补码表示有利于算术运算操作 补码表示法 8 bit +127 == 27 -1 -128 == -27 16 bit +32767 = 011111111= 215 - 1 -32768 = 100000000= -215 数值范围 正数前面补 0 +18 = +18 =00010010 负数前面补 1 -18 = -18 =10010010 位长的转换 9.3 整数算术 取负 取反加1 加法 直接相加 减法 减去一个数，等于加上它的补码 上溢： 两个正数相加(包括一个正数减去一个负数)，结果为负数 下溢： 两个负数相加(包括一个负数减去一个正数)，结果为正数 加减法硬件电路 OF=溢出位 SW=开关（选择加法或减法） B 寄存器 A 寄存器 求补器 加法器 相对来说，比较复杂 求部分积，并相加 乘法 1011 x 1101 1011 0000 1011 1011 Note: 乘积的长度往往是乘数、被乘数的2倍 乘法举例 无符号数乘法硬件 被乘数 n 位加法器 移位和相加控制逻辑 加 右移位 乘数 无符号数乘法操作 第一周期 第二周期 第三周期 第四周期 初始值 加 移 加 移 加 移 移 无符号数乘法流程图 开始 C、A←0 M ←被乘数 Q ←乘数 Count ←n ← 移位C、A、Q Count -1 积在AQ 无符号数的乘法规则不再适用 解决办法 1 先将被乘数与乘数均化为正数 以无符号数乘法规则进行运算 检查运算结果，根据参与相乘的数的符号确定积的符号 解决办法 2 Booth’s 算法 有符号数乘法操作 Booth 算法 在乘数末位Qi之后再增加一个附加位Qi-1,并令其初始值为0。 然后根据比较Qi、 Qi-1 的值决定下一步操作，规则如下：(部分积初始为0) Qi、 Qi-1 操 作 0 0 部分积右移一位 0 1 部分积加[M]补后再右移一位 1 0 部分积加[-M]补后再右移一位 1 1 部分积右移一位 Booth 算法流程 A←0, Q←乘数 Qn-1←