原创 零基础学FPGA(九)手把手解析时序逻辑乘法器代码

2014-6-3 16:02 4096 9 9 分类: FPGA/CPLD 文集: FPGA/CPLD

     上次看了一下关于乘法器的Verilog代码,有几个地方一直很迷惑,相信很多初学者看这段代码一定跟我当初一样,看得一头雾水,在网上也有一些网友提问,说这段代码不好理解,今天小墨同学就和大家一起来看一下这段代码,我会亲自在草稿纸上演算,尽量把过程写的详细些,让更多的人了解乘法器的设计思路。

 

下面是一段16位乘法器的代码,大家可以先浏览一下,之后我再做详细解释

 

 

module mux16(
clk,rst_n,
start,ain,bin,yout,done
);
 
input clk; //芯片的时钟信号。
input rst_n; //低电平复位、清零信号。定义为0表示芯片复位;定义为1表示复位信号无效。
input start; //芯片使能信号。定义为0表示信号无效;定义为1表示芯片读入输入管脚得乘数和被乘数,并将乘积复位清零。
input[15:0] ain; //输入a(被乘数),其数据位宽为16bit.
input[15:0] bin; //输入b(乘数),其数据位宽为16bit.
output[31:0] yout; //乘积输出,其数据位宽为32bit.
output done; //芯片输出标志信号。定义为1表示乘法运算完成.
 
reg[15:0] areg; //乘数a寄存器
reg[15:0] breg; //乘数b寄存器
reg[31:0] yout_r; //乘积寄存器
reg done_r;
reg[4:0] i; //移位次数寄存器
 
 
//------------------------------------------------
//数据位控制
always @(posedge clk or negedge rst_n)
if(!rst_n) i <= 5'd0;
else if(start && i < 5'd17) i <= i+1'b1; 
else if(!start) i <= 5'd0;
 
//------------------------------------------------
//乘法运算完成标志信号产生
always @(posedge clk or negedge rst_n)
if(!rst_n) done_r <= 1'b0;
else if(i == 5'd16) done_r <= 1'b1; //乘法运算完成标志
else if(i == 5'd17) done_r <= 1'b0; //标志位撤销
 
assign done = done_r;
 
//------------------------------------------------
//专用寄存器进行移位累加运算
always @(posedge clk or negedge rst_n) begin
if(!rst_n) begin 
areg <= 16'h0000;
breg <= 16'h0000;
yout_r <= 32'h00000000;
end
else if(start) begin //启动运算
if(i == 5'd0) begin //锁存乘数、被乘数
areg <= ain;
breg <= bin;
end
else if(i > 5'd0 && i < 5'd16) begin
if(areg[i-1]) yout_r = {1'b0,yout[30:15]+breg,yout_r[14:1]}; //累加并移位
else yout_r <= yout_r>>1; //移位不累加
end
else if(i == 5'd16 && areg[15]) yout_r[31:16] <= yout_r[31:16]+breg; //累加不移位
end
end
 
assign yout = yout_r;
 
endmodule
 
下面是小墨同学对这段代码的理解
 
 
   要理解这段代码,首先要弄明白几个点。
1、我们通常写的十进制的乘法竖式,同样适用于二进制。下面我们就以这个算式为例:1011 x 0111 =0100_1101。
2、两个16位的数相乘,结果是32位的,没有32位要在高位补零。
3、计算两个16位的数相乘需要移位15次。例如:
                         1 0 1 1
               x        0 1 1 1
----------------------------------------
                         1 0 1 1
                      1 0 1 1
                   1 0 1 1
                0 0 0 0
-------------------------------------------
                1 0 0 1 1 0 1
前三次计算是移位的,最后一次没有移位
4、两个16位的数相加,结果是17位的,不够17位最高位补零。 例如语句yout[30:15]+breg,结果是17位的。
 
 
知道了这些,我们就开始看代码了
 

 

1、接口部分注释写的很清楚,这里就不提了

2、数据位控制部分

 

always @(posedge clk or negedge rst_n)
if(!rst_n) i <= 5'd0;
else if(start && i < 5'd17) i <= i+1'b1; 
else if(!start) i <= 5'd0;
当start为1时,芯片读入两个数,此时开始计数,计数16次,乘法运算开始
 
3、乘法运算完成标志信号产生
always @(posedge clk or negedge rst_n)
if(!rst_n) done_r <= 1'b0;
else if(i == 5'd16) done_r <= 1'b1; //乘法运算完成标志
else if(i == 5'd17) done_r <= 1'b0; //标志位撤销
 
assign done = done_r;
这部分也很好理解
4、专用寄存器进行移位累加运算
这里为了简单,就用15到18位代替15到30位
 
360桌面截图20140602044022.jpg
 
360桌面截图20140602044314.jpg
 
360桌面截图20140602044218.jpg
 
以上部分是最主要的计算部分,其他地方相对来说还比较简单,例如当乘数某一位为0时,不用累加,直接右移,当i计数到16时,此时就不用再移位了,可以直接用位数表示,直接累加即可。
 
下面是仿真图
360桌面截图20140603160057.jpg

 

 

文章评论6条评论)

登录后参与讨论

用户3641159 2016-5-29 01:08

评论是对思考最好的总结…

用户1836580 2015-7-28 19:54

核心算法部分是这样的 else if(i > 5'd0 && i < 5'd16) //i从1-15,16位乘法要移位16步,前15步的算法一样, begin //最后一步要做特殊处理 if(rega[i-1]) regy = {1'b0,y[31:15]+regb,regy[14:1]}; //累加并移位 else regy <= regy>>1; //移位不累加 end else if(i == 5'd16 && rega[15]) //对最后一步做特殊的处理 regy[31:15] <= regy[31:15]+regb; //累加不移位

用户1836580 2015-7-28 19:52

有个地方你好像搞错了吧!

584642877_350004634 2015-2-2 20:30

好的,谢谢,当时只是刚开始学练练手用的

用户442113 2015-2-1 22:30

这种简单的乘法器有很多的缺陷的,比如消耗的时钟过多、大小不同的数字需要的时钟也不尽相同。 可以尝试一下BOOTH S算法实现乘法器

用户1825307 2015-1-5 14:08

其实就是先左移 之后右移累加 对吧
相关推荐阅读
小墨同学 2015-09-10 10:28
零基础学FPGA( 三十二) 写在京城,多级FIR半带滤波器的FPGA实现
        每次到京城来总不能忘了出去逛逛吧,偌大的北京城去哪呢?炙热的大太阳烤的哪都不想去了,幸好这次有亲戚来北京旅游,搭个顺风车便出去转了一下。这次的闲逛可没有上次那么感叹,上次主要是去的...
小墨同学 2015-08-29 15:19
零基础学FPGA(三十三)多相结构抽取滤波器笔记
        前两篇文章已经介绍过了,在多速率信号处理中,CIC滤波器和FIR半带滤波器应用的非常广泛,由于CIC滤波器的特殊结构,使得它非常适合采样速率远远大于信号速率的情况时的抽取跟内插滤波...
小墨同学 2015-08-29 15:18
零基础学FPGA(三十一)写在京城,Hogenauer CIC抽取滤波器的FPGA实现笔记
         实习完还没几天,突然接到北京至芯雷总的电话,让我赶往北京来做一些事情,就这样,我的又一趟北京之旅开始了。         上次来北京还是今年1月份,冬天嘛,京城光秃秃的一片,...
小墨同学 2015-08-05 20:50
【博客大赛】零基础学FPGA (二十六)必会! 从静态时序分析到SDRAM时序收敛(上篇)
    好像小墨有这么一个习惯啊,就是每篇文章的开头总喜欢叨叨几句啊~既然这样,那我们今天也聊几句好了,总感觉直接就开始学习专业知识有点让人看不进去~     今天我们就说说生活吧~时间很快啊,...
小墨同学 2015-07-26 21:57
[博客大赛]零基础学FPGA(三十) IIR数字滤波器的FPGA实现笔记
      然而暑假已经过了快一半,想想也是挺快的,前一段时间学校安排实习,在长沙待了一段时间,说是实习,感觉却是像是度假,住着酒店,100多号人,想想都觉的热闹。实习搞得是Java安卓,当然我也...
小墨同学 2015-06-17 09:50
[博客大赛] 零基础学FPGA (二十九)滤波器开篇,线性相位FIR滤波器的FPGA实现
        也是有一段时间不写博客了啊,主要是这学期的实验课太多,每天都是在写预习报告,实验报告中度过,也快到考试月了啊,感觉又要忙起来了,今天就抽点时间来开个头,开什么头呢?对!就如标题所示...
我要评论
6
9
关闭 站长推荐上一条 /2 下一条