第3章 运算方法和运算器_1.pptVIP

第三章 运算方法和运算器;第三章 运算方法和运算器;第三章 运算方法和运算器;第三章 运算方法和运算器;第三章 运算方法和运算器;第三章 运算方法和运算器;1．恒舍法 又称为截断法、切断法。 将尾数下溢部分简单截去，不必讨论它的值，保留位数部分不做任何改变。 恒舍法:X=±X00…. 0 ～ ±X11….1 均舍入为X’=±X 恒舍法实现最简单，不增加硬件，不增加处理时间；但误差大，不适合运算精度要求较高的应用。;2．舍入法 在机器运算部分的规定字长之外增设一位附加位，存放下溢部分的最高位，处理时将此位加1，实现0舍1入。 　 舍入法在降低误差上有很大进步，但需要增加硬件做加法舍入，而且有处理速度慢的极端情况.1111↓1要一直进位到发生上溢再重新规格化。 目前较少使用，主要用在软件实现的浮点算法中。 ;3．恒置法 又称为恒置1法、冯诺依曼法。将机器规定字长的最低位恒置为1，不必讨论它的值。 最大误差在整数时为1，如10↓0000置为11，小数时为2-m，如.00↓0000置为.01。 由于恒置法实现简单，平均误差接近0，应用较多 ;4．查表舍入法 又称为ROM舍入法、PLA舍入法。 它基于存贮逻辑的思想，用ROM或PLA存放下溢处理表（内容自己安排）。处理时取尾数的低k-1位和下溢部分最高位查表，下溢处理表共2k字，每字的内容是k-1位的处理结果，如图3-1所示。下溢处理表的设计通常是当尾数最低k-1位全1时用截断法，其余用舍入法。 查表法实现速度快，虽然增加了硬件，但是整体性能最佳。在硬件成本不断降低的今天，此方法使用越来越多。 ;第三章 运算方法和运算器;第三章 运算方法和运算器;;（2）X ＞0，Y ＜0，则 X + Y ＞ 0 或 X + Y ＜ 0 由于参加运算的两个数一个为正、一个为负，则相加结果有正、负两种可能。根据补码定义，有 [ X ]补? =? X， [ Y ]补? =? M + Y 所以[ X ]补 + [ Y ]补 =? X + M + Y? =?M + （ X + Y ） 当 X + Y ＞ 0 时，M + （X + Y） ＞M，模M 被丢掉，又因为 X + Y ＞ 0，所以 [ X ]补? +? [ Y ]补 =? （X + Y）? =? [ X + Y ]补 当 X + Y ＜ 0时，M + （X + Y） ＜ M，又因为 X + Y ＜ 0，所以 [ X ]补? +? [ Y ]补 =? M + （ X + Y ）? = [ X + Y ]补 （mod M）;（3）X ＜ 0，Y ＞ 0 这与上一种情况一样，把 X 和 Y 的位置对调即可得证。 （4）X ＜ 0，Y ＜ 0，则 X + Y ＜ 0 由于参加运算的数都为负数，故运算结果也一定为负数。根据补码定义可得： [ X ]补? =? M + X， [ Y ]补? =? M + Y （mod M） 所以[ X ]补 + [ Y ]补 =? M + X + M + Y （mod M） =? M + （ M + X + Y ） 由于 X + Y ＜ 0，那么（ M + X + Y ）一定是小于 M大于0的数，舍去一个模M，所以 [ X ]补? +? [ Y ]补? =? M + （ X + Y ）? =? [ X + Y ]补 　（mod M） 至此得证，任意两数的补码之和等于两数之和的补码。这是补码加法的理论基础。 ?;补码减法 补码减法的公式可利用加法公式证明： ?[X-Y]补=[X +（-Y）]补=[X]补+[-Y]补; 设[Y]补=YS，Y1Y2…Yn，按照正负分为两种情况： ①0≤Y≤2n-1: Y为正数，[Y]补＝[Y]原＝0,Y1Y2…Yn，则 [-Y]原=1,Y1Y2…Yn。 -Y为负数，按原码变补码规则得[-Y]补=1, Y1Y2…Yn+1 ②-2n≤Y0 : Y为负数，[Y]补＝1,Y1Y2…Yn，则 [Y]原=1, Y1Y2…Yn+1。 -Y为正数，[-Y]原=[-Y]补=0, Y1Y2…Yn+1。 综合以上情况得，已知[Y]补求[-Y]补的法则是： 对[Y]补各位（包括符号位）取反且末位加1，就可以得到[-Y]补;第三章 运算方法和运算器;第三章 运算方法和运算器;第三章 运算方法和运算器;第三章 运算方法和运算器;第三章 运算方法和运算器;第三章 运算方法和运算器;第三章 运算方法和运算器;§3.3 基本加减法运算器设计 ;2.串行加法器与并行加法器; 串行加法器具有器件少、成本低的优点，但运算速度太慢，所以除去某些低速的专用运算器外很少采用。;并行加法器可同时对