整数除法器的一种实现——Streamlined divider

笔算除法原理

小数的笔算除法

整数的笔算除法

• 对于N位长度的除数与被除数，首先将除数变为2N位长度，左侧补N个零。
• 计算商的最高位上商为1还是0，先减去除数，判断规则为看余数是否大于0，若大于0则上1，否则上0，并且恢复余数
• 余数右移一位，再重复进行上述的过程

恢复余数法与不回复余数法

Streamlined divider循环除法器

该除法器利用一个2N空间的寄存器进行计算，每一轮先计算余数减去被除数的结果存入DIFF中
判断DIFF中的值为正还是负，确定上商为1或者0
将DIFF左移一位存入寄存器中（除数的右移相当于余数左移），将上商的结果存在寄存器的最低位中

举个例子

总结

Streamlined divider的基本原理和不回复余数法的原理是一致的。只不过巧妙地利用了一个2N大小的寄存器来同时保存余数和商的值。
具体过程可能需要更详细的图来解释，时间有限就先不画了= =

ps 主要是我不知道画图那啥画比较方便= = 可以的话推荐一个吧（如果有人看的话）

参考资料

1. 计算机组成原理(哈工大)
2. Verilog HDL 那些事 时许篇