加減交替法

加減交替法除法運算處理中對恢復餘數法來說,由於要恢復餘數,使除法進行過程的步數不固定,因此控制比較複雜。實際上常用不恢復餘數法,又稱加減交替法。其特點是運算過程中如出現不夠減,則不必恢復餘數,根據餘數符號,可以繼續往下運算,因此步數固定,控制簡單。
原碼加減交替法的規則是:當餘數為正時,商“1”,餘數左移一位減除數;當餘數為負時,商“0”,餘數左移一位,加除數。

相關詞條

熱門詞條

聯絡我們