优质解答
x补=01000 y补=10110 -y补=01010
被除数 商
01000 00000
+10110 异号,做加法
=11110 1 同号 商1,下步做减法
移位11100
+01010
=00110 10 异号,商0,下步做加法
移位01100
+10110
=00010 100 异号,商0,下步加法
移位00100
+10110
=11010 1001 同号,商1
移位10100 10011 末位恒1
对不起,booth算法是一位符号位吧?
我似乎没算余数?
x补=01000 y补=10110 -y补=01010
被除数 商
01000 00000
+10110 异号,做加法
=11110 1 同号 商1,下步做减法
移位11100
+01010
=00110 10 异号,商0,下步做加法
移位01100
+10110
=00010 100 异号,商0,下步加法
移位00100
+10110
=11010 1001 同号,商1
移位10100 10011 末位恒1
对不起,booth算法是一位符号位吧?
我似乎没算余数?