计算机组成和体系结构-第二章-定点加减法-定点乘除法.pptVIP

* 三、原码乘法的硬件实现 控制逻辑电路 * 原码一位乘法 00000 1101 0 0 0 0 0 1 1 0 1 为各寄存器给初值 0 1 0 1 1 * 第一次求部分积 00000 1101 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 1 1 01011 1101 加运算：＋|X| * 第一次求部分积 00000 1101 0 1 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 0 1 1 1 1 0 01011 1101 右移1位 00101 1110 * 第二次求部分积 00000 1101 0 0 1 0 1 1 1 1 0 0 1 0 1 1 0 0 1 0 1 1 1 1 0 01011 1101 加运算：＋0 00101 1110 00101 1110 * 第二次求部分积 00000 1101 0 0 1 0 1 1 1 1 0 0 1 0 1 1 0 0 0 1 0 1 1 1 1 01011 1101 右移1位 00101 1110 00101 1110 00010 1111 * 第三次求部分积 00000 1101 0 0 0 1 0 1 1 1 1 0 1 0 1 1 0 1 1 0 1 01011 1101 加运算：＋|X| 00101 1110 00101 1110 00010 1111 01101 1111 * 第三次求部分积 00000 1101 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 1 0 1 1 1 1 01011 1101 右移1位 00101 1110 00101 1110 00010 1111 01101 1111 00110 1111 * 第四次求部分积 00000 1101 0 0 1 1 0 1 1 1 1 0 1 0 1 1 1 0 0 0 1 01011 1101 加运算：＋|X| 00101 1110 00101 1110 00010 1111 01101 1111 00110 1111 10001 1111 * 第四次求部分积 00000 1101 1 0 0 0 1 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 1 1 1 01011 1101 右移1位 00101 1110 00101 1110 00010 1111 01101 1111 00110 1111 01000 1111 低位积 高位积 符号位异或 结果为：1* 四、阵列乘法器 原理类似于二进制手工算法 位积的每一位XiYj都可以用一个与门实现，而每一位的相加均可以使用一个全加器来实现。 四、阵列乘法器 * |A |× |B | * 绝对值阵列乘法器 * 补码阵列乘法器 求补电路：补码求绝对值/绝对值求补码 * 定点数除法运算及实现 一、原码除法算法 二、原码除法的硬件实现 三、阵列除法器 * 一、原码除法算法 1、手工除法算法 2、原码恢复余数算法 3、原码不恢复余数算法 * 1、手工除法算法 X=+0.1011，Y=-0.1101 X÷Y 改进手工算法适应机器运算： 计算机通过做减法测试来实现判断：结果大于等于0，表明够减，商1；结果小于0，表明不够减，商0。 计算机将除数右移一位，再直接与上一步运算的余数相减。 * 计算机怎么判断？ 1）恢复余数法 * 2、原码恢复余数算法 假设[X]原=XS .X1 X2 ……Xn ，[Y]原=YS .Y1 Y2 ……Yn ，Q是X÷Y的商，QS是商的符号，R是X÷Y的余数，RS是余数的符号 原码除法运算的规则是： 1.QS = XS ⊕YS ，RS = XS，|Q| = |X|÷|Y|-|R|÷|Y| 2.余数和被除数、除数均采用双符号位；初始余数为|X|。 3.每次用余数减去|Y|（通过加上[-|Y|]补来实现），若结果的符号位为0，则够减，上商1，余数左移一位；若结果的符号位为1，则不够减，上商0，先加|Y|恢复余数，然后余数左移一位。 4.循环操作步骤3，共做n+1次，最后一次不左移，但若最后一次上商0，则必须+|Y|恢复余数；若为定点小数除法，余数则为最后计算得到的余数右移n位的值。 * 例如： X=+0.1011， Y= - 0.1101 用原码恢复余数算法计算X÷Y。 解：[X]原=0.1011 [Y]原=1.1101 |X|=0.1011 |Y|=0.1101