[数学]第3章2CPU子系统-运算方法.pptVIP

补码一位乘法流程 3.运算实例 例：X=-0.1101,Y=-0.1011,求(XY)补。 解：先初始化寄存器，初值如下： A=00.0000, B=X补=11.0011, -B=(-X)补=00.1101, C =Y补=1.0101 步数 条件 操作 A C 00.0000 1.0101 1） 1 0 -B Cn + 00.1101 00.1101 00.0110 11.0101 2） 0 1 +B + 11.0011 11.1001 11.1100 111.010 3） 1 0 -B + 00.1101 00.1001 00.0100 1111.01 4） 0 1 +B + 11.0011 11.0111 11.1011 11111.0 0 Cn+1 CnCn+1 5） 1 0 -B + 00.1101 (XY)补 = 04） 0 1 +B + 11.0011 11.0111 11.1011 11111.0 5） 1 0 -B + 00.1101 00.1000 1111 修正 (1)A、B取双符号位，符号参加运算； (2)C取单符号位，符号参加移位，以决定最后是否 修正； (3)C末位设置附加位Cn+1，初值为0，CnCn+1组成判 断位，决定运算操作； (4)作n步循环,若需作第n+1步,则不移位,仅修正。 4.运算规则 1.0 : -B修正 0.1 : +B修正 0.0 : 不修正 1.1 : 不修正 补码乘法器逻辑结构图之一 三、快速乘法介绍 阵列乘法器举例 3.3.3 定点除法运算 除法 若干余数与除数加减、移位。 例. 0.10110÷0.11111 0.10110 1101 0. 0 1 11111 0.11111 0 0 0 1 11111 10101 0 1 11111 1011 0 0 . 00000 . 0. 商： 0.10110 余数：0.10110×2 5 实现除法的关键： 比较余数、除数 绝对值大小，以 决定上商。 3.3.3.1 原码恢复余数法 1.算法 比较两数大小可用减法试探。 2×余数-除数=新余数 为正:够减,商1。 为负:不够减,商0,恢复原余数。 2.实例 X=-0.10110，Y=0.11111，求X/Y，给出商Q和余数R 设置：A：被除数、余数，B：除数，C：商 初值：A= X = 00.10110 B= Y = 00.11111 C= Q = 0.00000 -B= 11.00001 步数 条件 操作 A C 00.10110 0.00000 1） 0 -B 01.01100 +11.00001 00.01101 0.00001 2） 1 -B 00.11010 +11.00001 11.11011 0.00010 3） 恢复余数 +B +00.11111 00.11010 01.10100 0.00101 4） 0 -B +11.00001 00.10101 Cn SA Q1 Q2 Q3 r0 2r0 r1 2r1 r2’ r2 2r2 r3 步数 条件 操作 A C 00.10101 0.00101 5） 0 -B 01.01010 +11.00001 00.01011 0.01011 6） 1 -B 00.10110 +11.00001 11.10111 0.10110 7） 恢复余数 +B +00.11111 00.10110 Q= -0.10110 Cn Q4 Q5 Q3 r3 2r3 r4 2r4 r5’ r5 R= 0.10110×2 -5 X/Y=-0.10110+ -0.10110×2 -5 0.11111 （1）A、B双符号位，X、Y绝对值，X 小于 Y 。 （2）运算结束后，余数乘以2 ，与被除数同号。 3.说明 -n 1.算法分析 第二步:2r1-B=r2’0 第三步:r2’+B=r2(恢复余数) 第四步:2r2-B=r3 2r2-B=2(r2’+B)-B =2r2’+B=r3 第二步:2r1-B=r20 第三步:2r2+B=r3 (不恢复余数) 3.3.3.2 原码不恢复余数法（加减交替法） 2.算法 ri+1=2ri+(1-2Qi)Y ri为正，则Qi为1，第i+1步作2ri-Y； ri为负，则Qi为0，第i+1步作2ri+Y。 3.实例： X