除法算法综述
线性收敛的除法算法
还原除法器&非执行除法器
最经典的顺序除法算法就是“手动计算”方法：
- 将被除数加载到余数寄存器中，除数和商放入各自寄存器，将除数寄存器的 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 <
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/bian-cheng-ji-chu/88974.html