定点补码一位乘法器的设计.docx
《定点补码一位乘法器的设计.docx》由会员分享,可在线阅读,更多相关《定点补码一位乘法器的设计.docx(15页珍藏版)》请在优知文库上搜索。
1、课程设计报告课程设计名称:计算机组成原理课程设计课程设计题目:定点补码一位乘法器的设计院(系):专业:班级:学号:姓名:指导教师:完成日期:目录第1章总体设计方案11.1设计原理1设计思路21.3设计环境3第2章详细设计方案42.1 顶层方案图的设计与实现4创立顶层图形设计文件4器件的选择与引脚锁定4功能模块的设计与实现5求补电路模块的设计与实现52.2.2 控制电路模块的设计与实现62.2.3 选择器模块的设计与实现6第3章编程下载与硬件测试83.1 编程下载83.2 硬件测试及结果分析8参考文献10附录(电路原理图)11第1章总体设计方案1.1设计原理(1)用X补XY补直接求XXY补讨论当
2、相乘的两个数中有一个或二个为负数的情况,在讨论补码乘法运算时,对被乘数或局部积的处理上与原码乘法有某些类似,差异仅表现在被乘数和局部积的符号位要和数值一起参加运算。假设Y补=YOYlY2.Yn当Yo为1时,那么有Y=-I+YiX2i故有XXY=XXYiX2-l-X当Y为负值时,用补码乘计算XXY补,是用X补乘上Y补的数值位,而不理Y补符号位上的L乘完之后,在所得的乘积中再减X,即加一X补。实现补码乘法的另一个方案是比拟法,是由BoOTH最早提出的,这一方法的出发点是防止区分乘数符号的正负,而且让乘数符号位也参加运算。技巧上表现在分解乘数的每一位上的1为高一位的一个+1和本位上的一个1:XY=X
3、(-1+Yi2i)(逐项展开那么得)=X-YO+Y12-1+Y22-2+.+Yn2-n=X-Y0+(Yl-Yl2-l)+(Y22-l-Y22-2)+.(YnX2(n-I)-YnX2n)(合并相同幕次项得)=X(Yl-YO)(Y2-Y1)2-l+.+(Yn-Yn-I)2-(n-1)+(0-Yn)2-n=X(Yil-Yi)X2i(写成累加求和的形式,得到实现补码乘运算的算法)将上述公式展开,那么每一次的局部积为:Pl=2-1(YnI-Yn)XX补P2=2-l(Pl+(Yn-Yn-I)XX)补Pi=2-l(Pn-i+(Yn-I+2-Yn-Il)XX)补Pn=2-l(Pn-l+(Y2-Yl)X)Pn+
4、1=(Pn+(Y1-YO)XX)补那么最终补码乘积为X*Y补=Pn+l补由上述公式可以看出,比拟法是用乘数中每相邻的两位判断如何求得每次的相加数。每两位Yi和Yi+1的取值有00,01,10,11四种组合,那么它们的差值分别为0,1,-1和0,非最后一次的局部积,分别为上一次局部积的1/2(右移一位)的值Rj,Rj+X补,Rj-X补(即Rj+-X补)和Rj,但一定要注意:最后一次求出的局部积即为最终乘积,不执行右移操作。用此法计算乘积,需要乘数存放器的最低一位之后再补充一位Ynl,并使其初值为0,再增加对Yn和Ynl两位进行译码的线路,以区分出Yn+1-Yn4种不同的差值。对N位的数(不含符号
5、位)相乘,要计算N+1次局部积,并且不对最后一次局部积执行右移操作。此时的加法器最好采用双符号位方案。(2)BoOth乘法规那么假设X、Y都是用补码形式表示的机器数,X补和Y补=Ys.YlY2.Yn,都是任意符号表示的数。比拟法求新的局部积,取决于两个比拟位的数位,即YilYi的状态。布斯乘法规那么归纳如下:首先设置附加位Yn+l=0,局部积初值Z0补二0。当nWO时,判断YnYn+1,假设YnYn+1=00或11,即相邻位相同时,上次局部积右移一位,直接得局部积。假设YnYn+1=01,上次局部积加X补,然后右移一位得新局部积。假设YnYn+1=10,上次局部积加-X补,然后右移一位得新局部
6、积。当n=0时,判YnYn+1(对应于YoY1),运算规那么同只是不移位。即在运算的最后一步,乘积不再右移。设计思路设计一个二输入三选一选择器对可能的三种情况进行选择。中选择器中输入为SOSl为00或者11时,由一存放器一端接GND,另一端对其进行零输入;中选择器中输入为SoSl为01时,对其进行X补输入;中选择器中输入为SOSl为10时,对X补输入端加一非门和一加法器对其进行取反加1输入。输出结果与一个一端接GND初始置零的存放器相连接于一个加法器,实现局部积加法运算计算结果存放于两个相同的移位存放器中,当局部积相加之后,由两个移位存放器同时对局部积的和进行移位操作。最后由两个移位存放器的输
7、出端连接至选择器重新选择进行循环操作,直到局部积移位结束。这里用布斯算法在硬件电路上比拟容易实现。布斯算法的流程图如下:图LI定点补码一位乘法器的流程图补码一位乘法的硬件实现逻辑图如下:1.2定点原码一位乘法器的原理框图1.3设计环境硬件环境:伟福COP2000型计算机组成原理实验仪、XCV200实验板、微机;EDA环境:XmnX设计软件。第2章详细设计方案2.1 顶层方案图的设计与实现顶层方案图实现一位补码乘法器的逻辑功能,采用原理图设计输入方式完成,电路实现基于XCV200可编程逻辑芯片。在完成原理图的功能设计后,把输入/输出信号安排到XCV200指定的引脚上去,实现芯片的引脚锁定。2.1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 定点 补码 一位 乘法器 设计