10左右都是最多一次
右规,两个-1 乘完是 1,右规一次
左规,两个都>1/2,乘完>1/4,左规一次
11布斯法补码一位乘法器,D 零,A 乘数,B 被乘数3
121)[X]补=1
0101000,[Y]补=0
1001000,[-Y]补=1
01110002)[X+Y]补=[X]补+[Y]补=11
01010+00
10010=11
11100,未溢出 [X-Y]补=[X]补+[-Y]补=11
01010+11
01110=10
11000,溢出3
13S0=S1=S2=0 时,Fi=0S0=0, S1=1,S2=0,Fi=Xi+Yi3
14变形补码计算:[X+Y]补=[X]补+[Y]补=11
1001100+11
0101001=10
1110101,溢出3
15[X]补=1
1100100,[Y]原=1
1011000,[Y]补=1
0101000 [X]补+[Y]补=11
1100100+11
0101000=11
0001100,未溢出3
16[X]补=11
0010010[Y]原=1
0010110,[Y]补=11
1101010[X]补+[Y]补=11
0010010+11
1101010=10
1111100,溢出3
181) [X]移=110000,[Y]移=101111 [X]移+[Y]移=011111[X+Y]移=111111,未溢出 2)[X]移=001010,[Y]移=010001[X]移+[Y]移=011011[X+Y]移=111011,符号位变反,溢出3
191)1000100010011001100100001校正01100110110000111=1872)001001110001010100111100校正0000011001000010=423
202) 原码一位乘[X]原=1
1110,[Y]原=1
1101符号为 0DA