[理工] 計組更快的乘法 anoymouse PTT批踢踢實業坊

[理工] 計組更快的乘法

作者: anoymouse (沒有暱稱) 2022-04-24 18:03:45

白算盤
提到更快的乘法，但只有文字沒有圖，所以上網找的:https://imgur.com/CpOsKqo
試著算0b0010 * 0b0011 應該要是0b00000110
2 3 6
step0. A & B0 => A & 1 = 0010 , P0 = 0
step1. A & B1 => A & 1 = 0010 , 0010+0010 = 0100, P1 = 0?
step1就錯了不知道是哪邊誤解?

作者: wildwolf (可愛的哲哲) 2022-04-25 08:58:00

0 + 0100 = 00100

作者: anoymouse (沒有暱稱) 2022-04-25 20:03:00

可以再解釋多一點？謝謝

作者: wildwolf (可愛的哲哲) 2022-04-26 09:16:00

P0是 0，P1 要在最右邊補 0。

作者: anoymouse (沒有暱稱) 2022-04-27 07:55:00

根據哪句要在最右補0？就算補完以後LS還是0 應該要1吧？accumulated shifted sum?

繼續閱讀

Re: [理工] [工數］一階ODE/柏努力方程式Honor1984 [理工] 線性代數-矩陣化簡Qdream [心得] 國家贈課月settima [理工] [工數］一階ODE/柏努力方程式xiaokaizer [理工] 計概布林代數化簡wayneshiau [商管] 計概考題Tutelary83 Re: [理工] 演算法相關:Bolts and nutsBusterButter [理工] 演算法相關:Bolts and nutsaqua269 [理工] [計組] 解RISCV組語SteveYangujh [理工] 111資工所正備取心得godjoker87

[理工] 計組 更快的乘法

[理工] 計組更快的乘法