并行乘法運(yùn)算ppt課件(編輯修改稿)
2025-02-10 16:20 本頁面
【文章內(nèi)容簡介】 z [ n n 1 1 1 2 2 ? ? ? ? ? 補(bǔ) 補(bǔ) 補(bǔ) } ] x )[ y y ( ] z {[ ] z [ n n 1 0 1 1 2 ? ? ? ? ? M M 遞推公式 補(bǔ) 補(bǔ) 補(bǔ) 補(bǔ) ] x )[ y y ( ] z [ ] z [ ] y x [ n n 0 1 1 ? ? ? ? ? 最后一步不移位 計(jì)算機(jī)組成原理 15 由此可見： 每次都是在前次部分積的基礎(chǔ)上，由 （ yi+1yi ) 決定對(duì) [x]補(bǔ)的操作，然后再右移一位，得到新的部分積；重復(fù)進(jìn)行。 yn+1， yn的作用： 開始操作時(shí)，補(bǔ)充一位 yn+1 , 使其初始為 0。由 yn+1 yn 判斷進(jìn)行什么操作；然后再由 ynyn1 判斷第二步進(jìn)行什么操作 … 。 若 yn yn＋ 1 =０ 1 則 yi＋ 1yi =1 做加 [x]補(bǔ)運(yùn)算； ynyn＋ 1 =１０ 則 yi＋ 1yi= １ 做加 [x]補(bǔ)運(yùn)算 ； ynyn＋ 1 =１ 1 ynyn＋ 1= 0０ 則 yi＋ 1yi= 0 [zi]加 0，即保持不變； 計(jì)算機(jī)組成原理 16 補(bǔ)碼一位乘的運(yùn)算規(guī)則 (1) 如果 yn=yn+1 ， 則部分積 [zi] 加 0，再右移一位； (2) 如果 yn yn+1=01 ，則部分積 [zi] 加 [x]補(bǔ) ，再右移一位； (2) 如果 yn yn+1=10 ，則部分積 [zi] 加 [x]補(bǔ) , 再右移一位； 如此重復(fù) n + 1步 ， 但最后一步不移位 。 包括一位符號(hào)位 ， 所得 乘積為 2n+1位 ， 其中 n為尾數(shù)位數(shù) 。 計(jì)算機(jī)組成原理 17 開始 i = 0, 0→ ∑ Yn Yn+1=? ∑ + [X]補(bǔ) → ∑ ∑ + [?X]補(bǔ) → ∑ 結(jié)束 01 10 00或 11 Y N ∑不變 ∑、 [Y]補(bǔ) 右移一位 i + 1 i=n+1 ? 加法次數(shù)， n+1次 ? 最后一次加法不需移位 ? 符號(hào)位直接參與運(yùn)算 算法流程圖 計(jì)算機(jī)組成原理 18 0 0 0 0 1. 0 0 1 1 0 yn+1=0 + 0 0 1 1 ynyn+1=10， 加 [x]補(bǔ) 0 0 1 1 ? 0 1 0 1 1 1 0 0 1 1 右移一位 + 0 0 0 0 ynyn+1=11， 加 0 0 1 0 1 ? 0 0 1 0 1 1 1 0 0 1 右移一位 + 1 1 0 1 ynyn+1=01， 加 [x]補(bǔ) 1 1 1 1 ? 1 0 1 1 1 1 1 1 0 0 右移一位 + 0 0 0 0 ynyn+1=00， 加 0 1 0 1 1 ? 1 1 0 1 1 1 1 1 1 0 右移一位 + 0 0 1 1 ynyn+1=10， 加 [x]補(bǔ) 0 0 0 0 1 1 1 1 1 0 最后一位不移位 例 ： [x]補(bǔ) =， [y]補(bǔ) =， 求 [xy]補(bǔ) =？ [x]補(bǔ) = [xy] 補(bǔ) = 部分積 乘數(shù) yn yn+1 說明 計(jì)算機(jī)組成原理 19 0 0 0 0 0 0 1 0 1 1 0 0 yn+1=0 + 0 0 0 0 0 0 ynyn+1=00， 加 0 0 0 0 0 0 0 ? 0 0 0 0 0 0 0 1 0 1 1 0 右移一位 + 1 1 0 0 1 1 ynyn+1=10， 加 [x]補(bǔ) 1 1 0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1