[理工] Booth's algorithm

看板Grad-ProbAsk作者 (小倪)時間9年前 (2016/09/15 17:31), 編輯推噓1(1推 0噓 17→)
留言18則, 2人參與, 最新討論串1/1
http://i.imgur.com/LEY0047.jpg
http://i.imgur.com/cG5YOFl.jpg
不好意思 想問一下 p0 p2 p4 p8 是如何求得的 不太了解 解答的意思 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.79.220.90 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1473931902.A.422.html
推
09/15 20:10, , 1F
它答案內容有誤吧XD
09/15 20:10, 1F
→
09/15 20:12, , 2F
09/15 20:12, 2F
→
09/15 20:14, , 3F
寫的有點亂,我加起來沒錯,所以我猜他過程有誤
09/15 20:14, 3F
→
09/15 23:36, , 4F
09/15 23:36, 4F
→
09/15 23:37, , 5F
想問一下D大 紅色圈起來的是如何看出來的？？
09/15 23:37, 5F
→
09/16 01:08, , 6F
是只擺放為什要這樣擺嗎? 就跟直式乘法一樣;只是Booth
09/16 01:08, 6F
→
09/16 01:09, , 7F
的這個修正版是一次進2bit;另外如果你是問數值怎麼來
09/16 01:09, 7F
→
09/16 01:11, , 8F
我左下有寫判斷表;像是判別101這部份如果是一般booth
09/16 01:11, 8F
→
09/16 01:12, , 9F
algo的話會先判別01;然後把Multiplicand加到product
09/16 01:12, 9F
→
09/16 01:15, , 10F
product會右移1bit;接下來判別10時prod左半會減被乘數
09/16 01:15, 10F
→
09/16 01:16, , 11F
然後得到的數值會加回去product左半邊;但此時product
09/16 01:16, 11F
→
09/16 01:19, , 12F
然後存回product左半;跟上一輪比較 product右移過1bit
09/16 01:19, 12F
→
09/16 01:21, , 13F
所以這一輪存入的值相較於上一輪是兩倍;所以等於是
09/16 01:21, 13F
→
09/16 01:23, , 14F
-2y這樣;所以判別101因為"+y-2y=-y"所以會把-y值放入
09/16 01:23, 14F
→
09/16 01:32, , 15F
如果你依然不是很理解可以試試看寫個一般booth's的
09/16 01:32, 15F
→
09/16 01:34, , 16F
直式表示方式;把每個partial product寫出來跟這個比對
09/16 01:34, 16F
→
09/16 01:34, , 17F
可能比較好想!
09/16 01:34, 17F
→
09/16 10:26, , 18F
嗯嗯 完全了解了 非常感謝你
09/16 10:26, 18F
‣ 更多 xbber 的文章
文章代碼(AID): #1Nscf-GY (Grad-ProbAsk)