[理工] 計組 更快的乘法

看板Grad-ProbAsk作者 (沒有暱稱)時間2年前 (2022/04/24 18:03), 編輯推噓1(1推 0噓 5→)
留言6則, 2人參與, 2年前最新討論串1/1
白算盤 提到更快的乘法，但只有文字沒有圖，所以上網找的: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
→
04/25 08:58, 2年前 , 1F
0 + 0100 = 00100
04/25 08:58, 1F
→
04/25 20:03, 2年前 , 2F
可以再解釋多一點？ 謝謝
04/25 20:03, 2F
推
04/26 09:16, 2年前 , 3F
P0是 0，P1 要在最右邊補 0。
04/26 09:16, 3F
→
04/27 07:55, 2年前 , 4F
根據哪句 要在最右補0？
04/27 07:55, 4F
→
04/27 07:55, 2年前 , 5F
就算補完以後LS還是0 應該要1吧？
04/27 07:55, 5F
→
04/27 08:04, 2年前 , 6F
accumulated shifted sum?
04/27 08:04, 6F
‣ 更多 anoymouse 的文章
文章代碼(AID): #1YPI23Bn (Grad-ProbAsk)