第02章 运算方法与运算器(2定点与浮点加减运算).pptVIP

2.2 定点加、减法运算 2.2.1 补码加法 公式：[X+Y]补 = [x]补+[Y]补 （小数MOD 2，n位整数MOD 2?） 例:x=+0.1001,y=-0.0101,求x+y 解: [x]补=0.1001, [y]补=1.1011 [x]补 0.1 0 0 1 [y]补 1.1 0 1 1 [x+y]补 10.0 1 0 0 故: x+y = +0.0100 2.2 定点加、减法运算 2.2.2 补码减法 公式：[X-Y]补 = [X]补+[-Y]补 ，即化减为加。 从[y]补求[-y]补的法则是:对[y]补包括符号位“求反且末位加1”, 即可得[-y]补 例:x=+0.1101,y=+0.0110,求x-y=? 解:[x]补=0.1101,[y]补=0.0110, [-y]补 = [y]补+2-4 = 1.1001+0.0001 = 1.1010 [x]补 0.1 1 0 1 [-y]补 1.1 0 1 0 [x-y]补 10.0 1 1 1 故: x-y = +0.0111 小结：补码运算基本规则 1、参加运算的各个操作数均用补码来表示； 2、符号位作为操作数的最高位与数值位同样参与运算； 3、化减为加； 4、运算结果仍是补码表示。 2.2.3 溢出及检测方法 一、什么是溢出（Overflow） 算术运算所产生的结果超出机器所能表示范围。 二、溢出检测方法的依据：两数补码相加，只有两数同号才可能产生溢出；若此时产生的结果与两数异号，则一定发生了溢出。 溢出检测方法 1、单符号位法 当操作数中的加数与被加数符号相同时,若结果的符号与操作数的符号不一致,表示溢出;否则,表示无溢出 V=Af?Bf?Sf+Af?Bf?Sf 其中V=1表示有溢出； Af、Bf是两加数补码的符号位； Sf是和的符号位。 P33页 例12、13 溢出检测方法 2、双高位判别法 当最高有效位产生进位而符号位无进位时,产生上溢; 当最高有效位无进位而符号位有进位时,产生下溢。 其逻辑表达式为: V=Cf ? C0, 其中Cf为符号位产生的进位, C0为最高有效位产生的进位 有些教材也称为Cs和Cp 溢出检测方法 例机器数字长5位，其中含一位数符，补码运算，定点整数表示的范围:-16~+15 2.2.4 基本的二进制加/减法器 一位全加器FA 行波进位的补码加/减法器 行波进位的补码加/减法器 1、电路构成 n个FA，n+1个异或门。 2、电路输入 An-1An-2……A1A0=A 参加加/减运算的两 Bn-1Bn-2……B1B0=B 个位二进制补码。 C0：最低位进位输入，此电路中连接方式控制端M。 3、电路输出 Sn-1Sn-2……S1S0=S为运算结果即和或差的补码。 V为溢出标志，V=1代表有溢出发生。 4、该电路时间延迟的分析 2.2.5 十进制加法器 例：X=1234，Y=5678，S=1234+5678=6912 * * 第二章 运算方法和运算器 *数据的表示方法 *定点和浮点加减运算 *定点乘运算 *定点除运算 *定点运算器的组成 + + 机器定点小数表示 上溢 下溢 在定点整数机器中,补码数的表示范围为-2n-1≤X≤2n-1-1。 在定点小数机器中,数的表示范围为|ｘ|1 。 在运算过程中如出现超出此范围的现象,称为 “溢出”。 (3)双符号位法(变形补码) 每个操作数在运算时采用双符号位,正数用00表示,负数用11表示,双符号位与码值位一同参加运算,若两个符号位的代码一致,无溢出;否则,有溢出,且最高符号位永远表示结果的正确符号。 溢出逻辑表达式为:V=Sf1 ? Sf2 其中,Sf1和Sf2分别为最高符号位及第二符号位 Sf1 Sf2 0 1 正溢出 （上溢） 1 0 负溢出 （下溢） 9 + 3 = 12 11 + 8 = 19(正溢) 001001 001011 000011 + 001000 001100 010011 (-9) + (-3) = -12 (-11) + (