移位除法運(yùn)算匯編

1、移位除法運(yùn)算（匯編）推薦文章2010-07-27 10:44:21閱讀508評(píng)論1字號(hào)：大中小 訂閱除法運(yùn)算的特點(diǎn)：其特點(diǎn)可歸納如下：1每次上商都是山心算來比較余數(shù)（被除數(shù)）和除數(shù)的大小，確定商為1還是0。2每做一次減法，總是保持余數(shù)不動(dòng)，低位補(bǔ)0,再減去右移后的除數(shù)。3商符單獨(dú)處理。如果將上述規(guī)則完全照搬到訃算機(jī)內(nèi)，實(shí)現(xiàn)起來有一定困 難，主要問題是：a.機(jī)器不能“心算”上商，必須通過比較被除數(shù)（或余數(shù)）和除數(shù)絕對(duì)值的大小 來確定商值，即Ix |-1y |,若差為正（夠減）上商1,差為負(fù)（不夠減）上商0。b.按照每次減法總是保持余數(shù)不動(dòng)，低位補(bǔ)0,再減去右移后的除數(shù)這一規(guī) 則，則要求加法器的位

2、數(shù)必須為除數(shù)的兩倍。仔細(xì)分析發(fā)現(xiàn),右移除數(shù)可以用丿 余數(shù)的辦法代替，其運(yùn)算結(jié)果是一樣的，但對(duì)線路結(jié)構(gòu)更有利。不過此刻所得到的 余數(shù)不是真正的余數(shù)，只有將它乘上2-n才是真正的余數(shù)。c.筆算求商時(shí)是從高位向低位逐位求的，而要求機(jī)器把每位商直接寫到寄存器 的不同位也是不可取的。 訃算機(jī)可將每一位商直接寫到寄存器的最低位， 并把原 來的部分商左移一位。綜上所述便可得原碼除法運(yùn)算規(guī)則。2.原碼除法:原碼除法和原碼乘法一樣，符號(hào)位是單獨(dú)處理的.以小數(shù)為例: 式中 為x的絕對(duì)值，記作X*為y的絕對(duì)值，記作y*即 商的符號(hào) 由兩數(shù)符號(hào)位“異或”運(yùn)算求得，商值由兩數(shù)絕對(duì)值相除（x*/y*）求得。小數(shù)定點(diǎn)除法對(duì)

3、被除數(shù)和除數(shù)有一定的約束，即必須滿足下列條件：00時(shí)，可上商“1”，再對(duì)Ri左移一位后減除數(shù)，即2Ri-y儀 做2（Ri+y*）-y勺也即2Ri+y*【先恢復(fù)余數(shù)，再左移一位后減去除數(shù)。】?？梢?，原碼恢復(fù)余數(shù)法可歸納為:當(dāng)余數(shù)Ri0時(shí)，商上 工，做2Ri-y亦的運(yùn)算；當(dāng)余數(shù)Ri0時(shí)， 商上“1”， 做2Ri-y*的運(yùn)算； （原碼運(yùn)算參考）當(dāng)余數(shù)Ri0時(shí)， 商上“0”，做2Ri+y*的運(yùn)算。如果對(duì)商的精度沒有特殊要求，一般可采用“末位恒置1”法，這種方法操作 簡(jiǎn)單，易于實(shí)現(xiàn)，而且最大誤差僅為2n。例：已知：x=-0. 1001, y=+0. 1101求：x4-y補(bǔ)解：x補(bǔ)二1. 0111, y補(bǔ)

4、二0. 1101, -y補(bǔ)二1. 0011運(yùn)算過程如下：被除數(shù)（余數(shù)）商上商說明1.0111- 0. 11010. 0000 x補(bǔ)與y補(bǔ)異號(hào),+y補(bǔ)0.01000.1000- 1.001111R補(bǔ)與y補(bǔ)同號(hào),上商11位+-y補(bǔ)1. 10111.0110-0. 11011010R補(bǔ)與y補(bǔ)異號(hào),上閭0-1位+y補(bǔ)0. 0011101R補(bǔ)與y補(bǔ)同號(hào),上0.0110-1.0011101商1-1位 譏-y補(bǔ)1. 10011010R補(bǔ)與y補(bǔ)異號(hào),上1.001010101商0-1位，末位商恒置“1”所以xy補(bǔ)=1.0101補(bǔ)充說明幾點(diǎn)：圖中未畫出補(bǔ)碼除法溢出判斷的內(nèi)容；按流程圖所示，多作一次加（或減） 法，其實(shí)末位恒置“1”詢，只需移位不必作加（或減）法；與原碼除一樣，圖中 均未指出對(duì)0進(jìn)行檢測(cè)，實(shí)際上在除法運(yùn)算詢，先檢測(cè)被除數(shù)和除數(shù)是否為0