专栏中心

EEPW首页 > 专栏 > c8051除法算法解析

c8051除法算法解析

发布人:a181633697 时间:2009-07-31 来源:工程师 发布文章

// synopsys translate_off
`include "oc8051_timescale.v"
// synopsys translate_on

module oc8051_divide (clk, rst, enable, src1, src2, des1, des2, desOv);
//
// this module is part of alu
// clk          (in)
// rst          (in)
// enable       (in)  starts divison
// src1         (in)  first operand
// src2         (in)  second operand
// des1         (out) first result
// des2         (out) second result
// desOv        (out) Overflow output
//

input clk, rst, enable;
input [7:0] src1, src2;
output desOv;
output [7:0] des1, des2;

// wires
wire desOv;
wire div0, div1;
wire [7:0] rem0, rem1, rem2;
wire [8:0] sub0, sub1;
wire [15:0] cmp0, cmp1;
wire [7:0] div_out, rem_out;

// real registers
reg [1:0] cycle;
reg [5:0] tmp_div;
reg [7:0] tmp_rem;

//以下的代码采用典型的试商算法

// The main logic
assign cmp1 = src2 << ({2'h3 - cycle, 1'b0} + 3'h1);
assign cmp0 = src2 << ({2'h3 - cycle, 1'b0} + 3'h0);

assign rem2 = cycle != 0 ? tmp_rem : src1;

assign sub1 = {1'b0, rem2} - {1'b0, cmp1[7:0]};
assign div1 = |cmp1[15:8] ? 1'b0 : !sub1[8];//sub[8]为符号位,1代表负,0代表正
assign rem1 = div1 ? sub1[7:0] : rem2[7:0];

assign sub0 = {1'b0, rem1} - {1'b0, cmp0[7:0]};
assign div0 = |cmp0[15:8] ? 1'b0 : !sub0[8];
assign rem0 = div0 ? sub0[7:0] : rem1[7:0];

//
// in clock cycle 0 we first calculate two MSB bits, ...
// till finally in clock cycle 3 we calculate two LSB bits
assign div_out = {tmp_div, div1, div0};
assign rem_out = rem0;
assign desOv = src2 == 8'h0;

//
// divider works in four clock cycles -- 0, 1, 2 and 3
always @(posedge clk or posedge rst)
begin
  if (rst) begin
    cycle <= #1 2'b0;
    tmp_div <= #1 6'h0;
    tmp_rem <= #1 8'h0;
  end else begin
    if (enable) cycle <= #1 cycle + 2'b1;
    tmp_div <= #1 div_out[5:0];
    tmp_rem <= #1 rem_out;
  end
end

//
// assign outputs
assign des1 = rem_out;
assign des2 = div_out;

endmodule

专栏文章内容及配图由作者撰写发布,仅供工程师学习之用,如有侵权或者其他违规问题,请联系本站处理。 联系我们

关键词:

相关推荐

Gartner: 到 2029年,70%的中国企业将实施 AI安全测试,以增强其现有的应用安全测试和渗透测试机制

电源产品的可靠性设计(上)

视频 2010-06-12

NCL30000单段式功率因数校正LED驱动器原理及TRIAC调光LED驱动器设计方案(下)

视频 2010-06-12

太赫兹波探查芯片内部工作状态

云豹智能长三角创新中心落户苏州高新区

智能计算 2026-04-14

基于SMD封装的高压CoolMOS

视频 2010-06-12

柔性光子开关有望实现高速低功耗逻辑运算

2026-04-14

Stryten推出E系列AGM电池,保障电信与公用事业供电可靠性

台积电CoPoS生产线或于6月份全面建成

2026-04-14

英特尔加入特斯拉的Terafab项目

2026-04-14

Microchip与领先车载摄像头制造商舜宇智领达成战略合作拓展全球ASA-ML生态系统

采用ADP1043A的数字电源设计实例

视频 2010-06-12

NCL30000单段式功率因数校正LED驱动器原理及TRIAC调光LED驱动器设计方案(上)

视频 2010-06-12

Meta加码与博通合作,联合打造定制AI处理器

更多 培训课堂
更多 焦点
更多 视频

技术专区