恢复余数法定点原码一位除法器的设计

1、沈阳航空航天大学课课 程程 设设 计计 报报 告告课程设计名称：计算机组成原理课程设计计算机组成原理课程设计 课程设计题目：恢复余数法定点原码一位除法器的设计院（系）：专 业：班 级：学 号：姓 名：指导教师：完成日期：2016年1月16日沈阳航空航天大学课程设计报告 -0-目目 录录第第 1 章章 总体设计方案总体设计方案.11.1 设计原理.11.2 设计思路.11.3 设计环境 .3第第 2 章章 详细设计方案详细设计方案.42.1 顶层方案图的设计与实现 .42.1.1 创建顶层图形设计文件.42.1.2 器件的选择与引脚锁定.52.1.3 编译、综合、适配.62.2 功能模块的设计与

2、实现 .72.2.1 寄存器模块的设计与实现.72.2.2 数据选择器模块的设计与实现.92.2.3 补码器模块的设计与实现.142.2.4 加法器模块的设计与实现.152.2.5 移位寄存器模块的设计与实现.182.3 仿真调试 .21第第 3 章章 编程下载与硬件测试编程下载与硬件测试.243.1 编程下载.243.2 硬件测试及结果分析 .24参考文献参考文献.25附附 录（电路原理图）录（电路原理图）.26沈阳航空航天大学课程设计报告 -0-第 1 章 总体设计方案1.1 设计原理设计原理定点原码一位除法器的原理是根据人工进行二进制除法的规则：判断被除数与除数的大小，若被除数小，则上商

3、 0，并在余数最低位补 0，再用余数和右移一位的除数比，若够除，则上商 1，否则上商 0。然后继续重复上述步骤，直到除尽（即余数为 0）或已得到的商的位数满足精度要求为止。该算方法要求加法器的位数为除数位数的两倍。另外，上商 0 还是 1 是计算者用观察比较的办法确定的，而计算机只能用做减法判断结果的符号为负还是为正来确定。当差为负时，上商为 0，同时还应把除数再加到差上去，恢复余数为原来的正值之后再将其左移一位。若减得的差为 0 或为正值时，就没有恢复余数的操作，上商为 1，余数左移一位。运算规则： 首先被除数减去除数，然后结果的符号，若为 0，上商 1，然后移位，若为 1，则加上除数，恢复

4、余数，然后移位，然后继续重复减去除数并判断商的步骤，直到符合要求的精度。1.2 设计思路设计思路课程设计的要求为：课程设计的要求为：定点原码一位除法的计算有恢复余数和加减交替两种算法，商的符号为除数与被除数两符号位的异或值，数值则为两数绝对值相除后的结果。此设计方案仅采用恢复余数法进行设计。该方案的整体设计主要包含五个部分，分别是寄存器、数据选择器、补码器、加法器以及移位寄存器。寄存器：据选择器选择数据寄存器：寄存被除数 X 和余数的其中一个，6 位二进制数（包含 2 位符号位） ，D 触发器，上升沿触发；除数寄存器：寄存除数 Y，6 位二进制数（包含 2 位符号位） ，D 触发器，上升沿触发

5、；余数寄存器：寄存余数，6 位二进制数（包含 2 位符号位） ，D 触发器，上升沈阳航空航天大学课程设计报告 -1-沿触发；数据选择器：选择器 A：“与”门逻辑电路，选择输出 0 和除数 Y 的其中一个。当输入低电平时，输出 0；当输入高电平时，输出除数 Y；选择器 B：“与”门逻辑电路，选择输出被除数 X 和余数的其中一个。当输入低电平时，输出被除数；当输入高电平时，输出余数；补码器：将除数 Y 的 4 位有效二进制数取反加一，求其Y补；加法器：加法器 A：将数据选择器选择数据寄存器中的值和Y补求和，判断结果正负，决定上商 0 还是上商 1；加法器 B：若加法器 A 中的结果为负，将结果加除

6、数 Y，恢复余数；移位寄存器:移位寄存器：实现移位功能，将被除数左移；商移位寄存器：寄存每一次计算所得的商，依次左移得到最终结果商。课程设计的思路为：课程设计的思路为：恢复余数法定点原码一位除法器的底层、顶层的设计都采用原理图设计输入方式，经编译、调试后形成*.bit 文件并下载到 FPGA XCV200 可编程逻辑芯片中，经硬件测试验证设计的正确性。其原理框图如图 1.1 所示。沈阳航空航天大学课程设计报告 -2-除除数数寄寄存存器器数数据据选选择择器器B B余余数数寄寄存存器器数数据据选选择择器器A A商商移移位位寄寄存存器器移移位位寄寄存存器器加加法法器器B B加加法法器器A A数数据据

7、选选择择器器寄寄存存器器求求补补器器0 0图图 1.1 恢复余数法除法器的原理框图恢复余数法除法器的原理框图 1.3 设计环境设计环境（1）硬件环境）硬件环境伟福 COP2000 型计算机组成原理实验仪沈阳航空航天大学课程设计报告 -3-（2）EDA 环境环境Xilinx Foundation F3.1 设计工具、COP2000 仿真软件。第 2 章 详细设计方案2.1 顶层方案图的设计与实现顶层方案图的设计与实现设计采用自上而下的设计方法，顶层方案图实现恢复余数法定点原码一位除法器的逻辑功能，采用原理图设计输入方式完成，电路实现基于 FPGA XV200 可编程逻辑芯片。在完成原理图的功能设

8、计后，把输入/输出信号安排到 FPGA XV200 指定的引脚上去，实现芯片的引脚锁定。2.1.1 创建顶层图形设计文件创建顶层图形设计文件顶层图形文件主要由三个寄存器模块（U2、U5、U7） 、两个数据选择器模块、一个补码器模块、两个加法器模块以及两个移位寄存器模块组装而成的一个完整的设计实体。可利用 Xilinx Foundation F3.1 模块实现顶层图形文件的设计，顶层图形文件结构如图 2.1 所示。沈阳航空航天大学课程设计报告 -4- 图图 2.1 顶层图形文件结构图顶层图形文件结构图 2.1.2 器件的选择与引脚锁定器件的选择与引脚锁定（1）器件的选择由于硬件设计环境是基于伟福

9、 COP2000 型计算机组成原理实验仪和 FPGA XV200 实验板，故采用的目标芯片为 Xlinx FPGA XV200 可编程逻辑芯片。（2）引脚锁定把顶层图形文件中的输入/输出信号安排到 Xlinx FPGA XV200 芯片指定的引脚上去，实现芯片的引脚锁定，各信号及 Xlinx FPGA XV200 芯片引脚对应关系如表 2.1 所示。元件符号中的输入元件符号中的输入/输出信号输出信号FPGA 芯片引脚芯片引脚A5P81A4P82A3P84A2P85沈阳航空航天大学课程设计报告 -5-A1P86A0P87CLKP213SP73B5P96B4P97B3P100B2P101B1P10

10、2B0P103OUT5P178/P217OUT4P184/P218OUT3P185/P220OUT2P203/P221OUT1P111/P222OUT0P110/P223S3P108/P231S2P109/P232S1P124/P234S0P125/P235表表 2.1 信号和芯片引脚对应关系信号和芯片引脚对应关系2.1.3 编译、综合、适配编译、综合、适配利用 Xilinx FoundationF3.1 编译器对顶层图形文件进行编译、综合、优化、逻辑分割、适配和布线，生成可供时序仿真的文件和器件下载编程文件。沈阳航空航天大学课程设计报告 -6-2.2 功能模块的设计与实现功能模块的设计与实现

11、定点原码一位除法器（恢复余数）的底层图形文件是由 10 个模块组装而成的一个完整的设计实体。可利用 Xilinx Foundation F3.1 ECS 模块实现底层图形文件的设计，底层模块包括三个寄存器模块、两个数据选择器模块、一个补码器模块、两个加法器模块以及两个移位寄存器模块，由 Xilinx FPGA XV200 可编程逻辑芯片分别实现。2.2.1 寄存器模块的设计与实现寄存器模块的设计与实现 (1)创建寄存器原理图创建寄存器原理图内部主要用到 D 触发器，当上升沿到来时，输出与 D 端相同值，下降沿时，保持数值不变，实现寄存功能。其原理图如图 2.2 所示。沈阳航空航天大学课程设计报

12、告 -7-图图 2.2 寄存器原理图寄存器原理图(2)创建元件图形创建元件图形 为了能在图形编辑器（原理图设计输入方式）中调用此芯片，需要为 A1芯片创建一个元件图形，可用 Xilinx Foundation F3.1 编译器的 Create Symbol 模块实现，CLOCK 为控制端,B0B5 为输入端，F0F5 为输出端。其元件图形如图 2.3 所示。图图 2.3 寄存器元件图形符号寄存器元件图形符号(3)功能仿真功能仿真对创建的寄存器模块进行功能仿真，验证其功能的正确性，可用 Xilinx Foundation F3.1 编译器 Simulator 模块实现。其仿真图如图 2.4 所示

13、。沈阳航空航天大学课程设计报告 -8-图图 2.4 寄存器仿真图寄存器仿真图2.2.2 数据选择器模块的设计与实现数据选择器模块的设计与实现1.选择器选择器 A（选择输出（选择输出 0 和除数和除数 Y）(1)创建选择器模块原理图创建选择器模块原理图 选择器内部主要由与门构成，控制信号分别与各输入数据相与，因此当控制信号为电平时，输出都为 0，当控制信号为高电平时，输出为输入数据。其原理图如图 2.5 所示。沈阳航空航天大学课程设计报告 -9-图图 2.5 选择器模块原理图选择器模块原理图(2)创建元件图形创建元件图形 H0H5 为输入端，F0F5 为输出端，C 为控制端。其元件图如图 2.6

14、 所示。图图 2.6 选择器模块元件图形符号选择器模块元件图形符号 (3)功能仿真功能仿真沈阳航空航天大学课程设计报告 -10-对创建的选择器模块进行功能仿真，验证其功能的正确性，可用 Xilinx Foundation F3.1 编译器 Simulator 模块实现。仿真结果如图 2.7 所示。图图 2.7 选择器模块仿真图选择器模块仿真图2.数据选择器数据选择器 B（二选一数据选择器：选择输出被除数（二选一数据选择器：选择输出被除数 X 和余数）和余数）(1)创建二选一数据选择器原理图创建二选一数据选择器原理图二选一数据选择器内部主要利用六个二选一芯片，当控制信号为高电平时，选择 B，输出

15、 B 中数据；当控制信号为低电平时，选择 A，输出为 A 中数据。其原理图如图 2.8 所示。沈阳航空航天大学课程设计报告 -11-图图 2.8 二选一数据选择器原理图二选一数据选择器原理图其中，数据选择器逻辑框图如图 2.9 所示。图图 2.9 二选一数据选择器逻辑框图二选一数据选择器逻辑框图沈阳航空航天大学课程设计报告 -12-(2)创建元件图形创建元件图形A、B、A0A5、B0B5 为输入端，S、C0C5 为输出端，CO 为控制端。其元件图如图 2.10 所示。图图 2.10 二选一数据选择器元件图形符号二选一数据选择器元件图形符号 (3)功能仿真功能仿真对创建的二选一数据选择器模块进行

16、功能仿真，验证其功能的正确性，可用Xilinx Foundation F3.1 编译器 Simulator 模块实现。仿真结果如图 2.11 所示。沈阳航空航天大学课程设计报告 -13-图图 2.11 二选一数据选择器仿真图二选一数据选择器仿真图2.2.3 补码器模块的设计与实现补码器模块的设计与实现(1)创建补码器原理图创建补码器原理图图图 2.12 补码器模块原理图补码器模块原理图沈阳航空航天大学课程设计报告 -14-补码器模块内部用到了一个 ADD4 芯片，以对除数 Y 求其Y补,通过对输入的二进制数的四位有效数字实行取反加 1 操作。其原理图如图 2.12 所示。(2)创建元件图形创建

17、元件图形 Y0Y3 为输入端，B0B3 为输出端。其图形如图 2.13 所示。图图 2.13 补码器模块元件图形符号补码器模块元件图形符号 (3 功能仿真功能仿真对创建的补码器模块进行功能仿真，验证其功能的正确性，可用 Xilinx Foundation F3.1 编译器 Simulator 模块实现，Y3 为高位，B3 也为高位。仿真结果如图 2.14 所示。图图 2.14 补码器模块仿真图补码器模块仿真图2.2.4 加法器模块的设计与实现加法器模块的设计与实现(1)创建加法器原理图创建加法器原理图沈阳航空航天大学课程设计报告 -15-加法器内部主要用到 ADDS 加法芯片以及一些与非门，先

18、将输入的六位二进制数转换成八位，即在高位加两个零，然后进行加法运算。最后，将得到的数据输出低六位。其原理图如图 2.15 所示。图图 2.15 加法器原理图加法器原理图(2)创建元件图形创建元件图形为了能在图形编辑器（原理图设计输入方式）中调用此芯片，需要为 FPGA XV200 芯片创建一个元件图形，可用 Xilinx Foundation F3.1 编译器的 Create Symbol 模块实现，A0A5、B0B5 是输入端，S0S5 是输出端。其元件图形如图2.16 所示。沈阳航空航天大学课程设计报告 -16-图图 2.16 加法器元件图形符号加法器元件图形符号 (3)功能仿真功能仿真对

19、创建的加法器模块进行功能仿真，验证其功能的正确性，可用 Xilinx Foundation F3.1 编译器 Simulator 模块实现。仿真结果如图 2.17 所示。沈阳航空航天大学课程设计报告 -17-图图 2.17 加法器仿真图加法器仿真图2.2.5 移位寄存器模块的设计与实现移位寄存器模块的设计与实现1.移位寄存器移位寄存器(1)创建移位寄存器原理图创建移位寄存器原理图 移位寄存器内部主要用到了与门和非门，依次将数据从低位传给高位，最低位补零。其原理图如图 2.18 所示。图图 2.18 移位寄存器原理图移位寄存器原理图(2)创建元件图形创建元件图形沈阳航空航天大学课程设计报告 -1

20、8-图 2.19 移位寄存器元件图形符号为了能在图形编辑器（原理图设计输入方式）中调用此芯片，需要为 YIWEI芯片创建一个元件图形，可用 Xilinx Foundation F3.1 编译器的 Create Symbol 模块实现，A0A4 是输入端，B0B5 是输出端。其元件图形如图 2.19 所示。 (3)功能仿真功能仿真对创建的移位寄存器模块进行功能仿真，验证其功能的正确性，可用 Xilinx Foundation F3.1 编译器 Simulator 模块实现。仿真结果如图 2.20 所示。图图 2.20 移位寄存器仿真图移位寄存器仿真图2.商移位寄存器商移位寄存器(1)创建商移位寄

21、存器原理图创建商移位寄存器原理图商移位寄存器内部主要用到了 D 触发器，CLK 信号依次到达上升沿时促使D 触发器工作，依次将后一位数据传递给前一位。其原理图如图 2.21 所示。沈阳航空航天大学课程设计报告 -19-图图 2.21 商移位寄存器原理图商移位寄存器原理图(2)创建元件图形创建元件图形 为了能在图形编辑器（原理图设计输入方式）中调用此芯片，需要为SHANGYIWEIJICUN 芯片创建一个元件图形，可用 Xilinx foundation F3.1 编译器的 Create Symbol 模块实现，CLK 为控制端，C 是输入端，Q0Q3 是输出端。其元件图如图 2.22 所示。图

22、图 2.22 商移位寄存器元件图形符号商移位寄存器元件图形符号 (3)功能仿真功能仿真对创建的商移位寄存器模块进行功能仿真，验证其功能的正确性，可用Xilinx Foundation F3.1 编译器 Simulator 模块实现。仿真结果如图 2.23 所示。图图 2.23 商移位寄存器仿真图商移位寄存器仿真图沈阳航空航天大学课程设计报告 -20-2.3 仿真调试仿真调试仿真调试主要验证设计电路逻辑功能、时序的正确性，本设计中主要采用功能仿真方法对设计的电路进行仿真。（1）建立仿真波形文件及仿真信号选择）建立仿真波形文件及仿真信号选择功能仿真时，首先建立仿真波形文件，选择仿真信号，对选定的输

23、入信号设置参数，选定的仿真信号和设置的参数如表 2.2 所示。(2)功能仿真结果与分析功能仿真结果与分析功能仿真波形结果如图 2.24 所示，与表 2.2 的内容进行对比，可以看出功能仿真结果是正确的，进而说明电路设计的正确性。输输 入入 信信 号号输输 出出 信信 号号A50OUT50A40OUT40A30OUT30A20OUT20A11OUT10A00OUT00B50S30B40S21B31S10B20S01B11B00S先 0 后 1CLK脉冲信号沈阳航空航天大学课程设计报告 -21-表表 2.2 仿真信号选择和参数设定仿真信号选择和参数设定图 2.24 功能仿真波形结果表表 2.32.

24、3 仿真信号相关参数表仿真信号相关参数表（2）功能仿真结果与分析）功能仿真结果与分析仿真结果分别如图 2.15、所示。)(a)(b)(c沈阳航空航天大学课程设计报告 -22-)(a )(b )(c图图 2.15 功能仿真波形结果功能仿真波形结果由表 2.3 和图 2.15 所示信息对比可知，多组仿真都完全正确，说明本设计能实现补码一位乘法计算功能。沈阳航空航天大学课程设计报告 -23-第 3 章 编程下载与硬件测试3.1 编程下载编程下载利用 COP2000 仿真软件的编程下载功能，将得到.bit 文件下载到 XCV200 实验板的 XCV200 可编程逻辑芯片中。3.2 硬件测试及结果分析硬

25、件测试及结果分析利用 FPGA XV200 实验板进行硬件功能测试。恢复余数法定点原码一位除法器的输入数据通过 FPGA XV200 实验板的输入开关实现，输出数据通过 FPGA XV200 实验板的数码显示管和发光二极管实现，其对应关系如表 3.1 所示。FPGA芯片引脚信号芯片引脚信号FPGA实验板实验板输入A0A5K1输入B0B5K0控制信号SK2脉冲信号CLKCLOCK输出 OUT0OUT5S0/A0A5输出 S0S3S1/B0B3表表 3.1 FPGA 实验板信号对应关系实验板信号对应关系利用表 2.2 中的输入参数作为输入数据，逐个测试输出结果，即用 FPGA XV200 实验板的开关 K1、K0、K2 输入数据，同时观察数码显示管和发光二极管显示结果，得到如图 3.1 所示的硬件测试结果。通过观察和比较，发现图 3.1 输出结果和表 2.2 输出结果相符合，说明编程下载后硬件测试结果是正确的，所以该电路设计正确。沈阳航空航天大学课程设计报告 -24-图图 3.1 硬件测试结果。硬件测试结果。参考文献 1 曹昕燕. EDA 技术实验与课程设计M.北京：清华大学出版社，2006