2.2 定点加法、减法运算.pptVIP

§2.2 定点加法、减法运算;定点运算器 ——定点加减法;定点运算器 ——定点加减法;定点运算器——定点加减法;例ｘ＝+0.1101，ｙ＝+0.0110，求ｘ-ｙ;定点运算器 ——定点加减法;[x1]补＝1.0010 [- x1]补＝0.1110 [x2]补＝0.1101 [-x2]补＝1.0011 ;二、溢出及其判别方法：;1、溢出;2、溢出原因： 1）两个正数太大：产生进位而改变了符号位； 2）两个负数绝对值太大：对应的补码太小，不 能向符号位产生进位，使符号位相加后，向前产生进位。;“溢出”检测方法;1、双符号位法（参与加减运算的数采用变形补码表示） x 2x≥0 [x]补= 4+x 0≥x -2 Sf1 Sf2 0 0 正确（正数）0 1 上溢 1 0 下溢1 1 正确（负数） Sf1 表示正确的符号，逻辑表达式为V=Sf1 ⊕ Sf2,可以用异或门来实现;[X]补=00. 1100;例: X＝-0.1100 Y＝-0.1000，求 X+Y＝？ 解:;定点运算器 ——定点加减法;单符号位法 Cf C00 0 正确（正数）0 1 上溢 1 0 下溢1 1 正确（负数） V=Cf ⊕ C0 其中Cf为符号位产生的进位,C0为最高有效位产生;例: X＝-0.1100 Y＝-0.1000，求 X+Y＝？ 解:;例: X＝-0.100 Y＝-0.101，求 X+Y＝？ 解:;练习： ;三、基本的加法/减法器;;;n个1位的全加器(FA)可级联成一个n位的行波进位加减器。M为方式控制输入线， 当M＝0时，作加法(A＋B)运算；当M＝1时，作减法(A－B)运算,在后一种情况下，A－B运算转化成[A]补＋[－B]补运算，求补过程由B＋1来实现。;2.3.1 定点原码乘法;1、定点原码乘法原理;1、定点原码乘法原理;1、定点原码乘法原理;2、不带符号位的阵列乘法器;2、不带符号位的阵列乘法器;3、带符号位的阵列乘法器;3、带符号的阵列乘法器;3、带符号的阵列乘法器(间接法) ;例20用带求补器原码乘法器(输入/出:为原码) Y=(+15)*(-13) 设最高位为符号位,则输入数据为 　　[ｘ]原 ＝01111　　　 [ｙ]原 ＝ 11101 符号位单独考虑,算前求补级后 |ｘ|＝1111,|ｙ|＝1101 　　 算后经求补级输出并加上乘积符号位1,则原码乘积值为111000011。换算成二进制数真值是 ｘ·ｙ＝( 2=(-195)10 十进制数验证：ｘ×ｙ ＝ 15× (－13) ＝ －195;例21???带求补器补码乘法器(输入/出:为补码) Y=(-15)*(-13) ;2.4 定点除法运算; 0.1 1 0 1 1101 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 ;2.4.22、不恢复余数的除法;2、不恢复余数的除法;2、不恢复余数的除法;举例p44;2.4.2 并行除法器;可控的加法/减法单元CAS单元 P=0，作加法运算 P=1，作减法运算;2.4.2 并行除法器; 计算机中执行除法时，商的符号位由被除数和除数的符号位通过一个半加器实现； 对于数值部分，由于定点小数的绝对值小于1，如果被除数大于或等于除数，则商就大于或等于1，因而会产生溢出，这是不允许的。 因此在执行除法以前，先要判别是否溢出，不溢出时才执行除法运算。判别溢出的方法是被除数减去除数，若差为正，就表示溢出。 ;2.5.1 逻辑运算;1.逻辑非运算　　逻辑非也称求反。如： ｘ1ｘ2求ｘ1,ｘ2。 ｘ1ｘ22.逻辑加运算　　按位求它们的“或” ｘｙ 求ｘ∨ｙ。 　　　　　　　1 0 1 0 0 0 0 1 ｘ　　　　　∨　1 0 0 1 1 0 1 1 ｙ　　　　　　　1 0 1 1 1 0 1 1 ｚ 3.逻???乘运算　　按位求它们的“与” ｘｙ＝111100