7、定點數原碼除法運算

• 思維導圖
• 原碼恢復余數法
• • 原理實現（類比十進制）
  • 機器實現與硬件構成
  • 手算實現
  • 缺點
• 原碼加減交替法
• • 分析
  • 手算實現
• 補碼加減交替法
• 對比

思維導圖

原碼恢復余數法

先看一下十進制除法的原理

1、x / y = a …… b 等價于x = ay + b

原理實現（類比十進制）

機器實現與硬件構成

1、初始化
2、結果(中間省略)

1、當數據就位后，商的最低位上1，被除數-除數的值放入ACC
2、判斷正負，若為正，說明上1夠減，此時ACC與MQ邏輯左移；若ACC值為負時，說明上1不夠減，則將商的最低位改為0，然后將ACC與除數相加的結果放回到ACC中，然后邏輯右移
3、循環1，2操作，直到商等于除數數值位數為止。

手算實現

1、先減[y]_補，余數為負，商上0，然后加[y]~補 ~，最后邏輯左移；若余數為正，直接邏輯左移。
2、循環1操作，直到次數為除數數值位數即可

缺點

總是要恢復余數，效率有點低，所以產生了加減交替法

原碼加減交替法

分析

手算實現

若最后一次結果為負，任需一次恢復余數。

補碼加減交替法

對比

總結

以上是生活随笔為你收集整理的计组之数据运算：7、定点数原码除法运算(恢复余数法、加减交替法)的全部內容，希望文章能夠幫你解決所遇到的問題。

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