除法算法综述
![59edcac2169551d846108df29d24a98c.png](https://i-blog.csdnimg.cn/blog_migrate/6d4857c7f33e55c3ec66a509731596cc.jpeg)
线性收敛的除法算法
还原除法器&非执行除法器
最经典的顺序除法算法就是“手动计算”方法:
- 将被除数加载到余数寄存器中,除数和商放入各自寄存器,将除数寄存器的 LSB 对齐余数寄存器的 MSB
- 用余数寄存器减去除数寄存器,将结果保存在余数寄存器中
- 如果新的余数为正,将商寄存器的 LSB 设为 1 ,否则将商寄存器的 LSB 设置为0,并将被除数寄存器还原为做减法之前的状态
- 将商寄存器左移一位,除数寄存器右移一位,重复步骤 2,直到除数寄存器 LSB 对齐余数寄存器 LSB
由于步骤 3 中的还原计算,这种除法器也被称作还原除法器。还原除法器的代码实现如下:
module div_res(
input clk,rst_n,
input [7:0] Num,
input [5:0] Den,
output reg [5:0] Rem,
output reg [7:0] Quo
);
parameter s0=0, s1=1, s2=2, s3=3;
reg [3:0] count;
reg [1:0] state;
reg [13:0] Den_reg;
reg signed [13:0] Rem_reg;
reg [7:0] Quo_reg;
always @(posedge clk or negedge rst_n)
begin
if(rst_n == 1'b0)
state <= s0;
else
case (state)
s0 : begin
state <= s1;
count <= 3'd0;
Quo_reg <