不恢复余数除法原理_除法器

除法算法综述

img1

线性收敛的除法算法

还原除法器&非执行除法器

最经典的顺序除法算法就是“手动计算”方法：

1. 将被除数加载到余数寄存器中，除数和商放入各自寄存器，将除数寄存器的 LSB 对齐余数寄存器的 MSB
2. 用余数寄存器减去除数寄存器，将结果保存在余数寄存器中
3. 如果新的余数为正，将商寄存器的 LSB 设为 1 ，否则将商寄存器的 LSB 设置为0，并将被除数寄存器还原为做减法之前的状态
4. 将商寄存器左移一位，除数寄存器右移一位，重复步骤 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 <