计算机组成原理3课件.pptVIP

（4）展开为部分积的累加和形式： XY 补 X补 0.Y1Y2……Yn + -X 补Y0 X补 0.Y1Y2……Yn -X补Y0 X补 -Y0+2 Y1+2 Y2+……+2 Yn -1 -2 -n X补 -Y0+ Y1-2 Y1 + 2 Y2-2 Y2 +…… -1 -1 -2 - n-1 -n + 2 Yn-2 Yn X补 Y1-Y0 +2 Y2-Y1 +2 Y3-Y2 +…… -1 -2 +2 0 -Yn -n +2 0 -Yn -n Yn+1 X补 Y1-Y0 +2 Y2-Y1 +2 Y3-Y2 +…… -1 -2 +2 0 -Yn -n Yn+1 比较法：用相邻两位乘数比较的结果决定 +X补、-X补或+0。 2.比较法算法 Yn 高位 Yn+1 低位 操作 A补为部分积累加和 0 0 0 1 1 0 1 1 1/2A补 1/2 A补+X补 1/2 A补-X补 1/2A补 0 1 -1 0 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