3CPU-1运算部件EDAC.pptVIP

3.运算规则 （1）操作数、结果用原码表示； （2）绝对值运算，符号单独处理； （3）被乘数(B)、累加和(A)取双符号位； （4）乘数末位(Cn)为判断位，其状态决定 下步操作； （5）作n次循环（累加、右移）。 3.2.2.2 补码一位乘法 1.算法分析 X补 = X0.X1X2……Xn （1）Y为正：Y补 = 0.Y1Y2……Yn (XY)补 = X补(0.Y1Y2……Yn) （2）Y为负：Y补 = 1.Y1Y2……Yn (XY)补 = X补(0.Y1Y2……Yn)+(-X)补 （3）Y符号任意： (XY)补 = X补(0.Y1Y2……Yn)+(-X)补Y0 符号位 （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