第三章运算方法与运算器2007(1).ppt

第三章 运算方法与运算器 运算方法与运算器 运算：四则运算 定点 加法 减法：通过补码转为加法运算 乘/除法：加法和移位运算 浮点：阶码和尾数定点运算 逻辑运算 运算方法与运算器 运算器的硬件组织层次： 将一位二进制加法规则转换为逻辑表达式，采用基本门电路构成一位全加器。 n位全加器连同进位链构成n位并行加法器。 采用多路选择逻辑实现多种输入组合选择，从而将加法器扩展为多功能算术逻辑部件ALU。 加法器与移位寄存器组合构成乘法器和除法器。 定点整数阶码运算器和定点小数尾数运算器组合构成浮点运算器。 ALU加上寄存器组构成一般的运算器。 机器数的移位与舍入 数据移位 逻辑移位 循环移位 算术移位 机器数的移位与舍入 1.逻辑移位：寄存器中的数据不具有数值的概念，所以无论左/右移都是最左/右端位丢失，末位触发器补0。 机器数的移位与舍入 机器数的移位与舍入 2.循环移位：寄存器两端触发器有移位通路，形成闭合移位环路，移位时信息在环路内循环流动。 机器数的移位与舍入 机器数的移位与舍入 3.算术移位： 指寄存器中带符号数据的移位，移位时： 机器数的移位与舍入 （1）原码 对于正数，原码移位规则： 符号位不变（为0） 右/左移时最高/低位补0，最低/高位数据丢失。 机器数的移位与舍入 机器数的移位与舍入 对于负数，移位规则随码制的不同而不同。 原码表示的数是由符号位和绝对值组成，执行算术移位时，符号位不变，只是绝对值移位，末端补0，最高/低数值位丢失。 机器数的移位与舍入 机器数的移位与舍入 机器数的移位与舍入 (2) 补码 负数补码： 右移：例x=-0101 1000 则 不移位 x=-0101 1000 [x]补=1010 1000 右移一位(x/2)=-0010 1100 [x/2]补=1101 0100 右移二位(x/4)=-0001 0110 [x/4]补=1110 1010 所以，右移时，补码的符号位也右移，符号位不变，最低位丢失。 机器数的移位与舍入 根据补码与原码的对应关系，最高有效位补1相当于原码移位中补0。负数的符号位1移送到最高有效位就可实现补1。 左移：例x=-0001 0110 则 不移位 x=-0001 0110 [x]补=1110 1010 左移一位(2x)=-0010 1100 [2x]补=1101 0100 左移二位(4x)=-0101 1000 [4x]补=1010 1000 所以，左移时，补码的末端补0，数值最高位移入符号位。但是如果符号位后一位是0，左移时会产生溢出。 机器数的移位与舍入 机器数的移位与舍入 解决方法：可用双符号位11表示负数，00表示正数。出现10则表示移位负数溢出。01表示正数溢出。 机器数的移位与舍入 综述：补码表示的正负数的算术移位规则： 符号位参与移位操作 右移时，末端补入符号位 左移时，末端补0 机器数的移位与舍入 (3) 反码表示的正负数移位规则 符号参与移位操作 对于正数，移位时末端补0 对于负数，移位时末端补1 遵循一个规则：保持真值正确。 机器数的移位与舍入 [例3.1] 已知[X]补=0.1011, [Y]补=1.1011, 求算术左移、逻辑左移、算术右移和逻辑右移(一位)后的值。 解：[X]补算术左移后的值：1.0110(溢出 原数为正数) [Y]补算术左移后的值：1.0110（原数为负数） [X]补逻辑左移后的值：1.0110 [Y]补逻辑左移后的值：1.0110 [X]补算术右移后的值：0.0101 [Y]补算术右移后的值：1.1101 [X]补逻辑右移后的值：0.0101 [Y]补逻辑右移后的值：0.1101 舍入问题 1．恒舍（切断） 这是一种最容易实现的舍入方法，无论多余部分为何代码，一律舍去，而保留部分的内容不作任何改变。 2．冯·诺依曼舍入法 这种舍入法又称为恒置1法，即不论多余部分为何代码，都把保留部分的最