原碼一位除法包括?恢復余數法 和?不恢復余數法（加減交替法）

恢復余數法運算規則：

? ? ? ? ? ?余數 ? Ri＞0 ? 上商 “1”， Ri+1 = 2Ri – |y|

? ? ? ? ? ?余數 ? Ri＜0 ? 上商 “0”， ?Ri + |y| ? ? ?恢復余數

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Ri+1 = 2( Ri+|y|) – |y| = 2Ri + |y|

不恢復余數法運算規則：

? ? ? ? ? 上商“1” ? ? ? ?2Ri – |y|?

? ? ? ? ? 上商“0” ? ? ? ?2Ri + |y|? ? ? ? ? ? ? ??加減交替

原碼一位除法-恢復余數法

運算規則：

①被除數（或余數）的絕對值減去除數的絕對值；

? ? ? ? ? ? ?機器內部用補碼的加法運算實現? ? ? ? ? ? ? ?＋[－|Y|]補

②判別余數正負：

? ? ? ? ? ? ?若為正數，上商1；

? ? ? ? ? ? ?若為負數，上商0，并恢復余數；? ? ? ? ? ?＋[|Y|]補

③余數和商共同左移一位；

? ? ? ? ? ? 下次減除數，按低位對齊；

例題：

---

---

原碼一位除法-不恢復余數法(加減交替法)

運算規則：

①符號位不參加運算，取雙符號位；

② 用被除數減去除數：

? ? ? ? ? 當余數為正時，商上1，余數左移一位，再減去除數；

? ? ? ? ? 當余數為負時，商上0，余數左移一位，再加上除數。

③根據余數的正負，再做如上處理（上商、加減除數）

④當第n+1步余數為負時，需加上|Y|得到第n+1步正確的余 數，最后余數為Rn×2-n（余數與被除數同號）。

例題：

總結

以上是生活随笔為你收集整理的原码一位除法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。