[理工] 布斯演算法

看板Grad-ProbAsk作者 (嵐)時間14年前 (2011/02/23 23:02), 編輯推噓4(4推 0噓 5→)
留言9則, 4人參與, 最新討論串1/2 (看更多)
7X3 使用布斯演算法 0 1 1 1 x 0 1 0 -1 = 1 1 1 1 1 0 0 1 <------ 是怎麼得到的 0 0 0 1 1 1 = 0 0 0 1 0 1 0 1 懇請大大指導一下,感恩 我是覺得是二補數的加法 但是遇到-7x3 1 0 0 1 x 0 1 0 -1 = 0 0 0 0 0 1 1 1 <-----前面又從0變1 1 1 1 0 0 1 = 1 1 1 0 1 0 1 1 規則有點不太懂 我有先讀布斯演算法的步驟了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.123.96.3
→
02/23 23:22, , 1F
你讀sign extension的部份吧
02/23 23:22, 1F
推
02/23 23:22, , 2F
布斯演算法的步驟...不要用直式的看吧?
02/23 23:22, 2F
→
02/23 23:22, , 3F
一步驟一步驟看
02/23 23:22, 3F
推
02/23 23:35, , 4F
為什麼7*3會出現 0 1 0 -1 ?
02/23 23:35, 4F
推
02/23 23:37, , 5F
好問題 樓上觀察入微
02/23 23:37, 5F
推
02/23 23:42, , 6F
布斯演算法要看 最後兩個bit 00 11都不用動作 01是加
02/23 23:42, 6F
→
02/23 23:44, , 7F
multiplicand 10是減掉multiplicand 然後再把product 右移
02/23 23:44, 7F
→
02/23 23:44, , 8F
1bit
02/23 23:44, 8F
→
02/23 23:45, , 9F
然後再做四個回合
02/23 23:45, 9F
‣ 更多 artorius 的文章
文章代碼(AID): #1DPI6XWX (Grad-ProbAsk)
‣ 更多 artorius 的文章
文章代碼(AID): #1DPI6XWX (Grad-ProbAsk)