-阵列除法器的设计1

1、Xxxxxxxxx课课 程程 设设 计计 报报 告告课程设计名称：计算机组成原理课程设计计算机组成原理课程设计课程设计题目：阵列除法器的设计阵列除法器的设计院（系）：xxxxxxxxx专 业：xxxxxxxxx班 级：xxxxxxxxx学 号：xxxxxxxxxxx姓 名：xxxxxxxxxxxxx指导教师：xxxxxxxxxxxx完成日期：xxxxxxxxxxxxxxx沈阳航空工业学院课程设计报告 -目目 录录第第 1 章章 总体设计方案总体设计方案.11.1 设计原理 .11.2设计思路.31.3 设计环境 .4第第 2 章章 详细设计方案详细设计方案.72.1 顶层方案图的设计与实现 .

2、72.1.1 创建顶层图形设计文件.72.1.2 器件的选择与引脚锁定.82.1.3 编译、综合、适配.92.2 功能模块的设计与实现 .92.3 仿真调试 .11第第 3 章章 编程下载与硬件测试编程下载与硬件测试.143.1 编程下载 .143.2 硬件测试及结果分析 .14参考文献参考文献.16附录（电路原理图）附录（电路原理图）.17沈阳航空工业学院课程设计报告 -0-第 1 章 总体设计方案1.1 设计原理设计原理阵列除法器是一种并行运算部件，采用大规模集成电路制造，与早期的串行除法器相比，阵列除法器不仅所需的控制线路少，而且能提供令人满意的高速运算速度。阵列除法器有多种形式，如不恢

3、复余数阵列除法器、补码阵列除法器等等本实验设计的是加减交替阵列除法器。原理是利用一个可控加法减法 CAS 单元所组成的流水阵列来实现的它有四个输出端和四个输入端。当输入线 P0 时，CAS 作加法运算；当 P1 时，CAS 作减法运算。逻辑结构图如图 1.1 所示。 图图 1.1 不恢复余数阵列除法器的不恢复余数阵列除法器的逻辑结构图逻辑结构图CAS 单元的输入与输出的关系可用如下一组逻辑方程来表示：SiAi(BiP)CCi1(AiCi)(BiP)AiCi当 P0 时，就是一个全加器，如下式：沈阳航空工业学院课程设计报告 -1-SiAiBiCiCi1AiBiBiCiAiCi 当 P1 时,则得

4、求差公式：SiAiBiCiCi1AiBiBiCiAiCi其中 BiBi1。在减法情况下,输入 Ci称为借位输入,而 Ci1称为借位输出。不恢复余数的除法也就是加减交替法。在不恢复余数的除法阵列中，每一行所执行的操作究竟是加法还是减法，取决于前一行输出的符号与被除数的符号是否一致。当出现不够减时，部分余数相对于被除数来说要改变符号。这时应该产生一个商位“0”，除数首先沿对角线右移，然后加到下一行的部分余数上。当部分余数不改变它的符号时，即产生商位“1”，下一行的操作应该是减法。本实验就采用加减交替的方法设计这个阵列除法器。图 1.2 所示的就是一个阵列除法器完成 X/Y 的除法运算，图中每一个方

5、框是一个可控加法减法(CAS)单元。被除数为 X= X0 X1 X2 X3 X4；除数为 Y= Y0 Y1 Y2 Y3 Y4。其中 X0和 Y0是被除数和除数的符号位，在本次设计中 X0和 Y0 为零，商的符号位恒为零，商为0.Q1 Q2 Q3Q4，余数为 0.000R4 R5R6R7 R8。被除数 X 是由顶部一行和最右边的对角线上的垂直输入线来提供的，除数 Y 是沿对角线方向进入这个阵列。至于作加法还是减法，由控制信号 P 决定，即当输入线 P0 时，CAS 作加法运算；当P1 时，CAS 作减法运算。其原理框图如图 1.2 所示。沈阳航空工业学院课程设计报告 -2-图图 1.2 阵列除法

6、器原理框图阵列除法器原理框图1.2设计思路设计思路是用一个可控加法/减法(CAS)单元所组成的流水阵列来实现的。推广到一般情况，一个(n1)位除(n1)位的加减交替除法阵列由(n1)2个 CAS 单元组成，其中两个操作数(被除数与除数)都是正的。流水阵列除法逻辑框图如图1.2可控加法减法(RO)单元如图1.2所示，其中被除数为 X = 0. X1 X2 X3 X4，除数为 Y= 0. Y1 Y2 Y3Y4，商数为 Q = 0. Q1 Q2 Q3Q4，它的余数为 R = 0. 000 R4 R5 R6R7R8，字长为 n + 1 = 5。单元之间的互联是用 n4 的阵列来表示的。被除数 X 是一

7、个 4 位的小数：X = 0. X1 X2 X3 X4它是由顶部一行和最右边的对角线上的垂直输入线来提供的。除数 Y 是一个 4 位的小数：Y= 0. Y1 Y2 Y3 Y4它沿对角线方向进入这个阵列。因为，在除法中所需要的部分余数的左移，可以用下列等效的操作来代替：即让余数保持固定，而将除数沿对角线右移。商 Q 是一个 4 位的小数：Q = 0. Q1 Q2 Q3 Q4它在阵列的左边产生。余数 R 是一个 8 位的小数：R = 0. 000 R4 R5 R6R7R8它在阵列的最下一行产生。最上面一行所执行的初始操作经常是减法。因此最上面一行的控制线 P 置成“1” 。减法是用 2 的补码运算

8、来实现的，这时右端各 CAS 单元上的反馈线用沈阳航空工业学院课程设计报告 -3-作初始的进位输入。每一行最左边的单元的进位输出决定着商的数值。将当前的商反馈到下一行,我们就能确定下一行的操作。由于进位输出信号指示出当前的部分余数的符号,因此,它将决定下一行的操作将进行加法还是减法。不恢复余数阵列除法器来说，在进行运算时，沿着每一行都有进位(或借位)传播,同时所有行在它们的进位链上都是串行连接。采用细胞模块和门电路等逻辑部件设计并实现阵列除法功能，设计的原理图调试后形成 liufei3.bit 文件并下载到 XCV200 可编程逻辑芯片中，经硬件测试验证设计的正确性。 1.3 设计环境设计环境

9、（1）硬件环境硬件环境 伟福伟福 COP2000 型计算机组成原理实验仪型计算机组成原理实验仪COP2000 计算机组成原理实验系统由实验平台、开关电源、软件三大部分组成实验平台上有寄存器组 R0-R3、运算单元、累加器 A、暂存器 B、直通/左移/右移单元、地址寄存器、程序计数器、堆栈、中断源、输入/输出单元、存储器单元、微地址寄存器、指令寄存器、微程序控制器、组合逻辑控制器、扩展座、总线插孔区、微动开关/指示灯、逻辑笔、脉冲源、20 个按键、字符式 LCD、RS232 口。COP2000 计算机组成原理实验系统各单元部件都以计算机结构模型布局，清晰明了，系统在实验时即使不借助 PC 机，也

10、可实时监控数据流状态及正确与否, 实验系统的软硬件对用户的实验设计具有完全的开放特性，系统提供了微程序控制器和组合逻辑控制器两种控制器方式， 系统还支持手动方式、联机方式、模拟方式三种工作方式，系统具备完善的寻址方式、指令系统和强大的模拟调试功能。XCV200 实验板实验板在 COP2000 实验仪中的 FPGA 实验板主要用于设计性实验和课程设计实验，它的核心器件是 20 万门 XCV200 的 FPGA 芯片。用 FPGA 实验板可设计 8 位16 位和 32 位模型机。沈阳航空工业学院课程设计报告 -4-XCV200 相应管脚已经连接好配合 FPGA 实验板的 PC 调试软件可方便地进行

11、各种实验。U3 IDT71V016SA 是 64Kx16 位存储器能保存大容量的程序。C0-C5 D0-D5 是 12 个 7 段数码管用于显示模型机内部的寄存器总线数值，在设计时可将需要观察的内部寄存器总线等值接到这些 7 段管上直观地观察模型机运行时内部状态变化。A0-A7、B0-B7 是 16 个 LED 发光二极管用于显示模型机内部的状态例如进位标志零标志中断申请标志等等。K0(0-7)-K4(0-7)是四十个开关用于输入外部信号，例如在做单步实验时这些开关可用来输入地址总线值数据总线值控制信号等。T6B595 是 7 段数码管的驱动芯片，74HC1649 是串转并芯片，用于接 16

12、个 LED。（2）EDA 环境环境 Xilinx foundation f3.1 设计软件设计软件Xilinx foundation f3.1 是 Xilinx 公司的可编程期间开发工具，该平台如图 1.3所示）功能强大，主要用于百万逻辑门设计。该系统由设计入口工具、设计实现工具、设计验证工具三大部分组成。图图 1.3 Xilinx foundation f3.1 设计平台设计平台 设计入口工具包括原理图编辑器、有限状态机编辑器、硬件描述语言（HDL）编辑器、LogiBLOX 模块生成器、Xilinx 内核生成器等软件。其功能是：沈阳航空工业学院课程设计报告 -5-接收各种图形或文字的设计输入

13、，并最终生成网络表文件。设计实现工具包括流程引擎、限制编辑器、基片规划器、FPGA 编辑器、FPGA 写入器等软件。设计实现工具用于将网络表转化为配置比特流，并下载到器件。设计验证工具包括功能和时序仿真器、静态时序分析器等，可用来对设计中的逻辑关系及输出结果进行检验，并详尽分析各个时序限制的满足情况。 COP2000 仿真软件仿真软件COP2000 集成开发环境是为 COP2000 实验仪与 PC 机相连进行高层次实验的配套软件，它通过实验仪的串行接口和 PC 机的串行接口相连，提供汇编、反汇编、编辑、修改指令、文件传送、调试 FPGA 实验等功能，该软件在 Windows 下运行。OP200

14、0 集成开发环境界面如图 1.4 所示。图图 1.4 COP2000 计算机组成原理集成调试软件计算机组成原理集成调试软件沈阳航空工业学院课程设计报告 -6-第 2 章 详细设计方案2.1 顶层方案图的设计与实现顶层方案图的设计与实现顶层方案图实现阵列除法器的逻辑功能，采用原理图设计输入方式完成，电路实现基于 XCV200 可编程逻辑芯片。在完成原理图的功能设计后，把输入/输出信号安排到 XCV200 指定的引脚上去，实现芯片的引脚锁定。2.1.1 创建顶层图形设计文件创建顶层图形设计文件顶层设计采用了原理图设计输入方式，图形文件主要由可控加法减法(CAS)单元构成， 由 25 个 CAS 模

15、块组装而成的一个完整的设计实体。可利用 Xilinx foundation f3.1 ECS 模块实现顶层图形文件的设计，顶层图形文件结构如图 2.1 所示。图 2.1 定点原码一位乘法器的设计图形文件结构图 2.1 所示的阵列除法器的顶层文件结构是由一个阵列除法器通过 Xilinx foundation f3.1 封装后构成,其中 X0.X1X2X3X4 为被除数，Y0.Y1Y2Y3Y4 为除数P 为加减控制端（1 为减法，0 为加法） ，Q0.Q1Q2Q3Q4 为商，R0.R1R2R3R4 位余数。其电路原理如图 2.2 所示。沈阳航空工业学院课程设计报告 -7-图图 2.2 阵列除法器电

16、路图阵列除法器电路图2.1.2 器件的选择与引脚锁定器件的选择与引脚锁定（1）器件的选择）器件的选择由于硬件设计环境是基于伟福 COP2000 型计算机组成原理实验仪和 XCV200实验板，故采用的目标芯片为 Xilinx XCV200 可编程逻辑芯片。（2）引脚锁定）引脚锁定把顶层图形文件中的输入/输出信号安排到 Xilinx XCV200 芯片指定的引脚上去，实现芯片的引脚锁定，各信号及 Xilinx XCV200 芯片引脚对应关系如表 2.1所示。沈阳航空工业学院课程设计报告 -8-表表 2.1 信号和芯片引脚对应关系信号和芯片引脚对应关系图形文件中的输入图形文件中的输入/输出信号输出信

17、号XCV200芯片引脚信号芯片引脚信号X1P100X2P101X3P102X4P103Y1P84Y2P85Y3P86Y4P87X0P97Y0P82Q0P107Q1P215Q2P216Q3P217Q4P218R0P99R1P220R2P221R3P222R4P223PP812.1.3 编译、综合、适配编译、综合、适配利用 Xilinx foundation f3.1 的原理图编辑器对顶层图形文件进行编译，并最终生成网络表文件，利用设计实现工具经综合、优化、适配，生成可供时序仿真的文件和器件下载编程文件。2.2 功能模块的设计与实现功能模块的设计与实现阵列除法器的底层设计包括 25 个可控加法减法

18、(CAS)模块，设计时这个模可控加法减法(CAS)模块由 2 个或门、3 个异或门和 4 个与门逻辑组合成电路实现。可控加法减法(CAS)模块逻辑图如图 2.3 所示。沈阳航空工业学院课程设计报告 -9-图图 2.3 可控加法减法可控加法减法(CAS)单元逻辑图单元逻辑图为了在为能在图形编辑器（原理图设计输入方式）中调用可控加法减法(CAS) 芯片需要把它封装，可利用 Xilinx foundation f3.1 编译器中的如下步骤实现：Tools=Symbol Wizard=下一步。XIN、YIN、PIN、CIN 为 4 个输入信号，YOUT、POUT、COUT、SOUT 为 4 个输出信号

19、。其元件图形符号如图 2.4 所示。图图 2.4 控制器元件图形符号控制器元件图形符号 对创建的控制器模块进行功能仿真，验证其功能的正确性，可用 Xilinx Foundation f3.1 编译器 CAS 模块实现。按照表 2.2 的输入信号进行仿真，仿真结果如图 2.5 所示：沈阳航空工业学院课程设计报告 -10-表表 2.2 仿真数据理论结果仿真数据理论结果输入信号输出信号XINYINPINCINCOUTPOUTSOUTYOUT11111101000100101001100010000010 图图 2.5 CAS 功能仿真波形结果功能仿真波形结果将仿真结果与由仿真表 2.2 中的输出信号

20、的理论之相比较，发现仿真结果正确，所以可控加法减法(CAS) 模块设计正确。2.3 仿真调试仿真调试仿真调试主要验证设计电路逻辑功能、时序的正确性，本设计中主要采用功能仿真方法对设计的电路进行仿真。（1）建立仿真波形文件及仿真信号选择）建立仿真波形文件及仿真信号选择功能仿真时，首先建立仿真波形文件，选择仿真信号，对选定的输入信号设沈阳航空工业学院课程设计报告 -11-置参数（以一组数据为例） ，选定的仿真信号和设置的参数如表 2.3 所示。表表 2.3 仿真信号选择和参数设置仿真信号选择和参数设置输入信号输入信号 输出信号输出信号X00Y00Q0R0X11Y11Q1R1X20Y21Q2R2X3

21、1Y30Q3R3X41Y41Q4R4P1（2）功能仿真结果与分析）功能仿真结果与分析当被除数 X=0.1011,除数 Y=0.1101 时,得出商的理论值 Q=0.1101,余数的理论值 R=0.00000111。将理论值与功能仿真波形结果图（图 2.6） ，仿真数据理论结果表（表 2.4）相比较，发现结果完全一致。可以看出功能仿真结果是正确的，进而说明电路设计的正确性。 沈阳航空工业学院课程设计报告 -12-图图 2. 6 功能仿真波形结果功能仿真波形结果表表 2.4 仿真数据理论结果仿真数据理论结果输入信号输入信号 输出信号输出信号X00Y00Q00R00X11Y11Q11R10X20Y2

22、1Q21R21X31Y30Q30R31X41Y41Q41R41P1沈阳航空工业学院课程设计报告 -13-第 3 章 编程下载与硬件测试3.1 编程下载编程下载利用 COP2000 仿真软件的编程下载功能，将得到 liufei3.bit 文件下载到XCV200 实验板的 XCV200 可编程逻辑芯片中。3.2 硬件测试及结果分析硬件测试及结果分析利用 XCV200 实验板进行硬件功能测试。定点原码一位乘法器的输入数据通过 XCV200 实验板的输入开关实现，输出数据通过 XCV200 实验板的 LED 指示灯实现，其对应关系如表 3.1 所示。 表表 3.1 XCV200 实验板信号对应关系实验

23、板信号对应关系图形文件中的输入图形文件中的输入/输出信号输出信号XCV200芯片引脚信号芯片引脚信号XCV200实验板实验板X0P97K0：4X1P100K0：3X2P101K0：2X3P102K0：1X4P103K0：0PP81K1：5Y0P82K1：4Y1P84K1：3Y2P85K1：2Y3P86K1：1Y4P87K1：0Q1Q4、R1R4P215P223S0Q0P99B5R0P107B4利用表 2.3 中的输入参数作为输入数据，逐个测试输出结果，即用 XCV200实验板的开关 K0、K1 及 K2 控制数据输入，同时观察数码显示管和发光二极管显示结果，得到如图 3.1 所示的硬件测试结果。沈阳航空工业学院课程设计报告 -14-图图 3.1 硬件测试结果图硬件测试结果图 对可以看出硬件测试结果为 d7H 是 16 进制的数（d 为商，7 为余数）换成二进制分别为 1011、0111，符号位均为 0，与表 2.4 中的理论值相同，说明电路设计完全正确。也就是说阵列除法器设计成功。沈阳航空工业学院课程设计报告 -15-参考文献1 曹昕燕. EDA 技术实验与课程设计M.北京：清华大学出版社，20062 范延滨.微型计算机系统原理、接口与 EDA 设计技术M.北京：北京邮电大学出版社，20063 王爱英.计算机组成与结构(第 4 版)M.北京：清华大学出版社，200