计算机的运算方法课件.pptVIP

1.原碼除法運算原理兩個原碼表示的數相除時,商的符號由兩數的符號按位相加求得,商的數值部分由兩數的數值部分相除求得。5.除法下麵僅討論數值部分的運算。設被除數ｘ＝0.1001,除數ｙ＝0.1011,模仿十進位除法運算,以手算方法求ｘ÷ｙ的過程如下:0.1101商q

0.10110.10010ｘ(r0)被除數小於除數，商0

－0.010112－1ｙ除數右移1位,減除數，商1?

0.001110r1得餘數r1

－0.0010112－2ｙ除數右移1位,減除數，商1

0.0000110r2得餘數r2

－0.00010112－3ｙ除數右移1位,不減除數，商0

0.00001100r3得餘數r3

－0.000010112－4ｙ除數右移1位,減除數，商1

－0.00000001r4得餘數r4得ｘ÷ｙ的商q＝0.1101,餘數為r＝0上面的筆算過程可敘述如下：1.判斷ｘ是否小於ｙ？現在ｘｙ,故商的整數位商“0”,ｘ的低位補0,得餘數r0。2.比較r0和2－1ｙ,因r02－1ｙ,表示夠減,小數點後第一位商“1”,作r0－2－1ｙ,得餘數r1。3.比較r1和2－2ｙ,因r12－2ｙ,表示夠減,小數點後第二位商“1”,作r1－2－2ｙ,得餘數r2。4.比較r2和2－3ｙ,因r22－3ｙ,不夠減,小數點後第三位商“0”,不作減法,得餘數r3(＝r2)。5.比較r3和2－4ｙ,因r32－4ｙ,表示夠減,小數點後第四2位商“1”,作r3－2－4ｙ,得餘數r4,共求四位商,至此除法完畢。在電腦中,小數點是固定的,不能簡單地採用手算的辦法。為便於機器操作,使“除數右移”和“右移上商”的操作統一起來。事實上,機器的運算過程和人畢竟不同,人會心算,一看就知道夠不夠減。但機器卻不會心算,必須先作減法,若餘數為正,才知道夠減；若餘數為負,才知道不夠減。不夠減時必須恢復原來的餘數,以便再繼續往下運算。這種方法稱為恢復餘數法。要恢復原來的餘數,只要當前的餘數加上除數即可。但由於要恢復餘數,使除法進行過程的步數不固定,因此控制比較複雜。實際中常用不恢復餘數法,又稱加減交替法。其特點是運算過程中如出現不夠減,則不必恢復餘數,根據餘數符號,可以繼續往下運算,因此步數固定,控制簡單。2.不恢復餘數的陣列除法器假定所有被處理的數都是正的小數。不恢復餘數的除法也就是加減交替法。每一行所執行的操作究竟是加法還是減法,取決於前一行輸出的符號與被除數的符號是否一致。當出現不夠減時,部分餘數相對於被除數來說要改變符號。這時應該產生一個商位“0”,除數首先沿對角線右移,然後加到下一行的部分餘數上。當部分餘數不改變它的符號時,即產生商位“1”,下一行的操作應該是減法。例ｘ＝0.101001,ｙ＝0.111,求ｘ÷ｙ。[解:][－ｙ]補＝1.001被除數ｘ0.101001

減ｙ1.001??????????????

餘數為負1.110001＜0q0＝0

餘數左移1.10001

加ｙ0.111?????

餘數為正0.01101＞0q1＝1

餘數左移0.1101

減ｙ1.001?????

餘數為負1.1111＜0q2＝0

餘數左移1.111

加ｙ0.111?????

餘數為正0.110＞0q3＝1故得

商q＝q0.q1q2q3＝0.101

餘數r＝(0.00r3r4r5r6)＝0.000110演示設有兩個浮點數ｘ和ｙ,它們分別為ｘ＝2Eｘ·Mｘｙ＝