例3.33设X= - 0.1101 ,Y= 0.1011即: [X]]补=11.0011,[Y]补= Y = 0. 1011求:[X·Y]补X:Y= - 0.10001111[X · Y]补= 1.01110001
例3.33 设X= - 0.1101 ,Y= 0.1011 即: [X]补=11.0011, [Y]补= Y = 0.1011 求: [X ·Y]补 X·Y= - 0.10001111 [X ·Y]补 = 1.01110001
说明部分积乘数00.0000初始值011+[X]补11.0011+[X]补11.0011右移1位右移1位011.1 00 11+[X]补+[X]补11. 001 110.1100右移1位01右移1位11.011010+000.0000右移1位11.0110右移1位11.1011+[X]补+[X]补11. 0 01110. 111 0右移1位右移1位11.0111
部分积 乘数 说明 0 0. 0 0 0 0 1 0 1 1 初始值 +[X]补 1 1. 0 0 1 1 1 1. 0 0 1 1 +[X]补 右移1位 1 1. 1 0 0 1 1 1 0 1 右移1位 +[X]补 1 1. 0 0 1 1 +[X]补 1 0. 1 1 0 0 右移1位 1 1. 0 1 1 0 0 1 1 0 右移1位 +0 0 0. 0 0 0 0 1 1. 0 1 1 0 右移1位 1 1. 1 0 1 1 0 0 1 1 右移1位 +[X]补 +[X]补 1 1. 0 0 1 1 1 0. 1 1 1 0 右移1位 1 1. 0 1 1 1 0 0 0 1 右移1位
例3.34设X= - 0.1101 ,Y= -0.1011即: [X]]补=11.0011,[Y]补= 11.0101求:[X·Y]补X:Y= + 0. 10001111[X · Y]补= 0.10001111
例3.34 设X= - 0.1101 ,Y= -0.1011 即: [X]补=11.0011, [Y]补= 11.0101 求: [X ·Y]补 X·Y= + 0.10001111 [X ·Y]补 = 0.10001111
乘数说明部分积初始值010100.0000+[X]补11. 0 01 1+[X]补11.0011右移1位右移1位1 1.1 0 0 1001+0+000.00001 1. 1 0 0 1右移1位011.110 0右移1位+ [X]补11.0011+[]补10. 1 111右移1位011.0111右移1位+000.0000+011.0111右移1位右移1位11 1. 1 0 1 1+[-X]补00.1101+[-X]补100.1000
部分积 乘数 说明 0 0. 0 0 0 0 0 1 0 1 初始值 +[X]补 1 1. 0 0 1 1 1 1. 0 0 1 1 +[X]补 右移1位 1 1. 1 0 0 1 1 0 1 0 右移1位 +0 0 0. 0 0 0 0 +0 1 1. 1 0 0 1 右移1位 1 1. 1 1 0 0 1 1 0 1 右移1位 +[X]补 + [X]补 1 1 . 0 0 1 1 1 0. 1 1 1 1 右移1位 1 1. 0 1 1 1 1 1 1 0 右移1位 +0 +0 0 0. 0 0 0 0 1 1. 0 1 1 1 右移1位 1 1. 1 0 1 1 1 1 1 1 右移1位 + [-X]补 0 0. 1 1 0 1 +[-X]补 0 0. 1 0 0 0 1 1 1 1
布斯公式(比较法)n[X·Y]补 =[X]补(-Y。+ Y;· 2-i)i=-1-2.+2 Yn)= [X]补(-Yo+2 Y1+2 Y2+.= [XI 补[-Yo+(Y1-2'Y1) +(2'Y2-2'Y2) +....- (n-1)+(2Yn-2 Yn)J-1-2[X]补[(Y1-Yo) +2(Y2-Y1)+2 (Y3-Y2)+...+2-(0 -Yn) J比较法:用相邻两位乘数比较的结果决定+X补,-X补或+0
布斯公式(比较法) [X·Y]补 =[X]补(-Y0 + ∑Yi·2 -i) = [X]补(-Y0+2 Y1+2 Y2+.+2 Yn) -1 -2 -n = [X]补[-Y0+(Y1-2 Y1)+(2 Y2-2 Y2)+. -1 -1 -2 +(2 Yn-2 Yn)] -(n-1) -n = [X]补[(Y1-Y0)+2 (Y2-Y1)+2 (Y3-Y2)+. -1 -2 +2 (0 -Yn)] -n 比较法:用相邻两位乘数比较的结果决定+X补、 -X补或+0。 n i=1