推 darren0831: 它答案內容有誤吧XD 09/15 20:10
→ darren0831: 寫的有點亂,我加起來沒錯,所以我猜他過程有誤 09/15 20:14
→ xbber: 想問一下D大 紅色圈起來的是如何看出來的？？ 09/15 23:37
→ darren0831: 是只擺放為什要這樣擺嗎? 就跟直式乘法一樣;只是Booth 09/16 01:08
→ darren0831: 的這個修正版是一次進2bit;另外如果你是問數值怎麼來 09/16 01:09
→ darren0831: 我左下有寫判斷表;像是判別101這部份如果是一般booth 09/16 01:11
→ darren0831: algo的話會先判別01;然後把Multiplicand加到product 09/16 01:12
→ darren0831: product會右移1bit;接下來判別10時prod左半會減被乘數 09/16 01:15
→ darren0831: 然後得到的數值會加回去product左半邊;但此時product 09/16 01:16
→ darren0831: 然後存回product左半;跟上一輪比較 product右移過1bit 09/16 01:19
→ darren0831: 所以這一輪存入的值相較於上一輪是兩倍;所以等於是 09/16 01:21
→ darren0831: -2y這樣;所以判別101因為"+y-2y=-y"所以會把-y值放入 09/16 01:23
→ darren0831: 如果你依然不是很理解可以試試看寫個一般booth's的 09/16 01:32
→ darren0831: 直式表示方式;把每個partial product寫出來跟這個比對 09/16 01:34
→ darren0831: 可能比較好想! 09/16 01:34
→ xbber: 嗯嗯 完全了解了 非常感謝你 09/16 10:26