【HDL系列】除法器(1)——恢复余数法

目录

一、Paper-Pencil Division Algorithm

二、恢复余数法(Restoring Division Algorithm)

三、Verilog设计

---

本期介绍二进制除法器中的恢复余数法（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）

 

在求解Q[2]时