運算方法和運算部件3-3,4

計算機學(xué)院《計算機組成與結(jié)構(gòu)》——本科生課程教學(xué)運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第1頁!計算機組成與結(jié)構(gòu)本課程主要講授計算機系統(tǒng)的硬件和軟件構(gòu)成方法，包括硬件系統(tǒng)中運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備和總線系統(tǒng)的構(gòu)成原理等；并與當(dāng)代先進(jìn)的計算機技術(shù)相結(jié)合。是計算機科學(xué)與技術(shù)本科專業(yè)核心課程。

本課程著重計算機系統(tǒng)組成與結(jié)構(gòu)方面的教學(xué)和研究。計算機結(jié)構(gòu)定義為系統(tǒng)程序員所能見到的計算機硬件特性；計算機組成是指計算機硬件的具體實現(xiàn)。運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第2頁!第三章運算方法和運算部件

數(shù)據(jù)的表示方法和轉(zhuǎn)換帶符號數(shù)的表示方法及加減運算二進(jìn)制乘法運算二進(jìn)制除法運算浮點數(shù)的運算方法運算部件數(shù)據(jù)校驗碼運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第3頁!3.3二進(jìn)制乘法運算一、定點數(shù)一位乘法1、定點原碼一位乘法用原碼實現(xiàn)乘法運算十分方便，在定點運算中，完成兩個原碼表示得數(shù)相乘時，乘積得符號由兩數(shù)得符號位按位相加（異或）得到，而乘積得數(shù)值部分則是兩個數(shù)得絕對值之積?？梢员硎緸椋罕怀藬?shù)[X]原=Xs.X1X2……Xn乘數(shù)[Y]原=Ys.Y1Y2……Yn乘積[Z]原=(Xs⊕Ys).(0.X1X2….Xn)(0.Y1Y2….Yn)運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第4頁!3.3二進(jìn)制乘法運算例，X=0.1101，Y=0.1011，求X*Y=?

手工方法機器方法0.1101(X)0.1101×0.1011(Y)×0.10111101……P10.000011011101……..P20.00011010000………P30.000000+1101………..P4+0.0110110001111……P0.10001111運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第5頁!3.3二進(jìn)制乘法運算原碼機器乘法規(guī)律：

當(dāng)所乘得乘數(shù)為1時，則上次所得的部分積（最初為0）加被乘數(shù)右移一位，而得新的次一部分積；若所乘的乘數(shù)為0時，則上次所得的部分積加0右移一位后就是新的次一部分積。如此反復(fù)，直到乘數(shù)各位都乘完為止。運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第6頁!3.3二進(jìn)制乘法運算一般而言，設(shè)被乘數(shù)X，乘數(shù)Y都是小于1的n位定點正數(shù)：

X=0.X1

X2……….XnY=0.Y1Y2……….Yn

其乘積為：X*Y=X(0.Y1Y2……Yn)=X(Y12-1+Y22-2+…….+Yn2-n)=2-1(Y1X+2-1(Y2X+2-1(……+2-1(Yn-1X+2-1(YnX+0))……)))運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第7頁!3.3二進(jìn)制乘法運算上述乘法運算的遞推算法可用流程圖來表示：(P74圖3.6)開始Pi=0,i=0Yn=1Pi+0Pi+XPi,Y右移一位,i=i+1i=n?結(jié)束YNNY運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第8頁!3.3二進(jìn)制乘法運算2、定點補碼一位乘法原碼乘法的主要問題是符號位不能參加運算。補碼乘法可以實現(xiàn)符號位直接參加運算。(1)補碼與真值的轉(zhuǎn)換關(guān)系設(shè)[X]補=X0.X1X2……..Xn當(dāng)X>=0時，X0=0（符號位為0）尾數(shù)部分為真值X

運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第9頁!3.3二進(jìn)制乘法運算(2)補碼的右移正數(shù)右移一位，相當(dāng)于乘1/2，負(fù)數(shù)用補碼表示，右移一位也相當(dāng)于乘1/2。因此在補碼運算的機器中，一個數(shù)不論其正負(fù)，連同符號位向右移一位，符號位保持不變，就等于乘1/2。設(shè)[X]補=X0.X1X2…..Xn，因為所以運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第10頁!運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第11頁!BOOTH算法流程：開始時，部分積為0，即[P0]補＝0，然后每一步都是在前次部分積的基礎(chǔ)上由(Yi+1-Yi)(i=0,1,2…n)決定對[X]補的操作，再右移一位，得到新的部分積。如此重復(fù)n+1步，最后一步不移位，便得到[X]補*[Y]補。

畫出流程圖。

運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第12頁!3.3二進(jìn)制乘法運算例，[X]補＝1.0101，[Y]補＝1.0011，求[X*Y]補＝？解：[-X]補=0.1011，采用雙符號位表示后，運算過程如下：部分積乘數(shù)操作00.00001.00110

Yn+1=0,YnYn+1=10;+00.1011加[-X]補00.101100.0101110011YnYn+1=11；+00.0000加000.010100.0010111001YnYn+1=01；+11.0101加[X]補11.011111.1011111100

YnYn+1=00；+00.0000加011.101111.1101111110

YnYn+1=10+00.1011加[-X]補00.10001111最后一步不移位運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第13頁!3.3二進(jìn)制乘法運算補碼一位乘法邏輯圖與原碼一位乘法邏輯圖的差異：（1）被乘數(shù)、乘數(shù)的符號位X0,Y0都參加運算；（2）乘數(shù)寄存器有附加位Yn+1，其初始狀態(tài)為0，并有右移功能；（3）被乘數(shù)寄存器的每一位用原碼或反碼的多路開關(guān)輸入，多路開關(guān)由YnYn+1控制；（4）部分積寄存器具有移位功能，其符號位與加法器的符號位始終一致；（5）當(dāng)計數(shù)器i=n+1時，封鎖移位信號，保證最后一步不移位。運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第14頁!3.3二進(jìn)制乘法運算例，X=0.100111，Y=0.100111，則:[-X]補＝1.011001

部分積乘數(shù)欠位C

00.000000100111

0+[-X]補11.01100111.011001右移2位11.110110011001

1+2X01.00111001.000100右移2位00.010001000110

0

+2X01.00111001.011111右移2位00.0101111100010運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第15頁!3.3二進(jìn)制乘法運算上式表明，產(chǎn)生部分積之后，可以加上乘數(shù)寄存器最低兩位和附加位的組合值與的積，再右移2位，可得到三位組合值的關(guān)系參加p80表3.5運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第16頁!3.3二進(jìn)制乘法運算

Yn-1YnYn+1

操作000部分積＋0，右移兩位001部分積＋[X]補，右移兩位010部分積＋[X]補，右移兩位011部分積＋2[X]補，右移兩位100部分積＋2[－X]補，右移兩位101部分積＋[－X]補，右移兩位110部分積＋[－X]補，右移兩位111部分積＋0，右移兩位運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第17頁!3.3二進(jìn)制乘法運算部分積乘數(shù)附加位說明000000000011001110

0組合值為100,+2[-X]補1110011010111110011010110011

1右移2位,組合值為111111111100110101100

1右移2位,組合值為001,+[X]補00001100110000101100000000101100101011

0右移2位,組合值為110,+[-X]補11110011011111011000111111011000001010右移1位運算結(jié)果為：11111011000001010即為：－0.00100111110110運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第18頁!3.3二進(jìn)制乘法運算運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第19頁!3.4二進(jìn)制除法運算例，X=0.1001，Y=0.1011，求X/Y=?常規(guī)手工算法筆算算法過程01101011010.1011)0.100100.1011)0.10010X(r0)-1011-0.01011011100.001110-1011-0.001011001100.0000110-0000-0.0000000011000.00001100-1011-0.0000101100010.00000001運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第20頁!3.4二進(jìn)制除法運算

X/YQ00.1001+[-y]補11.0101q0=011.1110r0<0+[y]補00.1011恢復(fù)余數(shù)00.100101.0010+[-y]補11.0101q1=100.0111r1>000.1110+[-y]補11.0101q2=100.0011r2>000.0110+[-y]補11.0101q3=011.1011r3<0+[y]補00.1011恢復(fù)余數(shù)00.0110r3’00.1100+[-y]補11.0101q4=100.0001r4>0運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第21頁!3.4二進(jìn)制除法運算例，X=0.1001,Y=0.1011,用不恢復(fù)余數(shù)法求X/Y=?[X]原＝[X]補=0.1001,[Y]原＝[Y]補＝0.1011,[-Y]補＝1.0101

X/YQ00.1001+[-Y]補11.0101q0=011.1110r0<011.1100+[Y]補00.1011q1=100.0111r1>000.1110+[-Y]補11.0101q2=100.0011r2>000.0110+[-Y]補11.0101q3=011.1011r3<011.0110+[Y]補00.1011q4=100.0001r4>0

運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第22頁!3.4二進(jìn)制除法運算商的校正：補碼一位除法的算法是在商的末位“恒置1”的舍入條件下推導(dǎo)的，按照這種算法所得到的有限位商為負(fù)數(shù)時，是反碼形式，而正確需要得到商是補碼形式，兩者之間相差末位的一個“1”，所以最后加校正量“1”。例，X=-0.1001，Y=+0.1101，求[X/Y]補＝？解：[X]補=1.0111，[Y]補=0.1101，[-Y]補＝1.0011運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第23頁!3.4二進(jìn)制除法運算二、提高除法運算速度的方法跳0跳1除法根據(jù)余數(shù)前幾位代碼值再次求得幾位同位1或0得商。規(guī)則：(1)余數(shù)R>=0，且R的高K個數(shù)位均為0，則本次直接得商1，后跟K-1個0，R左移K位后，減除數(shù)Y,得新得余數(shù)。(2)余數(shù)R<0，且R的高K個數(shù)位均為1，則本次直接得商0，后跟K-1個1，R左移K位后，加除數(shù)Y,得新得余數(shù)。(3)不滿足(1)、(2)中條件時，按一位除法上商。參見P88例3.43。運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第24頁!3.5浮點數(shù)的運算方法一、浮點加法和減法設(shè)有兩個浮點數(shù)x和y，它們分別為

x＝2m·Mx

y＝2n·My

其中m和n分別為數(shù)x和y的階碼，Mx和My為數(shù)x和y的尾數(shù)。運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第25頁!3.5浮點數(shù)的運算方法(3)結(jié)果規(guī)格化當(dāng)運算結(jié)果的尾數(shù)部分不是11.0××…×或00.1××…×的形式時，則應(yīng)進(jìn)行規(guī)格化處理。當(dāng)尾數(shù)符號位01或10需要右規(guī)。右規(guī)的方法是尾數(shù)連同符號位右移一位、和的階碼加1，右規(guī)處理后就可得到11.0××…×或00.1××…×的形式，即成為規(guī)格化的數(shù).當(dāng)運算結(jié)果的符號位和最高有效位為11.1或00.0時需要左規(guī)。左規(guī)的方法是尾數(shù)連同符號位一起左移一位、和的階碼減1，直到尾數(shù)部分出現(xiàn)11.0或00.1的形式為止。運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第26頁!3.5浮點數(shù)的運算方法例：

x＝101.10010＝23×0.10110010y＝1100.1000＝24×0.11001000x補＝0011，0.1011001y補＝0100，0.1100100(1)對階[ΔE]＝[m]

補－[n]

補＝0011＋1100＝1111，其真值位－1，即：x的階碼比y的階碼小1，x的尾數(shù)應(yīng)右移1位，階碼加1得：x補＝0100，0.0101101(0舍1入)運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第27頁!3.5浮點數(shù)的運算方法(3)結(jié)果規(guī)格化

由于加運算結(jié)果的尾數(shù)為01.×……×的形式，所以應(yīng)右規(guī)，尾數(shù)右移一位，階碼加1，所以結(jié)果為：[x＋y]補＝0101，0.1001001[0舍1入]

x＋y＝2101×[0.1001001]

由于減運算結(jié)果的尾數(shù)為11.1×……×的形式，所以應(yīng)左規(guī)，尾數(shù)左移一位，階碼減1，所以結(jié)果為：[x－y]補＝0011，1.0010010x－y＝2011×[－0.1101110]運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第28頁!3.5浮點數(shù)的運算方法2.浮點乘法運算設(shè)x＝2m·Mx，y＝2n·My

則x·y＝2m＋n(Mx·My)其中，Mx、My分別為x和y的尾數(shù)。浮點乘法運算也可以分為3個步驟：(1)階碼相加(2)尾數(shù)相乘尾數(shù)相乘可按定點乘法運算的方法進(jìn)行運算。(3)結(jié)果規(guī)格化運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第29頁!3.5浮點數(shù)的運算方法4．浮點數(shù)的底的問題浮點數(shù)的底一般為2，為了用相同位數(shù)的階碼表示更大范圍的浮點數(shù)，在一些計算機中也有選用階碼的底為8或16的。此時浮點數(shù)N被表示成

N=8E×M或N＝16E×M

當(dāng)階碼以8為底時，只要尾數(shù)滿足l／8≤M<1或－l≤M<－1／8就是規(guī)格化數(shù)。執(zhí)行對階和規(guī)格化操作時，每當(dāng)階碼的值增或減1，尾數(shù)要相應(yīng)右移或左移三位。當(dāng)階碼以16為底時，只要尾數(shù)滿足1／16≤M<1或－1≤M<－1／16就是規(guī)格化數(shù)。執(zhí)行對階和規(guī)格化操作時，階碼的值增或減1，尾數(shù)必須移四位。判別為規(guī)格化數(shù)或?qū)崿F(xiàn)規(guī)格化操作，均應(yīng)使數(shù)值的最高三位(以8為底)或四位(以16為底)中至少有一位與符號位不同。運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第30頁!3.3二進(jìn)制乘法運算符號法則：同號相乘為正(0),異號相乘為負(fù)(1)，(XsYs=00,01,10,11)，所以積得符號可按“異或”運算得到。數(shù)值部分運算法則：與普通十進(jìn)制小數(shù)乘法相似。運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第31頁!3.3二進(jìn)制乘法運算機器運算與手工運算方法區(qū)別在于：(1)機器一次只能進(jìn)行兩個數(shù)相加，所以P1+P2+P3+P4必須分步進(jìn)行：P1+P2;(P1+P2)+P3;[(P1+P2)+P3]+P4。(2)每做完一次加運算，把部分積右移一位（相當(dāng)于把被加數(shù)右移，而不是左移），移出得數(shù)碼不參加運算，故機器的位數(shù)可以固定。由此可以分析出機器乘法運算得基本規(guī)律。運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第32頁!3.3二進(jìn)制乘法運算例，X=0.1101，Y=0.1011，求X*Y=?機器算法如下：0000初始化值

y=1+110111011101………..P1y=1+1101100111100111………P2

y=0+0000100111100111……..P3y=1+11011000111110001111……P4=P運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第33頁!3.3二進(jìn)制乘法運算令Pi表示第i次的部分積，則上式可寫成如下遞推公式：

P0=0,P1=2-1(YnX+P0),P2=2-1(Yn-1X+P1),Pi=2-1(Yn-i+1X+Zi-1),Pn=X*Y=2-1(Y1X+Pn-1)

此處的P0,P1…Pn-1為部分積，Pn為最終的乘積P。運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第34頁!3.3二進(jìn)制乘法運算實現(xiàn)原碼一位乘法的邏輯電路圖(P73圖3.5)。運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第35頁!3.3二進(jìn)制乘法運算當(dāng)X<0時，X0=1（符號位為1）[X]補＝1.X1X2…….Xn=2+X

所以真值X為：X=1.X1X2…..Xn-2=-1+0.X1X2……Xn

所以，

運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第36頁!3.3二進(jìn)制乘法運算寫成補碼形式，得：所以，若要得，只要將[X]補連同符號位右移I位即可。(3)補碼的乘法規(guī)則設(shè)被乘數(shù)為[X]補＝X0.X1X2….Xn，乘數(shù)[Y]補＝Y(jié)0.Y1Y2….Yn均為任意符號，則補碼乘法算式：[XY]補=X補[0.Y1Y2……Yn]+[-X]補Y0證明參見(P75-76)。

運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第37頁!3.3二進(jìn)制乘法運算(4)BOOTH算法根據(jù)相鄰兩位比較結(jié)果決定運算操作的方法稱為“比較法”，是由BOOTH夫婦提出的，也稱BOOTH算法。[XY]補=[X]補(0.Y1Y2……Yn)+[-X]補Y0

=[X]補(0.Y1Y2……Yn)-[X]補Y0

=[X]補(-Y0+2-1Y1+2-2Y2+……+2-nYn)

=[X]補[-Y0+(Y1-2-1Y1)+(2-1Y2-2-2Y2)+……+(2-(n-1)Yn-2-nYn)]

=[X]補[(Y1-Y0)+2-1(Y2-Y1)+2-2(Y3-Y2)+……+2-n(Yn+1-Yn)]運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第38頁!3.3二進(jìn)制乘法運算(5)補碼一位乘法的運算規(guī)則根據(jù)BOOTH算法流程圖，可得到補碼一位乘法的運算規(guī)則。運算規(guī)則：如果Yn=Yn+1，部分積[Pi]加0，再右移一位；如果YnYn+1=01，部分積加[x]補，再右移一位；如果YnYn+1=10，部分積加[-X]補，再右移一位。如此重復(fù)進(jìn)行n+1步，最后一步不移位；包括一位符號位，所得乘積為2n+1位，其中n為尾數(shù)位數(shù)。運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第39頁!3.3二進(jìn)制乘法運算(6)實現(xiàn)補碼一位乘法的邏輯圖運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第40頁!3.3二進(jìn)制乘法運算二、定點數(shù)二位乘法1、原碼兩位乘兩位乘數(shù)有四種可能組合及相應(yīng)的操作：00－相當(dāng)于0*X；部分積Pi+X，右移2位；01－相當(dāng)于1*X；部分積Pi+X，右移2位；10－相當(dāng)于2*X；部分積Pi+2X，右移2位；11－相當(dāng)于3*X；部分積Pi+3X，右移2位。與一位乘法比較，多出了+2X和3X兩種情況。把X左移一位即得2X；+3X可以用(4X-X)來實現(xiàn)。原碼兩位乘法規(guī)則(P79表3.4)運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第41頁!3.3二進(jìn)制乘法運算2、補碼兩位乘根據(jù)BOOTH算法，將兩步合并成一步，可以推導(dǎo)除編碼兩位乘法公式：上一步部分積：本步部分積：下一步部分積：運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第42頁!3.3二進(jìn)制乘法運算根據(jù)BOOTH乘法推導(dǎo)出補碼兩位乘法規(guī)則如下：（1）參加運算的數(shù)用補碼表示（2）符號位參加運算（3）乘數(shù)最低位后面增加一位附加位Yn+1,其初值為0（4）根據(jù)乘數(shù)的最低三位Yn-1YnYn+1的值決定每次應(yīng)執(zhí)行的操作（5）移位按補碼右移規(guī)則進(jìn)行。運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第43頁!3.3二進(jìn)制乘法運算例，兩位補碼乘法，假設(shè)X=+0.0110011,Y=-0110010則：[X]補=00110011，[Y]補=11001110；[-X]補=11001101，2[X]補=01100110，2[-X]補=10011010；其兩位補碼乘法實現(xiàn)過程如下：運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第44頁!3.3二進(jìn)制乘法運算三、陣列乘法器運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第45頁!3.4二進(jìn)制除法運算一、定點除法運算

定點除法所占整個指令的執(zhí)行頻度很小，約0.2％,但它是不可少的。除法運算的方法很多，如原碼除法、補碼除法、跳0跳1法、迭代法等等。1、定點原碼一位除法運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第46頁!3.4二進(jìn)制除法運算恢復(fù)余數(shù)法（還原法）規(guī)則：每次余數(shù)ri(最初是被除數(shù)X不移位)左移一位減除數(shù)，得到新的余數(shù)ri+1,ri+1=2ri+[-y]補；如果ri+1>=0,表示夠減，商上“1”；如果ri+1<0，表示不夠減，商上“0”，還要加除數(shù)y，然后左移一位再作減除數(shù)y的運算。例，X=0.1001,Y=0.1011,用恢復(fù)余數(shù)法秋X/Y=?[X]原＝[X]補＝0.1001[Y]原＝[Y]補＝0.1011[-Y]補＝1.0101采用雙符號位，恢復(fù)余數(shù)法運算過程如下：運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第47頁!3.4二進(jìn)制除法運算不恢復(fù)余數(shù)法（加減交替法）基本規(guī)則：當(dāng)余數(shù)為正時，商上“1”,余數(shù)左移一位，減除數(shù)；當(dāng)余數(shù)為負(fù)時，商上“0”,余數(shù)左移一位，加除數(shù)?；謴?fù)余數(shù)法與不恢復(fù)余數(shù)法的區(qū)別：當(dāng)余數(shù)ri為正時：恢復(fù)余數(shù)法為，+ri*2-y，商為“1”不恢復(fù)余數(shù)法為，+ri*2-y，商為“1”當(dāng)余數(shù)ri為負(fù)時：恢復(fù)余數(shù)法為，(-ri+y)*2-y=-2ri+y,商為“1”不恢復(fù)余數(shù)法為，-ri*2+y，商為“0”

運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第48頁!3.4二進(jìn)制除法運算2、定點補碼一位除法補碼加減交替法法則：(1)被除數(shù)與除數(shù)同號，被除數(shù)減去除數(shù)；被除數(shù)與除數(shù)異號，被除數(shù)加上除數(shù)。(2)余數(shù)與除數(shù)同號，商為“1”，余數(shù)左移一位，下次減除數(shù)；余數(shù)與除數(shù)異號，商為“0”，余數(shù)左移一位，下次加除數(shù)。(3)重復(fù)步驟(2)，包括符號位在內(nèi)，共做n+1步。運算方法和運算部件3-3,4,共57頁，您現(xiàn)在瀏覽的是第49頁!3.4二進(jìn)制除法運算X/YQ操作說明11.0111+[Y]補00.1101q0=0[X]補與[Y]補異號00.0100r1余數(shù)r1與除數(shù)同號00.1000左移，商1，減除數(shù)+[-Y]補11.0011q1=111.1011r2余數(shù)r2與除數(shù)異號11.0110左移，商0，加除數(shù)+[Y]補00.1101q2=000.0011r3余數(shù)r3與除數(shù)同號00.0110