第6章 计算机的运算方法3.ppt

第６章 计算机的运算方法 6.3 定 点 运 算 6.3.3 乘法运算(定点) 笔乘算法的分析与改进 原码乘法 原码一位乘运算规则 原码两位乘法 补码乘法 校正法 补码比较法（Booth乘法） 补码两位乘法 例6.17 已知：x=-0.1110，y=-0.1101；求：[x·y]原。 解：[x]原=1.1110，x*=0.1110，x0=1 [y]原=1.1101，y*=0.1101，y0=1 原码一位乘控制流程 (一)恢复余数法 试商：商值的确定是通过比较被除数和除数的绝对值大小，即通过x*-y*实现的：如果余数为正，说明“够减”，商上“１”；如果余数为负，说明“不够减”，商上“0”。 由于不够减而减了，必须将除数加回去，恢复成原来的余数。 机器内只设加法器，故需将x*-y*操作变为[x*]补+[-y*]补的操作。因此，在判断“够减”，“不够减”作减法时，采用的是补码运算。 2. 原码除法 恢复余数法 加减交替法（不恢复余数法） 1.符号位单独运算，并要求x*y* 2.先用被除数加上[-y*] 补，得余数 3.余数为正时，商上1；余数为负时，商上0，加上[y*] 补，恢复余数， 4.余数左移一位，再加上[-y*] 补，得新的余数； 5.重复步骤3、4，直到商的位数与操作数的位数相同时，或余数为0时，停止计算 (6) 原码两位乘和原码一位乘比较 符号位 操作数 移位 移位次数 最多加法次数 x0 y0 x0 y0 绝对值 绝对值的补码 逻辑右移 算术右移 n n n 2 （n为偶数） n 2 +1（n为偶数） 思考 n 为奇数时，原码两位乘 移 ？次 最多加 ？次 原码一位乘 原码两位乘 6.3 当乘数为奇数时，乘数高位前可 只增加一个“0”，此时需作n/2+1次 加法，n/2+1次移位（最后一步移一 位）。 5. 补码乘法 设 被乘数 乘数 [x]补 = x0. x1x2 xn … [y]补 = y0. y1y2 yn … ① 被乘数任意，乘数为正 同原码乘 但 加 和 移位 按 补码规则 运算 乘积的符号自然形成 ② 被乘数任意，乘数为负 乘数[y]补，去掉符号位，操作同 ① 最后 加[–x]补，校正 (1) 补码一位乘运算规则 6.3 以小数为例 ③ Booth 算法 （被乘数、乘数符号任意） 设[x]补 = x0.x1x2 xn [y]补 = y0.y1y2 yn … … [x · y]补 = [x]补( 0.y1 yn ) – [x]补 · y0 … = [x]补(y1 2-1+y22-2+ +yn2-n) – [x]补 · y0 … = [x]补(–y0+y1 2-1+y22-2+ +yn2-n) … = [x]补[–y0+(y1 – y12-1)+(y22-1–y22-2)+ +(yn2-(n-1)–yn2-n)] … = [x]补[(y1–y0)+(y2–y1)2-1+ +(yn–yn-1)2-(n-1)+(0 –yn)2-n)] … y1 2-1 + + … yn 2-n –[x]补= +[–x]补 2-1 = 20 – 2-1 2-2 = 2-1 – 2-2 2-1 2-2 = [x]补[(y1–y0)+(y2–y1)2-1+ +(yn+1–yn)2-n] … 6.3 附加位 yn+1 ④ Booth 算法递推公式 [z0]补= 0 [z1]补= 2-1{(yn+1–yn)[x]补+[z0]补} yn+1 = 0 [zn]补= 2-1{(y2–y1)[x]补+[zn-1]补} … [x · y]补= [zn]补+(y1–y0)[x]补 最后一步不移位 如何实现 yi+1–yi ? 0 0 0 1 1 0 1 1 1 +[x]补 1 +[–x]补 1 1 0 1 -1 0 6.3 yi yi+1 操作 yi+1–yi 例6.23 已知 x = +0.0011 y = – 0.1011 求[x·y]补 解： 0 0 . 0 0 0 0 1 1 . 1 1 0 1 1 1 . 1 1 0 1 0 0 . 0 0 1 1 1 1 . 1 1 0 1 0 0 . 0 0 1 1 1 1 . 1 1 0 1 1 . 0 1 0 1 0 0 0 . 0 0 0 1 1 1 1 . 1 1 0 1 1 1 0 0 . 0 0 0 1 1 1 1 1 1 . 1 1 0 1 1 1 1 1 [x]补 =