22運(yùn)算方法(編輯修改稿)
2024-11-23 08:08 本頁面
【文章內(nèi)容簡(jiǎn)介】 0 1 1 加 法 器 部 分 積 被 乘 數(shù) 乘 數(shù) F 最低位 加運(yùn)算 移位線路 每位 1套 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 10 0 0 1 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 1 1 1 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 1 1 1 1 0 1 第二次求部分積 R0 R1 原碼一位乘法 0 0 0 0 0 0 1 0 1 1 加 法 器 部 分 積 被 乘 數(shù) 乘 數(shù) F 最低位 加運(yùn)算 移位線路 每位 1套 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 10 0 0 1 1 0 1 1 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 0 0 0 0 1 0 0 1 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 第三次求部分積 R0 R1 0 0 0 0 0 0 1 0 1 1 加 法 器 部 分 積 被 乘 數(shù) 乘 數(shù) F 最低位 加運(yùn)算 移位線路 每位 1套 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 10 0 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 低位積 0 1 0 0 0 1 0 1 0 0 0 1 第四次求部分積 高位積 原碼一位乘法 R0 R1 原碼一位乘法 0 0 0 0 0 0 1 0 1 1 加 法 器 部 分 積 被 乘 數(shù) 乘 數(shù) F 最低位 加運(yùn)算 移位線路 每位 1套 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 10 0 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 低位積 高位積 符號(hào)位異或， 積符號(hào)得負(fù)， 結(jié)果為： 1 10001111 R0 R1 3. 原碼一位乘算法流程 yi=1 R0+X R0+0 R0、 R1 聯(lián)合右移一位 i=n? 結(jié)束 N Y N Y 開始 R0=0， i=0 R 0 1R加法器2R=1QCXnY 計(jì)數(shù)器i部分積 乘數(shù)YY n+1Z ffX Y fnY R ST i結(jié)束 啟動(dòng)被乘數(shù)Xamp。amp。右移控制原碼一位乘法邏輯結(jié)構(gòu)框圖 Ti為節(jié)拍信號(hào) 三、補(bǔ)碼一位乘算法 原碼乘法不難實(shí)現(xiàn) ， 但有兩個(gè)問題 : ? 符號(hào)位與數(shù)值位分別處理 ， 不方便； ? 若數(shù)據(jù)為補(bǔ)碼形式 ,可能多兩次原 碼與 補(bǔ)碼變換 （ 即從存儲(chǔ)器或寄存器中取得的操作數(shù)是補(bǔ)碼 ， 運(yùn)算后的乘積仍需變換成補(bǔ)碼存放到存儲(chǔ)器或寄存器中 ） 。 因此，可以直接用補(bǔ)碼完成乘法運(yùn)算， 即從補(bǔ)碼開始，直接得到補(bǔ)碼的積。 (Booth算法 ) 1） [X Y]補(bǔ) = [Ｘ ]補(bǔ) [Ｙ ]補(bǔ) 不必區(qū)分符號(hào)位與數(shù)值位 。 2） 乘數(shù)最低一位之后要增加初值為０的附加位 （ Yn+1） ；并且每次乘運(yùn)算需要看附加位和最低位 (Yn、 Yn+1)取值的不同情況決定如何計(jì)算部分積 ， 其規(guī)則是： YnYn+1 部分積操作 0 0 + 0 0 1 + [X]補(bǔ) 1 0 + [X]補(bǔ) 1 1 + 0 Yn、 Yn+1的取值及部分積的操作 : 3） 算法共需 n+1次累加， n次移位（第 n+1次只相加，不移位）。 4） 右移均為算術(shù)右移。 X = + 1 0 1 Y = 0 1 0 例：已知 解： [ X]補(bǔ) = [X]補(bǔ) = [ Y]補(bǔ) = 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 1 部分積 R0 乘數(shù) R1 附加位 [X Y]補(bǔ) = 1 0 1 1 1 1 1 1 0 即 X Y= 0. 1 0 0 0 0 0 1 0 X= + 1 0 1 Y= 0 1 0 1 0 1 1 0 0 開始情形 0 1 0 1 1 0 00 +0 右移 10 +[X]補(bǔ) 1 0 1 0 1 1 右移 1 1 0 1 0 1 11 +0 右移
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1