优·二进制运算.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 二、定点补码一位乘法 1、补码乘法规则（方法一） 设[x]补=x0.x1x2…..xn，[y]补=y0.y1y2….yn [x·y] 补= [x]补· 0.y1y2….yn-[x]补y0 = [x]补· 0.y1y2….yn+[-x]补y0 总结：当使用补码做乘法时，可以将乘数y的补码的数值部分，像原码一样直接做乘法，最后再根据乘数y的符号位对结果做修正；若符号位为正，无须修正；若符号位为负，减[x]补修正。（以下举例） * 二、定点补码一位乘法 2、补码的右移 [x/2]补=x0. x0x1 x2 ···xn 即：如果要得[x/2]补，只要将[x]补连同符号右移1位,并保持符号位不变即可。 如果要得[2–i x]补，只要将[x]补连同符号右移i位,并保持符号位不变即可。 * * * * * * * * * * * * * * * * * 3、布斯公式（Booth） （方法二） 设[x]补 = x0.x1x2 xn [y]补 = y0.y1y2 yn … … [x · y]补 = [x]补[(y1–y0)+(y2–y1)2-1+ +(yn+1–yn)2-n] … 附加位 yn+1 决定部分积如何取值 * 部分积的取值规则如下： (1)yi+1–yi =0(yiyi+1=00或11),部分积加0,右移一位 (2)yi+1–yi =1(yiyi+1=01),部分积加[x]补,右移一位 (3)yi+1–yi = –1(yiyi+1=10),部分积加[–x]补,右移一位 最后一步（i=n+1）不移位。 0 0 0 1 1 0 1 1 1 +[x]补 1 +[–x]补 1 1 0 1 -1 0 yi yi+1 操作 yi+1–yi * 补码一位乘（布斯公式法）运算规则： 1、符号位参与运算，参与运算的数均以补码表示； 2、部分积和被乘数取双符号位，乘数取单符号位； 3、部分积初值为0，运算前乘数末位增加一位附加位Yn+1 =0； 4、部分积的取值按布斯公式的规则进行累加右移，右移时遵循补码的移位规则； 5、累加n+1次，右移n次，即最后一次不右移。 * 例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]补 = 0.0011 [y]补 = 1.0101 [–x]补 = 1.1101 +[–x]补 1 1 . 1 1 1 0 1 1 0 1 0 1 1 +[x]补 0 0 . 0 0 0 0 1 1 1 0 1 0 1 +[–x]补 1 1 . 1 1 1 0 1 1 1 1 0 1 1 0 0 . 0 0 0 0 1 1 1 1 1 0 1 +[–x]补 +[x]补 ∴ [x·y]补 =1 最后一步不移位 补码右移 补码右移 补码右移 补码右移 + + + + + * * * * * * * 3.3.3 阵列乘法器 * 乘法小结 原码乘 符号位 单独处理 补码乘 符号位 自然形成 原码乘去掉符号位运算 即为无符号数乘法 不同的乘法运算需有不同的硬件支持 * * * * * * 三、反码表示法 1、定义 反码表示法是用机器数的最高位代表符号，数值位对负数值各位取反，其定义为： * 三、反码表示法 1、定义 反码表示法是用机器数的最高位代表符号，数值位对负数值各位取反，其定义为： X 0≤X＜1 [X]反= (2–2–n)+X –1＜X≤0 其中n为小数点后的有效位数。 * 三