第二章_运算方法和运算器2《计算机组成原理课件》.ppt

§2.2 定点加法、减法运算 1、补码加法 任意两个数的补码之和，等于该两数和的补码。 [X+Y]补= [X]补+[Y]补 (mod 2n+1或2) 两个数不管正负，均用补码表示，符号位应当做数值参加运算，符号位相加所产生的进位要丢掉，结果为补码。 可以证明： [X+Y]补= [X]补+[Y]补 [X-Y]补= [X]补+[-Y]补 [-Y]补的求法：将[Y]补连同符号位求反加1。 例11: X＝+1001 Y＝+0101，求 X+Y＝？ 定点运算器 ——定点加减法 例12: X＝+0.1011 Y＝-0.0101，求 X+Y＝？ 解: 定点运算器 ——定点加减法 例(补充): X＝-11001 ,Y＝-00011，求 X+Y＝？ 解: 定点运算器——定点加减法 2、补码减法： [X]补- [Y]补=[X+（-Y）]补=[X]补+[-Y]补 （-Y）的补码称为[Y]补的机器负数，由[Y]补求[-Y]补的过程称为将[Y]补“变补”或对[Y]补求补，由[Y]补求[-Y]补的方法是，不管Y的真值为正或为负，都是将[Y]补的各位连同符号位在内全变反后，最低位加1。 定点运算器 ——定点加减法 例: X＝-0.1011 Y＝-0.0110，求 X－Y＝？ 解: 3、溢出及其判别方法： 在计算机中，由于机器码的尾数通常是给定的（如16位字长，32位字长），因此，在计算机中数的表示范围是有限的，若两数进行加减运算的结果超出了给定的取值范围，就称为溢出。一旦出现溢出，必须及时处理，否则会出现错误。 为了判断“溢出”是否发生,可采用两种检测的方法。第一种方法是采用双符号位法,这称为“变形补码”或“模4补码”。从而可使模2补码所能表示的数的范围扩大一倍。 定点运算器 ——定点加减法 1) 采用双符号位的判断方法 每个操作数的补码符号用两个二进制数表示，称为变形补码，用“00”表示正数，“11”表示负数，左边第一位叫第一符号位，右边第一位称为第二符号位，两个符号位同时参加运算，如果运算结果两符号位相同，则没有溢出发生。如果运算结果两符号位不同，则表明产生了溢出。“10”表示负溢出（下溢出），说明运算结果为负数，“01”表示正溢出（上溢出），说明运算结果为正数。 定点运算器 ——定点加减法 采用双符号位的判断方法 例17: X＝+0.1100 Y＝+0.1000，求 X+Y＝？ 解: 由此可以得出如下结论： 1. 当以模4补码运算,运算结果的二符号位相异时,表示溢出；相同时,表示未溢出。 2. 模4补码相加的结果,不论溢出与否,最高符号位始终指示正确的符号。 例: X＝-0.100 Y＝-0.101，求 X+Y＝？ 解: 例: X＝100 ，Y＝-110，求 X-Y＝？ 解: 4、基本的二进制加法/减法器 十进制加法器 N位数字的行波进位BCD加法器 一位BCD加法器单元的逻辑结构 定点运算器——定点乘法 1、原码并行乘法 设被乘数[X]原=XfXn-1Xn-2……X1X0 乘 数[Y]原=YfYn-1Yn-2……Y1Y0 乘 积[X]原=ZfZ2n-1Z2n-2……Z1Z0 运算原则：同号相乘为正，异号相乘为负，符号可按：异或运算得到，数值部分的运算方法与普通的十进制乘数相类似 。 定点运算器——定点乘法 手工算法 定点运算器——定点乘法 运算法则: 计算机中执行乘法时，积的符号位由被乘数和乘数的符号位通过一个半加器实现。 数值部分的运算规则是：从最低位Y0开始，当乘数Yi为1时，将上次部分积加上被乘数的绝对值，然后右移一位，得到新的部分积；当Yi为0时，则写下全0。然后再对乘数Y的高一位进行类似乘法运算。重复“加—右移”操作N次，可得到最后的乘积。 定点运算器——定点乘法 例:X=0.1101，Y=0.1011， 求X*Y=? 解： |X|=00.1101 |Y|=00.1011 部分积 乘数 说明 定点运算器——定点乘法 结果： 定点运算器——定点乘法（了解） 原码一位乘法的逻辑电路图 原码并行乘法 不带符号的阵列乘法器 手工操作如下： 原码并行乘法 带符号的阵列乘法器 首先来看算术运算部件设计中常常用到的求补电路 用这种对2求补器来转换一个(n + 1)位带符号的数，所需的总时间延迟为 tTC = n×2T + 5T = (2n + 5)T