作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1565022023.A.B18.html
1F：推 james80351: 因为结果有对称 直接把3-bit的结果背下来应该比较快 08/06 13:53
2F：→ fmtshk: 好像也是，谢谢 08/07 13:02