作者anoymouse (没有昵称)
看板Grad-ProbAsk
标题[理工] 计组 更快的乘法
时间Sun Apr 24 18:03:45 2022
白算盘
提到更快的乘法，但只有文字没有图，所以上网找的:
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就错了 不知道是哪边误解?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.136.53.159 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1650794627.A.2F1.html
1F：→ wildwolf: 0 + 0100 = 00100 04/25 08:58
2F：→ anoymouse: 可以再解释多一点？ 谢谢 04/25 20:03
3F：推 wildwolf: P0是 0，P1 要在最右边补 0。 04/26 09:16
4F：→ anoymouse: 根据哪句 要在最右补0？ 04/27 07:55
5F：→ anoymouse: 就算补完以後LS还是0 应该要1吧？ 04/27 07:55
6F：→ anoymouse: accumulated shifted sum? 04/27 08:04