[理工]計組_Booth Algorithm fmtshk PTT批踢踢實業坊

[理工]計組_Booth Algorithm

作者: fmtshk (fmtshk) 2019-08-06 00:20:21

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嗎?

作者: james80351 2019-08-06 13:53:00

因為結果有對稱直接把3-bit的結果背下來應該比較快

作者: fmtshk (fmtshk) 2019-08-07 13:02:00

好像也是，謝謝

繼續閱讀

[理工] 離散 3-74 ok8752665 [理工] 線代可逆條件證明r5e97nk63 [理工] 92台大電信電磁學nick65415 [理工] 資料結構時間複雜度filcogw [理工] 離散題庫 2-115ok8752665 [理工] tayashot [理工] 線代冪零算子AdonisLam 線代3-11boof [理工] 離散數學計數問題yoz4ni [理工] 離散 4-1 生成函數例題14mimi9672