版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
主讲:蔡文博项目8乘法器设计利用被乘数左移法设计无符号乘法器被乘数左移法01PARTONE01PARTONE乘法器概述乘法器是计算机系统中常见的功能部件,其实现的方法有:被乘数左移法部分积右移法其中被乘数左移法的基本思想与笔算的乘法相类似。被乘数左移法初始状态被乘数A=(13)d=1101,乘数B=(11)d=1011,部分积C=
00000000第1步A=1101B=10111101C=00000000+1101=00001101A=11010①②B=0101被乘数左移法第2步A=11010①②B=0101C=00001101+11010=00010011111010A=110100B=0010被乘数左移法第3步①②C=000100111000000A=1101000B=0001A=110100B=0010被乘数左移法第4步①C=000100111+1101000=100011111101000A=1101000B=0001结果此时的部分积就是最终的乘积结果C=10001111程序实现01PARTONE02PARTTWO程序设计modulemul_4(a,b,out); //模块名 input[3:0] a,b; //被乘数和乘数 output[7:0]out; //最终的乘积 reg[7:0] out; reg[7:0]k; //部分积 reg[7:0]at; //运算过程中的被乘数 reg[3:0]bt; //运算过程中的乘数 integeri; //循环变量 always@(aorb) begin at=a; //给at、bt赋值 bt=b; k=0; //初始时,部分积为0 for(i=0;i<4;i=i+1) //循环4次 begin if(bt[0]) //如果乘数最低位是1,则部分积加上被乘数 k=k+at; at=at<<1; //被乘数左移 bt=bt>>1; //乘数右移 end out=k; //乘积输出 endendmodule循环语句解析01PARTONE03PARTTHREE循环语句解析VerilogHDL语言中存在4种类型的循环语句,可以控制语句的执行次数。这4种语句分别是:for语句repeat语句while语句forever语句for语句1)for语句与C语言完全相同,for语句的描述格如下: for(循环变量赋初值;循环结束条件;循环变量增值)块语句;下面是采用for语句描述的七人投票器的例子:modulevote(pass,vote);input[6:0]vote;outputpass;regpass;reg[2:0]sum;integeri;always@(vote) begin sum=0; for(i=0;i<=7;i=i+1) if(vote[i])sum=sum+1; if(sum[2]) pass=1;//至少有4人同意 elsepass=0; endendmodulerepeat语句2)repeat语句。repeat语句可以连续执行一条语句若干次,描述格式如下。repeat(循环次数表达式)
块语句;
下面是一个实现8位数据前4位与后4位的数据交换的例子。modulerotate8(data,rotate,out);input[7:0]data;inputrotate;output[7:0]out;regtemp;reg[7:0]out_reg;always@(rotate) begin if(rotate==1) begin out_reg=data; repeat(4) begin temp=out_reg[7]; out_reg={out_reg<<1,temp}; end end endassignout=out_reg;endmodulewhile语句3)while语句。while语句是不停地执行某一语句,直至循环条件不满足时退出。描述格式如下。
while(循环执行条件表达式)
块语句;
下面是采用while语句实现从0~100的计数例子。modulesum();reg[7:0]count;reg[15:0]sum;initial begin count=0; sum=0; while(count<101) count=count+1; sum=sum+count; &display(“Sum=%d”,sum); endendmoduleforever语句4)forever语句。forever循环语句连续执行过程语句。为跳出这样的循环,中止语句可以与过程语
句共同使用。同时,在过程语句中必须使用某种形式的时序控制,否则forever循环将永远循环下去。forever语句必须写在initial模块中,用于产生周期性波形。forever循环的语法格式如下。foreverbegin……end下面是采用forever语句的应用实例。initialforeverbeginif(d)a=b+c;elsea=0;end利用部分积右移法设计无符号乘法器部分积右移法01PARTONE01PARTONE部分积右移法先将乘数赋给部分积的低4位,使每次加法运算只在部分积的高位进行,由此形成部分积右移的算法。下面仍然以计算13×11的过程为例进行说明。部分积右移法初始状态被乘数A=(13)d=1101,乘数B=(11)d=1011,部分积C=
000001011第1步因为部分积的最低位是1,所以部分积的高位先加上被乘数,再与低位拼接起来:Ch=00000+1101=01101C=011011011再使部分积右移一位C=001101101部分积右移法第2步因为部分积的最低位是1,所以部分积高位加上被乘数:Ch=00110+1101=10011C=100111101再使部分积右移一位C=010011110部分积右移法第3步因为部分积的最低位是0,所以部分积高位不加被乘数:C=010011110再使部分积右移一位C=001001111部分积右移法第4步因为部分积的最低位是1,所以部分积高位加上被乘数:Ch=00100+1101=10001
C=100011111再使部分积右移一位C=010001111结果此时的部分积的低8位就是最终的乘积结果
C=10001111程序设计01PARTONE02PARTTWO程序设计modulemul_4a(a,b,out); //模块名
input[3:0] a,b; //被乘数和乘数
output[7:0]out; //最终的乘积
reg[7:0] out; reg[8:0]k; //部分积
integeri; always@(aorb) begin k={5'h00,b}; //初始化部分积
for(i=0;i<4;i=i+1) //循环4次
begin if(k[0]) //如果部分积最低位是1,则部分积高位加上被乘数
k[8:4]=k[8:4]+a; k=k>>1; //部分积右移
end out=k[7:0]; //乘积输出
endendmodule设计带符号乘法器布斯算法01PARTONE01PARTONE补码在计算机系统中,如果采用补码表示带符号的数据,就可以很容易地把一个减法运算转换成加法运算,因此在一般情况下,总是用补码表示一个带符号数。(+100)补=01100100=0×(-27)+1×26+1×25+0×24+0×23+1×22+0×21+0×20(-100)补=10011100=1×(-27)+0×26+0×25+1×24+1×23+1×22+0×21+0×20(-100)补=111001001001101110011100+1取反补码但是,如果计算用补码表示的带符号数的乘积,似乎不能直接进行乘法运算,可是布斯夫妇发现了一个巧妙的算法,可以直接进行补码的乘法运算。(B)补=B7B6B5B4B3B2B1B0B6*26=(2*B6-B6)*26=B6*27-B6*26B=B7*(-27)+B6*26+B5*25+B4*24+B3*23+B2*22+B1*21+B0*20=(-B7+B6)*27+(-B6+B5)*26+(-B5+B4)*25+(-B4+B3)*24+(-B3+B2)*23+(-B2+B1)*22+(-B1+B0)*21+(-B0+0)*20以B6为例,B6可以变为两倍B6减B6,拆分后可变为B6乘以2的7次方,减去B6乘以2的6次方如果将B6后面的权都按此规则变换,再进行合并,则乘数B可以改写为如下公式:通过判断乘数相邻两数之间的关系,则可判断部分积的高位是加被乘数还是减被乘数布斯算法乘数经过这样的分解后,可以这样计算补码乘法:Kh=0000初始K=0000+B+04位被乘数A,4位乘数B,部分积K初始K低2位为01?K>>1Kh=Kh+A低2位为10?Kh=Kh-Afor循环i<4i=i+1结束YYNN程序设计01PARTONE02PARTTWO4位布斯算法的补码乘法器程序modulemul_b4(a,b,out); //模块名 input[3:0] a,b; //被乘数和乘数 output[7:0]out; //最终的乘积 reg[7:0] out; reg[8:0]k; //部分积 reg[3:0]an; integeri; always@(aorb) begin k={4'h0,b,1'b0}; //初始时,部分积为0 an=-a; for(i=0;i<4;i=i+1) //循环4次 begin if(k[1:0]==2'b01) k[8:5]=k[8:5]+
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 肝脏护理讲课课件
- 概率论教师专业考试试题及详细参考答案(满分100分)
- 2026年水产养殖(育苗实操工艺)试题及答案
- 高中寒假开学课件
- 2026年专利实施许可合同执行效率提升策略报告
- 地球环境变化对人类生活的影响报告
- 医院消毒供应人员操作技能培训效果评估报告
- 上海市生态环境损害赔偿制度实施情况报告
- 循证医学在临床医疗安全中的应用报告
- 网络安全应急演练方案评估报告
- 规培学员出科考核制度
- 余额宝相关课件
- T-TFZX 59-2025 医疗机构医德医风考评指标体系指南
- (重点)采购师(中级)职业能力等级认证近年考试真题题库-含答案
- 《普通高中英语课程标准(2025年版)》带星号词汇详解表清单-高三英语一轮复习专项
- 非标自动化项目管理
- 专题全等三角形压轴题(30题)(原卷版+解析)
- 2025年-集团公司投资管理办法
- 智驭未来:AI工具辅助高效学习与科研(天津师范大学)学习通网课章节测试答案
- 2025年医学生物化学基础知识综合测试卷答案及解析
- GJB10157-2021军用可编程逻辑器件软件语言编程安全子集
评论
0/150
提交评论