《精》二进制运算.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.