原码除法运算（计算机组成原理19）

原码除法运算

视频链接地址：
https://www.bilibili.com/video/BV1BE411D7ii?from=search&seid=6420326887479343502

前言

在本篇中，你将掌握

• 原码除法运算：恢复余数法和加减交替法

---

1 除法运算思想

二进制的手算竖式除法和平时我们算的十进制是一样的，不再阐述

那该怎么用机器实现除法呢？让我们先回顾一下有关硬件：如下图

2 原码除法：恢复余数法

符号位单独处理：符号位的异或运算
数值位：取绝对值进行除法计算

对于计算机而言，会在MQ中存储商，ACC中存储被除数，X中存储除数；
  初始时，MQ全0，ACC存被除数的绝对值，X存除数的绝对值
  接下来，计算机会默认商1即MQ末位填1，用ACC-X中的除数 = ACC + X中负除数的补码，若结果为负数，说明应该商0，便再改上商0，并“恢复余数”
  之后，对ACC、MQ整体 逻辑左移，ACC高位丢弃、MQ低位补0

3 原码除法：加减交替法（不恢复余数法）

恢复余数法：当余数为负时商0，并+|除数|，再左移，再-|除数|

加减交替法：当余数为负时商0，并左移，再+|除数|

注意，余数的正负性与商相同

4 小结

本篇重点：手算推演恢复余数法和加减交替法