作者gamed (Maiko)
看板Grad-ProbAsk
标题[理工] [计组]-95 成大资工 Booth algorithm
时间Fri Jan 22 15:55:17 2010
http://0rz.tw/xXLhW
第二大题 b小题
2bit 没问题
3bit : (张凡给的答案)
Iteration Setp Multiplicand Product
0 initial 011011 000000 010101 0
1 +Multiplicand 011011 011011 010101 0
Shift Right 011011 000110 110101 0
2 +Multiplicand 011011 100001 110101 0
Shift Right 011011 * 001000 011101 0
3 +Multiplicand 011011 100011 011101 0
Shift Right 011011 * 001000 110111 0
我不懂的是 * 的地方 100001 110101 0
向右Shift後 应该是 111000 011101 0
Shift後 要补的 不是看最左边那一个吗??
可是张凡给的解答好像是 补 0
不懂为什麽会这样 XD
是不是能请大大解答 XD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.46.164.151
1F：→ yanagis:打*那两行 overflow,所以补0 01/24 02:14
2F：推 jyc180:因为正+正要衡为正，但他+後变负的，表示有溢位 03/04 22:02
3F：→ jyc180:为了让加出来的东西仍为正，所以这种情况前面补零 03/04 22:03