作者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