罗克露计算机组成原理课件-3CPU-1运算部件(06级).ppt.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