作者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://www.ptt.cc/bbs/Grad-ProbAsk/M.1650794627.A.2F1.html
→ wildwolf: 0 + 0100 = 00100 04/25 08:58
→ anoymouse: 可以再解釋多一點？ 謝謝 04/25 20:03
推 wildwolf: P0是 0，P1 要在最右邊補 0。 04/26 09:16
→ anoymouse: 根據哪句 要在最右補0？ 04/27 07:55
→ anoymouse: 就算補完以後LS還是0 應該要1吧？ 04/27 07:55
→ anoymouse: accumulated shifted sum? 04/27 08:04