二进制除法移位相减_【HDL系列】除法器(1)——恢复余数法

本期介绍二进制除法器中的恢复余数法(Restoring Division Algorithm)。

一、Paper-Pencil Division Algorithm

在小学的时候，我们已经掌握了通过除法列式求出商和余数，也就是长除法，如果除数为一位数，则可简化为短除法。又因为可以用纸笔计算，很多外文中称之为Paper-Pencil Division Algorithm。

如以下例子：

124/3 = ？

其中：

被除数(Dividend，下文用符号N表示) ：124

除数(Divisor，下文用符号D表示)    ：3

商(Quotient，下文用符号Q表示)     ：41

余数(Remainder，下文用符号R表示)  ：1

以上数的关系满足下式：

Dividend = Divisor *Quotient + Remainder，即 124= 3*41 + 1

N/D = (Q, R)，即124/3 = (41,1)

<