[理工] 计组更快的乘法 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

[理工] 计组 更快的乘法

[理工] 计组更快的乘法