第2章运算方法与运算器2课件培训资料.pptVIP

补码一位乘法方法 证明如下： 当被乘数X的符号任意，Y为正数时： [X·Y]补 =[X *（0 .Y1……Yn）]补 （mod 2） =[X]补（0 .Y1……Yn） 当被乘数X的符号任意，Y为负数时： [Y]补 = 2 + Y = 1 .Y1……Yn则： Y = [Y]补 – 2 = 0.Y1……Yn -1 [X·Y]补 = [ X *（0 .Y1……Yn）–X] 补 = [ X·0.Y1……Yn ] 补 +[–X] 补 = [X]补·（0.Y1……Yn）+ [-X]补 = [X]补·（0.Y1……Yn）- [X]补 所以： [X·Y]补 =[X]补*（0.Y1……Yn）-Y0[X]补 [X·Y]补 = [X]补·（0.Y1……Yn）+ Y0·[-X]补 = [X]补·（Y1·2-1 + Y2·2-2 + ……+ Yn·2-n -Y0） = [X]补·[Y1·（20 - 2-1）+ Y2·（2-1 - 2-2）+ ……+ + Yn·（2-n+1 - 2-n）-Y0·20] = [X]补·[Y1·20 - Y1·2-1 + Y2·2-1 - Y2·2-2 + ……+ + Yn·2-n+1 - Yn·2-n -Y0·20] = [X]补·[（Y1-Y0）·20 +（Y2- Y1）·2-1 +（Y3- Y2）·2-2 + ……+ （Yn- Yn-1）·2-n+