除法的运算过程
与乘法相比，除法的实现较为复杂，运算过程如下：
过程：
除法器的工作流程
要注意的是，与手算相比，电路实现总是将余数减除数，所以如果出现差小于0，要执行回退操作。
怎么会退呢？其实没有真正回退地方法，由于前面执行的是减法，回退只需加回来就可以了。
除法器的电路实现
工作过程：
- 初始化：将8-bit被除数放到“余数寄存器”，4-bit除数放到“除数寄存器”的高4位，将4-bit商寄存器置零
- 执行减法运算：余数-除数，将结果放到“余数寄存器”
- 检查余数寄存器的最高位（判断正负）。如果值小于0，回退，商左移，新的最右位设为0；如果值大于或等于0，商左移，新的最右位设为1.
- 除数寄存器右移一位
- 检查是否为最后一轮（本例为第5轮）
32-bit除法器同理可得
除法器的面积优化
对上面32-bit除法器从面积分析：
- “除数寄存器”实际只使用了一半
- “商寄存器”初始是空的，从左到右依次填满
- “余数寄存器”初始是满的，有实际意义的位每过一个周期从左到右依次减少
对应的，我们可以得到针对上述问题的方案：
- “除数寄存器”缩减为32-bit的，无需支持移位
- 取消“商寄存器”，商从右端逐位移入“余数寄存器”
- 64-bit ALU缩小为32-bit
- “余数寄存器”只有高32位参与加减法运算
- “余数寄存器”需要支持左移和右移
- 运算结束时，商占据“余数寄存器”的低32位
其中有两点需要注意：
- 对优化的除法器右移，优化后的除法器的运算步骤是先相减再左移，比如0000,0111 / 0010,每次做左移、减法，倒数第二步得到00110001,最后一次循环，减法再左移得到：00100011，因为真正的商是：0011， 而余数是0001。最终结果应该是先取低四位商，再右移取高四位余数。
- 和乘法器一样，余数寄存器实际应该是65位而保证加法器的进位不会丢失。
参考链接：
1、https://www.coursera.org/learn/jisuanji-zucheng/discussions/weeks/5/threads/PdDS8dpvEeeC6xLrkeqqDg
2、https://www.coursera.org/learn/jisuanji-zucheng/lecture/z6vMq/407-chu-fa-qi-de-you-hua
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
