计算机组成原理课设_定点补码一位乘法器的设计

课程设计报告课程设计名称：计算机组成原理课程设计课程设计题目：定点补码一位乘法器的设计院（系）：计算机学院专业：计算机科学与技术班级：*****学号：*****姓名：*****指导教师：*****完成日期：2006年12月31日沈阳航空工业学院课程设计报告-I-目录第1章总体设计方案..................................................................................................21.1补码乘法器设计原理..........................................................................................21.2设计思路............................................................................................................41.3设计环境...........................................................................................................5第2章详细设计方案..................................................................................................52.1补码乘法器电路图的设计与实现..........................................................................62.1.1补码乘法器设计.............................................................................................62.1.2器件的选择与引脚锁定.................................................................................82.1.3编译、综合、适配.........................................................................................82.2功能模块的设计与实现......................................................................................92.2.1两输入三选一选择器模块的设计与实现.....................................................92.2.2半加器模块的设计与实现..............................................错误!未定义书签。2.3仿真调试............................................................................................................10第3章编程下载与硬件测试....................................................................................123.1编程下载............................................................................................................123.2硬件测试及结果分析........................................................................................12参考文献........................................................................................................................14沈阳航空工业学院课程设计报告第2章详细设计方案-2-第1章总体设计方案1.1补码乘法器设计原理原码乘法的主要问题是符号位不能参加运算，单独用一个异或门产生乘积的符号位，故自然提出能否让符号数字化后也参加乘法运算，补码乘法就可以实现符号位直接参加运算。布斯(Booth)算法，它采用相加和相减的操作计算补码数据的乘积，Booth算法对乘数从低位开始判断，根据两个数据位的情况决定进行加法、减法还是仅仅移位操作。Booth算法操作表示表1.1-1S0S1操作说明00无处于0串中，不需要操作01加x1串的结尾10减x1串的开始11无处于1串中，不需要操作判断的两个数据位为当前位及其右边的位(初始时需要增加一个辅助位0)，移位操作是向右移动。判断被乘数中的最低位以及右边的位(辅助位0),如果沈阳航空工业学院课程设计报告第2章详细设计方案-3-为00，则只进行移位操作；之后在判断移位之后的最后两位，如果为01，则进行加法操作并进行移位操作；如果最后两位为10，则进行减法操作并移位，这个减法操作相当于减去2x的值；判断最后的差值，如为1，则部分积加[X]补；如为0，则不分积加0；如为-1，则部分积加[-X]补，最后一次不移位。实现这种补码乘法规则时，在乘数最末位后面要增加一位补充位yn+1。开始时，由ynyn+1判断第一步该怎么操作；然后再由yn-1yn判断第二步该怎么操作。因为每做一步要右移一位，故做完第一步后，yn-1yn正好移到原来ynyn+1的位置上。依此类推，每步都要用ynyn+1位置进行判断，我们将这两位称为判断位。如果判断位ynyn+1=01，则yi+1…yi=1，做加[x]补操作；如果判断位ynyn+1=10，则yi+1…yi=-1，做加[-x]补操作；如果判断位ynyn+1=11或00，则yi+1…yi=0，[zi]加0，即保持不变。Booth乘法算法的流程图下面为补码设计原理框图，用加法器，移位寄存器，计数器，多路开关，和控制电路实现补码乘法，如图1.1：沈阳航空工业学院课程设计报告第2章详细设计方案-4-图1.1补码乘法原理框图1.2设计思路根据补码一位乘法运算规则：(1)如果yn=yn+1，部分积[zi]加0，再右移一位；(2)如果ynyn+1=01，部分积加[x]补，再右移一位；(3)如果ynyn+1=10，部分积加[-x]补，再右移一位；这样重复进行n+1步，但最后一步不移位。包括一位符号位，所得乘积为2n+1位，其中n为尾数位数。，设计一个二输入三选一选择器对可能的三种情况进行选择。当选择器中输入为YiYi+1为00或者11时，由一寄存器一端接GND，另一端对其进行零输入；当选择器中输入为YiYi+1为01时，对其进行[X]补输入；当选择器中输入为YiYi+1为10时，对[X]补输入端加一非门和一加法器对其进行取反加1输入。输出结果与一个一端接GND初始置零的寄存器相连接于一个加法器，实现部分积加法运算沈阳航空工业学院课程设计报告第2章详细设计方案-5-计算结果存放于两个相同的移位寄存器中，当部分积相加之后，由两个移位寄存器同时对部分积的和进行移位操作。最后由两个移位寄存器的输出端连接至选择器重新选择进行循环操作，直到部分积移位结束。1.3设计环境·硬件环境：伟福COP2000型计算机组成原理实验仪、XCV200实验板、微机；·EDA环境：Xilinxfoundationf3.1设计软件、COP2000仿真软件。沈阳航空工业学院课程设计报告第2章详细设计方案-6-第2章详细设计方案2.1补码乘法器电路图的设计与实现顶层方案图实现选择器的逻辑功能，采用原理图设计输入方式完成，电路实现基于XCV200可编程逻辑芯片。在完成原理图的功能设计后，把输入/输出信号安排到XCV200指定的引脚上去，实现芯片的引脚锁定。2.1.1补码乘法器设计补码乘法器主要由一个三选一数据选择器组装而成的一个完整的设计实体。其实现补码一位乘功能，其与原码一位乘有如下区别：被乘数的符号和乘数的符号都参加运算。乘数寄存器R1有附加位yn+1，其初始状态为“0”。当乘数和部分积每次右移时，部分积最低位移至R1的首位位置，故R1必须是具有右移功能的寄存器。被乘数寄存器R2的每一位用原码(即触发器Q端)或反码(即触发器Q端)经多路开关传送到加法器对应位的一个输入端，而开关的控制位由和yn的yn+1输出译码器产生。当ynyn+1=01时，送[x]补；当ynyn+1=10时，送[-x]补，即送的反码且在加法器最末位上加“1”。R0保存部分积，它也是具有右移功能的移位寄存器，其符号位与加法器∑f符号位始终一致。当计数器i=n+1时，封锁LDR0和LDR1控制信号，使最后一位不移位。补码乘法器由加法器，移位寄存器，寄存器，计数器，多路开关，和控制电路实现补码乘法，可利用XilinxISEECS模块实现顶层图形文件的设计，通过认真分析和同学共同研讨，得到乘法器电路图，如图2.1所示。沈阳航空工业学院课程设计报告第2章详细设计方案-7-图2.1补码一位乘具体实现芯片连接图沈阳航空工业学院课程设计报告第2章详细设计方案-8-2.1.2器件的选择与引脚锁定（1）器件的选择由于硬件设计环境是基于伟福COP2000型计算机组成原理实验仪和XCV200实验板，故采用的目标芯片为XlinxXCV200可编程逻辑芯片。（2）引脚锁定输入信号XCV200芯片引脚乘数末尾八位输入端S0K0103K1102K2101K3100K4097K5096K6095K7094乘数末尾八位输入端S1K0087K1086K2085K3084K4082K5081K6080K70792.1.3编译、综合、适配利用XilinxISE编译器对顶层图形文件进行编译、综合、优化、逻辑分割、适配和布线，生成可供时序仿真的文件和器件下载编程文件。沈阳航空工业学院课程设计报告第2章详细设计方案-9-2.2功能模块的设计与实现二输入三选一选择器、两个寄存器、一个加法器和一个非门共同实现数据选择功能，其中一个寄存器和选择器一端相连起零输入作用，选择器一端输入[X]补，将该端连接一非门和一个加一的加法器输出端连接至选择器2.2.1两输入三选一选择器模块的设计与实现两输入数据选择器的两个输入分别用s0、s1表示，输出用q表示，形成的VHDL程序用ORM2.VHD表示，其设计过程如下。（1）创建VHDL源文件moduleprc(a,b,c,s0,s1,q);input[7:0]a;wire[7:0]a;input[7:0]b;wire[7:0]c;input[7:0]c;wire[7:0]c;inputs0;inputs1;wires0,s1;output[7:0]q;reg[7:0]q;always@(s0ors1oraorborc)begin;if(s0==1'b0&&s1==1'b0)q[7:0]=a[7:0];elseif(s0==1'b0&&s1==1'b1)q[7:0]=b[7:0];elseif(s0==1'b1&&s1==1'b1)q[7:0]=c[7:0];elseq[7:0]=a[7:0];endendmodule（2）创建元件图形符号为了能在图形编辑器（原理图设计输入方式）中调用此两输入三选一数据选择器，需要为ORM2创建一个元件图形符号，可用XilinxISE编译器的Create沈阳航空工业学院课程设计报告第2章详细设计方案-10-Symbol模块实现。（3）功能仿真对创建的三选一