計(jì)算機(jī)組成原理：4-2 數(shù)值的機(jī)器運(yùn)算

1、復(fù)習(xí)思考題91. 當(dāng)譯碼器有當(dāng)譯碼器有5個(gè)輸入端時(shí)個(gè)輸入端時(shí)， 其其輸出端有輸出端有_個(gè)個(gè)， 任任一時(shí)刻有一時(shí)刻有_個(gè)有效輸出；個(gè)有效輸出；2. 一位全加器如一位全加器如右圖右圖，則，則 Si=_， Ci=_3. 影響并行加法器速度的關(guān)鍵影響并行加法器速度的關(guān)鍵因素是因素是_和和_。4. 進(jìn)位進(jìn)位傳遞函數(shù)傳遞函數(shù)= _, 5. 進(jìn)位進(jìn)位產(chǎn)生產(chǎn)生函數(shù)函數(shù)= _。CiFAAiBiCi-1Si第四章 數(shù)值的機(jī)器運(yùn)算4.0 邏輯電路基礎(chǔ)4.1 基本算術(shù)運(yùn)算的實(shí)現(xiàn)4.2 定點(diǎn)加減運(yùn)算4.3 帶符號數(shù)的移位和舍入操作4.4 定點(diǎn)乘法運(yùn)算4.5 定點(diǎn)除法運(yùn)算4.6 規(guī)格化浮點(diǎn)運(yùn)算4.9 運(yùn)算器和基本組成與實(shí)

2、例 4.2 定點(diǎn)加減法運(yùn)算n計(jì)算機(jī)中的基本運(yùn)算n算術(shù)運(yùn)算算術(shù)運(yùn)算n加、減、乘、除四則運(yùn)算加、減、乘、除四則運(yùn)算n要考慮符號和編碼格式（即原碼、反碼還是補(bǔ)碼）要考慮符號和編碼格式（即原碼、反碼還是補(bǔ)碼）n可分為定點(diǎn)數(shù)四則運(yùn)算和浮點(diǎn)數(shù)四則運(yùn)算可分為定點(diǎn)數(shù)四則運(yùn)算和浮點(diǎn)數(shù)四則運(yùn)算n邏輯運(yùn)算邏輯運(yùn)算n邏輯與、或、非、異或等運(yùn)算邏輯與、或、非、異或等運(yùn)算n針對不帶符號的二進(jìn)制數(shù)針對不帶符號的二進(jìn)制數(shù)n加減運(yùn)算規(guī)則： 參加運(yùn)算的操作數(shù)取其參加運(yùn)算的操作數(shù)取其絕對值絕對值； 若做加法，則兩數(shù)直接相加，若做減法，若做加法，則兩數(shù)直接相加，若做減法，則將減數(shù)先變一次補(bǔ)，再進(jìn)行加法運(yùn)算；則將減數(shù)先變一次補(bǔ)，再進(jìn)行

3、加法運(yùn)算； 運(yùn)算之后，可能有兩種情況：運(yùn)算之后，可能有兩種情況： 有進(jìn)位有進(jìn)位，結(jié)果為正，即得到正確的結(jié)果。，結(jié)果為正，即得到正確的結(jié)果。 無進(jìn)位無進(jìn)位，結(jié)果為負(fù)，則應(yīng)再變一次補(bǔ)，結(jié)果為負(fù)，則應(yīng)再變一次補(bǔ)，才能得到正確的結(jié)果。才能得到正確的結(jié)果。 結(jié)果加上符號位。結(jié)果加上符號位。4.2.1 原碼加減運(yùn)算補(bǔ)碼加法的公式補(bǔ)碼加法的公式: : X 補(bǔ)補(bǔ)Y 補(bǔ)補(bǔ) XY 補(bǔ)補(bǔ) 在模2意義下,任意兩數(shù)的補(bǔ)碼之和等于該兩數(shù)之和的補(bǔ)碼。 這是補(bǔ)碼加法的理論基礎(chǔ)。特點(diǎn)：特點(diǎn)： 不需要事先判斷符號，符號位不需要事先判斷符號，符號位與數(shù)值與數(shù)值位一起參加位一起參加運(yùn)算，符號運(yùn)算，符號位相加后若有進(jìn)位，則位相加后若有

4、進(jìn)位，則舍去該進(jìn)位舍去該進(jìn)位數(shù)字。數(shù)字。4.2.2 補(bǔ)碼加減運(yùn)算例：例： X+0.1010， Y+0.0011，求，求 X+Y 解解: 設(shè)字長為設(shè)字長為5.X補(bǔ)=0. 1 0 1 0Y補(bǔ)=0. 0 0 1 1+10110.X補(bǔ)+Y補(bǔ)=0.1101補(bǔ)碼加法運(yùn)算舉例X+Y=+0.1101例：例： X-0.1010， Y-0.0011，求，求 X+Y 解解: 設(shè)字長為設(shè)字長為5.X補(bǔ)=1. 0 1 1 0Y補(bǔ)=1. 1 1 0 1+110011.丟掉丟掉1 X補(bǔ)+Y補(bǔ)=1.0011補(bǔ)碼加法運(yùn)算舉例X+Y= -0.1101丟掉丟掉例：例： X-0.1010, Y+0.0011，求，求 X+Y 解解:

5、設(shè)字長為設(shè)字長為5.X補(bǔ)=1. 0 1 1 0Y補(bǔ)=0. 0 0 1 1+1001X補(bǔ)+Y補(bǔ)=1.10011.補(bǔ)碼加法的特點(diǎn)補(bǔ)碼加法的特點(diǎn):(1)符號位要作為數(shù)的符號位要作為數(shù)的一部分共同參加一部分共同參加運(yùn)算。運(yùn)算。(2)符號位的進(jìn)位自然丟失符號位的進(jìn)位自然丟失!補(bǔ)碼加法運(yùn)算舉例X+Y=-0.0111 說明：說明：n -Y補(bǔ)補(bǔ)稱為稱為Y補(bǔ)補(bǔ)的的機(jī)器負(fù)數(shù)機(jī)器負(fù)數(shù)： -Y補(bǔ)補(bǔ)=Y補(bǔ)補(bǔ)變補(bǔ)變補(bǔ)n由由Y補(bǔ)補(bǔ)求求-Y補(bǔ)補(bǔ)的方法的方法(求補(bǔ)的方法求補(bǔ)的方法)： 將將Y補(bǔ)補(bǔ)連同符號位在內(nèi)連同符號位在內(nèi)按位求反，末位加按位求反，末位加1。n舉例:Y補(bǔ)=0.1101 -Y補(bǔ)=1.0011 補(bǔ)碼減法運(yùn)算 X 補(bǔ)

6、補(bǔ)Y 補(bǔ)補(bǔ) X(-Y) 補(bǔ)補(bǔ)= X 補(bǔ)補(bǔ)-Y 補(bǔ)補(bǔ)_-Y 補(bǔ)補(bǔ)= Y 補(bǔ)補(bǔ)+1例：例： X-0.1010，Y-0.0011，求，求XY 解解:設(shè)字長為設(shè)字長為5. X補(bǔ)補(bǔ)=1.0110， Y補(bǔ)補(bǔ)=1.1101X補(bǔ)補(bǔ)=1. 0 1 1 0-Y補(bǔ)補(bǔ)=0. 0 0 1 1+1001 1.XY補(bǔ)補(bǔ)1.1001補(bǔ)碼減法運(yùn)算XY=-0.0111加減法例外情況舉例例例1：X=+1010 Y=+1001 求求 X+Y解：解： X補(bǔ)補(bǔ)= 0 , 1 0 1 0 + Y補(bǔ)補(bǔ)= 0 , 1 0 0 1 1 , 0 0 1 1例例2：X=-1010 Y=-1011 求求 X+Y解：解： X補(bǔ)補(bǔ)= 1, 0 1 1 0

7、+ Y補(bǔ)補(bǔ)= 1, 0 1 0 1 0 , 1 0 1 1較大正數(shù)相加較大正數(shù)相加產(chǎn)生進(jìn)位，影產(chǎn)生進(jìn)位，影響符號位響符號位較大的負(fù)數(shù)對應(yīng)較較大的負(fù)數(shù)對應(yīng)較小的正數(shù)補(bǔ)碼，相小的正數(shù)補(bǔ)碼，相加無進(jìn)位，符號位加無進(jìn)位，符號位自己相加自己相加設(shè)字長為設(shè)字長為5 4.2.3 補(bǔ)碼的溢出及與檢測方法在定點(diǎn)小數(shù)機(jī)器中,數(shù)的表示范圍為|x|1。在運(yùn)算過程中如出現(xiàn)|x|1的現(xiàn)象,稱為 “溢出”。機(jī)器定點(diǎn)小數(shù)表示機(jī)器定點(diǎn)小數(shù)表示正上溢正上溢負(fù)上溢負(fù)上溢若結(jié)果大于機(jī)器所能表示的最大正數(shù)，稱為若結(jié)果大于機(jī)器所能表示的最大正數(shù)，稱為正上溢正上溢；若結(jié)果小于機(jī)器所能表示的最小負(fù)數(shù)，稱為若結(jié)果小于機(jī)器所能表示的最小負(fù)數(shù)，稱

8、為負(fù)上溢負(fù)上溢。1、兩異號數(shù)相加或兩同號數(shù)相減會產(chǎn)生溢出兩異號數(shù)相加或兩同號數(shù)相減會產(chǎn)生溢出( )2、兩同號數(shù)相加或兩異號數(shù)相減時(shí)有可能產(chǎn)生溢、兩同號數(shù)相加或兩異號數(shù)相減時(shí)有可能產(chǎn)生溢出出( )問題：問題： 溢出及檢測方法n溢出原因n兩個(gè)正數(shù)的和太大：產(chǎn)生進(jìn)位而改變了符號位兩個(gè)正數(shù)的和太大：產(chǎn)生進(jìn)位而改變了符號位n兩個(gè)負(fù)數(shù)絕對值的和太大：對應(yīng)的補(bǔ)碼太小，兩個(gè)負(fù)數(shù)絕對值的和太大：對應(yīng)的補(bǔ)碼太小，不能向符號位產(chǎn)生進(jìn)位，使符號位相加后，向不能向符號位產(chǎn)生進(jìn)位，使符號位相加后，向前產(chǎn)生進(jìn)位。前產(chǎn)生進(jìn)位。溢出的判斷方法1 xf .x1. xi xn + yf .y1. yi yn sf .s1. si

9、sn(1)采用單符號位的判斷方法n兩正數(shù)相加，結(jié)果為負(fù)兩正數(shù)相加，結(jié)果為負(fù)表明產(chǎn)生正上溢；表明產(chǎn)生正上溢；n兩負(fù)數(shù)相加，結(jié)果為正兩負(fù)數(shù)相加，結(jié)果為正表明產(chǎn)生負(fù)上溢。表明產(chǎn)生負(fù)上溢。n因此可得出采用一個(gè)符號位檢測溢出的方法因此可得出采用一個(gè)符號位檢測溢出的方法： 當(dāng)當(dāng)Xf=Yf=0，Sf=1時(shí)，產(chǎn)生時(shí)，產(chǎn)生正上溢正上溢。 當(dāng)當(dāng)Xf=Yf=1，Sf=0時(shí)，產(chǎn)生時(shí)，產(chǎn)生負(fù)上溢負(fù)上溢。溢出溢出V=XfYfSf+XfYfSf X補(bǔ)補(bǔ)= 0 , 1 0 1 0 + Y補(bǔ)補(bǔ)= 0 , 1 0 0 1 1 , 0 0 1 1例例: X-0.100 Y-0.101，求，求 X+Y？ 解解: 設(shè)字長為設(shè)字長為4.

10、X補(bǔ)=1. 1 0 0Y補(bǔ)=1. 0 1 1+11110.1 兩負(fù)數(shù)相加，結(jié)果應(yīng)為負(fù)數(shù)，但運(yùn)算結(jié)果為兩負(fù)數(shù)相加，結(jié)果應(yīng)為負(fù)數(shù)，但運(yùn)算結(jié)果為正數(shù)，表明有溢出發(fā)生正數(shù)，表明有溢出發(fā)生。最高數(shù)據(jù)向前無進(jìn)位，符號位向前有進(jìn)位最高數(shù)據(jù)向前無進(jìn)位，符號位向前有進(jìn)位溢出的判斷方法2 （2）采用進(jìn)位位的判斷方法丟掉丟掉例例: X+100 ，Y-110，求，求 X-Y？ 解:設(shè)字長為設(shè)字長為4.X補(bǔ)=0, 1 0 0 -Y補(bǔ)=0, 1 1 0+01 1,一個(gè)正數(shù)減去一個(gè)負(fù)數(shù)，結(jié)果為正數(shù)，但計(jì)算結(jié)果為負(fù)一個(gè)正數(shù)減去一個(gè)負(fù)數(shù)，結(jié)果為正數(shù)，但計(jì)算結(jié)果為負(fù)數(shù)，表明有溢出發(fā)生，出錯(cuò)數(shù)，表明有溢出發(fā)生，出錯(cuò)最高數(shù)據(jù)向前有進(jìn)

11、位，符號位向前無進(jìn)位最高數(shù)據(jù)向前有進(jìn)位，符號位向前無進(jìn)位0進(jìn)位位法進(jìn)位位法溢出溢出判定邏輯表達(dá)式為判定邏輯表達(dá)式為：V=Cf C1 (其中其中Cf為符號位產(chǎn)生的進(jìn)位，為符號位產(chǎn)生的進(jìn)位， C1為最高數(shù)據(jù)位產(chǎn)生的進(jìn)位為最高數(shù)據(jù)位產(chǎn)生的進(jìn)位)溢出的判斷方法2進(jìn)位位判斷法（3）采用雙符號位的判斷方法 每個(gè)操作數(shù)的補(bǔ)碼符號用兩位二進(jìn)制數(shù)每個(gè)操作數(shù)的補(bǔ)碼符號用兩位二進(jìn)制數(shù)表示，稱為表示，稱為變形補(bǔ)碼：變形補(bǔ)碼：n 用用“00”表示正數(shù)，表示正數(shù)，“11”表示負(fù)數(shù)，表示負(fù)數(shù)，n 兩個(gè)符號位同時(shí)參加運(yùn)算兩個(gè)符號位同時(shí)參加運(yùn)算 xf1xf2 .x1. xi xnn比較運(yùn)算結(jié)果的兩個(gè)符號來判溢出n 如果兩符號位

12、如果兩符號位相同相同，則沒有溢出發(fā)生。，則沒有溢出發(fā)生。n 如果兩符號位如果兩符號位不同不同，則表明產(chǎn)生了溢出。，則表明產(chǎn)生了溢出。溢出的判斷方法3溢出的判斷方法3雙符號位法 xf1xf2 .x1. xi xn + yf1yf2 .y1. yi yn sf1sf2 .s1. si sn“00”表示正數(shù)表示正數(shù)“11”表示負(fù)數(shù)表示負(fù)數(shù)sf1 高符號位高符號位sf2 低符號位低符號位結(jié)果結(jié)果結(jié)果的數(shù)值位結(jié)果的數(shù)值位00正數(shù)正數(shù)0.s1 si sn01正上溢正上溢1.s1 si sn10負(fù)上溢負(fù)上溢0.s1 si sn11負(fù)數(shù)負(fù)數(shù)0.s1 si sn例: X+0.1100 Y+0.1000，求 X+

13、Y？ 解:設(shè)字長為設(shè)字長為5.X補(bǔ)=00. 1100Y補(bǔ)=00. 1000+ 01. 0100結(jié)果說明：n正數(shù)太大，最高數(shù)據(jù)位向前有進(jìn)位，而符號位向前無進(jìn)位；正數(shù)太大，最高數(shù)據(jù)位向前有進(jìn)位，而符號位向前無進(jìn)位；n兩個(gè)符號位：兩個(gè)符號位：01，表示正上溢表示正上溢溢出的判斷方法3雙符號位法例: X-0.1100 Y-0.1000，求 X+Y？ 解:設(shè)字長為設(shè)字長為5.X補(bǔ)=11. 0100Y補(bǔ)=11. 1000+10. 1100結(jié)果說明： n負(fù)數(shù)絕對值太大了對應(yīng)的補(bǔ)碼小，最高數(shù)據(jù)位向前無進(jìn)位，負(fù)數(shù)絕對值太大了對應(yīng)的補(bǔ)碼小，最高數(shù)據(jù)位向前無進(jìn)位，而符號位向前有進(jìn)位；而符號位向前有進(jìn)位；n兩個(gè)符號位

14、：兩個(gè)符號位：10，表示負(fù)上溢表示負(fù)上溢雙符號位法溢出邏輯表達(dá)式為雙符號位法溢出邏輯表達(dá)式為：V=Sf1 Sf2 （其中（其中Sf1為高為高符號位，符號位，Sf2為低符號位為低符號位）溢出的判斷方法3雙符號位法補(bǔ)碼定點(diǎn)加減法運(yùn)算的實(shí)現(xiàn)由n個(gè)全加器組成n位并行加法器 (1) 進(jìn)位位判溢出進(jìn)位位判溢出: V=Cn Cn+1 (2) 雙符號位判溢出雙符號位判溢出: V=Sf1 Sf2MyMxyx補(bǔ)補(bǔ)補(bǔ)M=0 做加法做加法M=1 做減法做減法（求反加（求反加1）FAVSf2CnFAXn-1 Yn-1Cn-1Sn-1=1C1FAX2 Y2C1S2=1VFAX1 Y1C0S1=1Cn+1FAXn YnSf

15、1=1=1=1MC4.3 帶符號數(shù)的移位和舍入操作n移位的意義n機(jī)器用語機(jī)器用語n移位運(yùn)算n左移左移 絕對值擴(kuò)大絕對值擴(kuò)大n右移右移 絕對值縮小絕對值縮小n在計(jì)算機(jī)中，在計(jì)算機(jī)中，移位與加減配合，能夠?qū)崿F(xiàn)移位與加減配合，能夠?qū)崿F(xiàn)乘除運(yùn)算乘除運(yùn)算。15m = 1500 cm 15 相對于小數(shù)點(diǎn)相對于小數(shù)點(diǎn) 左移左移 2 位位（ 小數(shù)點(diǎn)不動小數(shù)點(diǎn)不動 !）小數(shù)點(diǎn)小數(shù)點(diǎn)右移右移 2 位位邏輯移位n邏輯移位無符號數(shù)的移位。n邏輯邏輯左移：低位左移：低位添添 0，高位移，高位移丟。丟。n邏輯邏輯右移：高位右移：高位添添 0，低位移，低位移丟。丟。n例： 01010011 邏輯左移 10100110 邏輯

16、右移 0010100100算術(shù)移位n算術(shù)移位有符號數(shù)的移位應(yīng)保持符號不變應(yīng)保持符號不變。n左移一位使數(shù)值增大一倍，相當(dāng)于該數(shù)乘以左移一位使數(shù)值增大一倍，相當(dāng)于該數(shù)乘以2，n右移一位使數(shù)值縮小一倍，相當(dāng)于該數(shù)除以右移一位使數(shù)值縮小一倍，相當(dāng)于該數(shù)除以2。n原碼的移位規(guī)則 數(shù)值部分移位后的空出位補(bǔ)數(shù)值部分移位后的空出位補(bǔ)000移位前原碼移位前原碼左移一位左移一位右移一位右移一位0,00110100,01101000,00011011,00110101,01101001,0001101補(bǔ)碼的移位規(guī)則n 正數(shù)：符號位不變，正數(shù)：符號位不變，數(shù)值部分移位后的空出位補(bǔ)數(shù)值部分移位后的空出位補(bǔ)0n 負(fù)數(shù)負(fù)數(shù)

17、：符號位不變，：符號位不變，左移后的空出位補(bǔ)左移后的空出位補(bǔ)0，右移右移后的空出位補(bǔ)后的空出位補(bǔ)1。0移位前補(bǔ)碼移位前補(bǔ)碼左移一位左移一位右移一位右移一位0,00110100,01101000,00011011,11001101,10011001,1110011n恒舍恒舍（切斷）（切斷）n無論多余部分為何代碼，一律舍去。無論多余部分為何代碼，一律舍去。n 馮馮諾依曼舍入法諾依曼舍入法（恒置1法）n不論多余部分為何代碼，都把結(jié)果最低位置不論多余部分為何代碼，都把結(jié)果最低位置1。n下舍上入法下舍上入法（0舍1入法）n若要舍去部分的最高位若要舍去部分的最高位0，則切斷舍去部分，則切斷舍去部分，n若要

18、舍去部分的最高位若要舍去部分的最高位1，則余下部分末位加，則余下部分末位加1。n查表舍入查表舍入法法(ROM舍入法舍入法)n查找存放在查找存放在ROM中的表來取得相應(yīng)中的表來取得相應(yīng)的處理結(jié)果。的處理結(jié)果。帶符號數(shù)的舍入操作分析筆算乘法A = 0.1101 B = 0.1011AB = 0.100011110 . 1 1 0 10 . 1 0 1 11 1 0 11 1 0 10 0 0 01 1 0 10 . 1 0 0 0 1 1 1 1符號位單獨(dú)處理符號位單獨(dú)處理乘數(shù)的某一位決定是否加被乘數(shù)乘數(shù)的某一位決定是否加被乘數(shù) 4個(gè)位積一起相加個(gè)位積一起相加乘積乘積的數(shù)值位數(shù)的數(shù)值位數(shù)擴(kuò)大一倍擴(kuò)

19、大一倍乘積的符號心算求得乘積的符號心算求得 ？4.4 定點(diǎn)乘法運(yùn)算A B = A 0.1011= 2-1A +2-1 0 A+2-1(A + 2-1(A+0)第一步第一步 被乘數(shù)被乘數(shù)A + 0第二步第二步 右移右移 一一 位，得新的部分積位，得新的部分積第八步第八步 右移右移 一一 位，得結(jié)果位，得結(jié)果第三步第三步 部分積部分積 + 被乘數(shù)被乘數(shù)右移一位右移一位筆算乘法改進(jìn)= 2-1 A +2-2 0 A+2-3 A + 2-4 AA = 0.1101 B = 0.10110 . 0 0 0 00 . 1 1 0 10 . 1 1 0 10 . 1 1 0 10 . 0 0 0 00 . 1

20、 1 0 1初態(tài)，初態(tài)，部分積部分積 = 0乘數(shù)為乘數(shù)為 1，加被乘數(shù)，加被乘數(shù)乘數(shù)為乘數(shù)為 1，加被乘數(shù)，加被乘數(shù)乘數(shù)為乘數(shù)為 0，加，加 01 . 0 0 1 110 . 1 0 0 11 11 . 0 0 0 11 1 1乘數(shù)為乘數(shù)為 1，加，加 被乘數(shù)被乘數(shù)0 . 1 0 0 01 1 1 11，得結(jié)果，得結(jié)果1 0 1 1=0 . 0 1 1 01，形成新的部分積，形成新的部分積1 1 0 1=0 . 1 0 0 11，形成新的部分積，形成新的部分積1 1 1 0=0 . 0 1 0 01，形成新的部分積，形成新的部分積1 1 1 1= 部部 分分 積積 乘乘 數(shù)數(shù) 說說 明明改進(jìn)后

21、的筆算乘法過程（豎式）小結(jié)n 乘法 運(yùn)算可用 加法和移位實(shí)現(xiàn)n若若n = 4，則加則加 4 次，移次，移 4 次。次。n 由乘數(shù)的末位決定被乘數(shù)是否與原部分積相加n然后然后右移右移 1 位位形成新的部分積，形成新的部分積，n同時(shí)同時(shí) 乘數(shù)乘數(shù) 右移右移 1位位（末位移丟），空出高位存放部分（末位移丟），空出高位存放部分積的低位。積的低位。n 被乘數(shù)只與部分積的高位相加。n 硬件n3個(gè)寄存器（具有移位功能），個(gè)寄存器（具有移位功能），1個(gè)全加器個(gè)全加器4.4.1 原碼一位乘法n 設(shè)被乘數(shù)X原=Xf . X1X2Xn 乘數(shù)Y原=Yf . Y1Y2Ynn 乘積Z原=Zf . Z1Z2Z2nnZf =

22、Xf Yf nZi =Xi Yi n式中，式中， Xf 為被乘數(shù)符號，為被乘數(shù)符號，Yf為乘數(shù)符號。為乘數(shù)符號。 n運(yùn)算原則：n乘積的符號位單獨(dú)處理乘積的符號位單獨(dú)處理 Xf Yf n數(shù)值部分為絕對值相乘數(shù)值部分為絕對值相乘 0.X1X2Xn 0.Y1Y2Yn 原碼一位乘法規(guī)則n 積的符號位由被乘數(shù)積的符號位由被乘數(shù)和乘數(shù)的符號位通過和乘數(shù)的符號位通過異或運(yùn)算實(shí)現(xiàn)。異或運(yùn)算實(shí)現(xiàn)。n 被乘數(shù)、乘數(shù)僅數(shù)值被乘數(shù)、乘數(shù)僅數(shù)值部分參加運(yùn)算，部分參加運(yùn)算，n 被乘數(shù)、部分積為雙被乘數(shù)、部分積為雙符號數(shù)，乘數(shù)為單符符號數(shù)，乘數(shù)為單符號數(shù)號數(shù) 開始開始 zi = 0, i=0 Yn=1 zi + 0 zi+ Xzi , Y右移一位，右移一位，i =