作者fmtshk (fmtshk)
看板Grad-ProbAsk
標題[理工]計組_Booth Algorithm
時間Tue Aug 6 00:20:21 2019
https://i.imgur.com/fOT5Alw.jpg
張凡_p.263_59(a)
關於這題的3-bit Booth algorithm
查到的方法是:先比最右2bit,再比最左2bit
且第2次比較是第一次比較的兩倍
ex:011
→11(None)
→01(+1)x2
理解為"兩倍"是否正確?
如果是4-bit Booth algorithm(有這種東西?)
那就是比三次,然後第三次乘3嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.160.45.182 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1565022023.A.B18.html
推 james80351: 因為結果有對稱 直接把3-bit的結果背下來應該比較快 08/06 13:53
→ fmtshk: 好像也是,謝謝 08/07 13:02