3.1定点加、减法运算.pptVIP

第3章 运算方法和运算器3.1 定点加/减法运算;3.1.1 定点补码的加/减法;1. 定点补码的加法运算; 例3.1 已知X=+0010011B，Y=-0000111B，进行补码加法运算。; ③X为正数，Y为负数，且│Y│≥│X│，即 -2n-1≦X+Y0。 由补码定义，可知 [X]补= X [Y]补=2n+Y [X+Y]补=2n+（X+Y） 则有[X]补+[Y]补=X+2n+Y=2n+（X+Y）=[X+Y]补（mod2n) 由于-2n-1≦X+Y0，故求得的结果为一个负数的补码形式。; 例3.2 已知X=+0000111B，Y=-0010011B，进行补码加法运算。; ④X、Y均为负数，则其和必为负。由补码定义，可知 [X]补=2n+X [Y]补=2n+Y [X+Y]补=2n+（X+Y） 则有[X]补+[Y]补=2n+X+2n+Y=2n+2n+（X+Y）=2n+1+（X+Y） =[X+Y]补（mod2n) 由于-2n-1≦X+Y0，故求得的结果也为一个负数的补码形式。; 例3.3 已知X=-0011001B，Y=-0000110B，进行补码加法运算。; 综上所述，当-2n-1≦X2n-1，-2n-1≦Y2n-1 ， -2n-1≦X+Y2n-1时，下列补码运算公式成立： [X]补+[Y]补=[X+Y]补（mod2n) 此公式表明，在模2n的意义下（模2n自然丢失），任意两个数的补码之和等于该两数和的补码，并且把数的符号位当作数的一部分参加运算。如果从符号位有进位发生，则进位1自动丢失。; 2. 定点补码的减法运算;练习 1.已知X=+0110110B,Y=+0010011B,用补码计算求X-Y。 2.已知X=+0100110B,Y=-0001010B,用补码计算求X-Y。; 例3.5 已知X=-0111000B(-56)，Y=-0010001B (-17)，用补码进行减法运算，求X-Y。;练习 1.已知X=+0110110B,Y=+1011011B,用补码计算求X-Y。 2.已知X=-0010110B,Y=-0010101B,用补码计算求X-Y。;3. 不带符号数的运算; 由此可以得到以下两点结论： ①若XY，则X-Y无借位，差值为正，[X-Y]补=[X]补+[-Y]补之和必大于2n，最高位有进位，其所得到的和即是X-Y的原码。; 1. 已知X=，Y=，用补码进行减法运算，求X-Y。 2. 已知X=，Y=，用补码进行减法运算，求X-Y。; ②若XY，则X-Y时不借位，差值为负；[X-Y]补=[X]补+[-Y]补必小于2n，最高位无进位(有借位)，其所得到的和是 (X-Y)=-(Y-X)的补码。; 1. 已知X=，Y=，用补码进行减法运算，求X-Y。 2. 已知X=，Y=，用补码进行减法运算，求X-Y。; 4. 溢出; 又如： [-105]补 [-50]补 101100101; 根据以上介绍的溢出概念，下面研究一下判断溢出的方法。常用的判断溢出的方法有好几种，重点对利用双进位时位的状态判断溢出做介绍。 该方法是用字节的最高位（符号位）与次高位（数值部分的最高位）的进位状态来判断结果是否溢出。 为了说明这种方法，引入两个符号CS和CS+1。CS用来表示两个数值中次高位向符号位进位时的状态，有进位，则CS=1，否则CS=0。CS+1用来表示两个符号位向更高位进位时的状态，有进位，则CS+1=1，否则CS+1=0。 注意，参加运算的两个数X和Y的绝对值小于2n-1，只有当两个数同时为正或同时为负，并且其和X+Y超过允许的表示范围时，才会发生溢出。下面举例予以说明。; （1）X和Y均为正数 对于两个正数相加，其和有两种情况： ①当X+Y2n-1时，不会发生溢出。 例3.8 已知X=+0101101B，Y=+0101110B，试进行加法运算。; 1. 已知X=+0001110B，Y=+0010011B，试进行加法运算。 2. 已知X=+001101