第二单元运算方法和运算器.pptVIP

§2.6 浮点运算方法和运算器 §2.6.3 浮点运算流水线 特征：在计算机上实现 时间并行性 线性流水线的硬件基本结构图 时钟C S1 S2 Sk 输入 输出 L L L L L 浮点加减运算流水线 浮点运算的流水时空图 阶码比较 对阶操作 尾数相加 规格化 C N A S XiYi N A S C X0Y0 Z0 N A S C X1Y1 Z1 N A S C X2Y2 Z2 N A S C X3Y3 Z3 N A S C X4Y4 Z4 §2.6 浮点运算方法和运算器 §2.6.3 浮点运算流水线 流水线浮点加法器 小测验 1、冯诺一曼机工作方式的基本特点是什么？ 2、一个阶3位，尾数6位（均不含符号位）的浮点规格化数所对应的十进制真值表示范围是多少？ 3、74181芯片有几条控制线？74182是一种具有什么功能的芯片？ Ci+1 一位全加器 Bi Si Ai Ci 返回 符号位 行波进位的补码加法/减法器 溢出 Sn-1 Sn-2 S1 S0 Cn-1 Cn Cn-2 C2 C1 C0 FA FA FA FA M=0加 M=1减 方式控制M Bn-1 An-1 Bn-2 An-2 B1 A1 B0 A0 返回 一位BCD加法器的硬件组成 返回 Si 3 Si 2 Si Si 0 S i 3 Si 2 Si1 Si 0 Ci Ci+1 Xi 3 Yi 3 Xi 2 Yi 2 Xi 1 Yi 1 Xi 0 Yi 0 一位BCD 加法器单元 一位BCD 加法器单元 一位BCD 加法器单元 Cn Cn-1 C2 C1 C0 Sn-1 S1 S0 Xn-1 Yn-1 X1 Y1 X0 Y0 4 4 4 4 4 4 4 4 4 十进制加法器的硬件组成 返回 返回 其中2n表示最高符号位为1，因为规定0表示正，1表示负。|x|表示数据绝对值的真值。 * 〔X〕反 =(2n+1 – 1)+ x , 0≥ x - 2n 其中2n+1 – 1表示n位为全1的数，利用这个数减去|x|，就可以得到一个负数的反码。可以举例验证。 * 一个数加上一个足够大的正常数，就会使所有的数都转化为正数。移码的大小直观地反应了真值的大小，计算时不必考虑符号问题，方便比较大小。 另外求解时也很容易从〔X〕补得到，符号位求反即可。 * 在计算机中，除了加减法运算，还常常要进行逻辑运算和其它算术运算。将加法器做某些修改，再附加某些逻辑，就可以得到多功能的算术逻辑单元（ALU），它不仅能执行两个数的多种算术运算，还能执行多种逻辑运算。 * 其中Xi和Yi均为输入数据Ai和Bi的组合函数，所以已知Ai和Bi时，即可已知Xi和Yi，同时亦可已知C i+1 * 运算器的设计：主要是是内部数据通路的设计，即ALU和寄存器等部件之间如何传送操作数和运算结果的数据通道。 * 小阶向大阶看齐，尾数右移，丢失最低有效位，减小误差。而大阶向小阶看齐，尾数左移，丢失最高有效位，误差较大。 结果的规格化：右规（尾数溢出）：01. ＄＄＄＄＄……或10. ＄＄＄＄＄…… 左规（尾数非规格化）: 00. 0＄＄＄＄＄……或11. 1＄＄＄＄＄…… 浮点数的溢出是以阶码的溢出表现的。阶码上溢（∞）、阶码下溢（0） * * * 体现了时间以及空间（即硬件资源）的并行性。 * M*N 位无符号的阵列乘法器逻辑框图 2.3.2 补码并行乘法 1、补码与真值的关系：an-1 an-2…… a0 N= **负权因数 1 2 - - n 2、一般化的全加器（见下图） 类型 逻辑符号 操作 0类 加速器 X Y ＋) Z CS 1类 加速器 X Y ＋)－Z C(－S) 2类 加速器 －X－Y＋)　 Z(－C)S 3类 加速器 －X －Y＋)　－Z(－C)(－S) 3、直接补码阵列乘法器 4、举例 2. 4 定点除法运算 2.4.1原码除法算法原理 1、恢复余数法 2、加法交替法（不恢复余数法） 2.4.2 并行除法器 1、可控制加法/