计算机组成原理课程设计报告乘法除法子函数编程思想.doc

《计算机组成原理课程设计报告乘法除法子函数编程思想.doc》由会员分享，可在线阅读，更多相关《计算机组成原理课程设计报告乘法除法子函数编程思想.doc（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、成绩：课程设计报告课程名称：计算机组成原理课程设计实验项目：用微指令实现乘法与除法程序姓 名：刘斌专 业：计算机科学与技术班 级：计算机14-6班学 号：计算机科学与技术学院实验教学中心 2016 年 9 月 1 日第 22 页设计项目名称：用微指令实现乘法与除法程序（2 学时）1在实验机上设计实现机器指令及对应微指令（微程序）并验证，从而进一步掌握微程序设计控制器基本方法并了解指令系统与硬件结构对应关系；2通过控制器微程序设计，综合理解计算机组成原理课程核心知识并进一步建立整机系统概念；3培养综合实践及独立分析、解决问题能力。针对COP2000实验仪，从详细了解该模型机指令/微指令系统入手，

2、以实现乘法与除法运算功能为应用目标，在COP2000集成开发环境下，设计全新指令系统并编写对应微程序；之后编写实现乘法与除法程序进行设计验证。1硬件COP2000实验仪PC机2软件COP2000仿真软件3辅助COP2000计算机组成原理实验仪说明书。1知识储备1.1掌握计算机组成原理相关知识1.2掌握COP 2000模型机微程序控制器原理。1.3掌握有关计算机中实现乘法与除法算法流程与相应硬件实现原理。2熟悉实验环境2.1熟悉COP2000仿真软件2.2将1.3中算法与COP2000实验仪硬件资源相对应3分步设计指令系统并逐步验证3.1设计“数据移动”相关指令，并写程序验证功能3.2设计“加减

3、法”相关指令，并写程序验证功能3.3设计“整数移位”相关指令，并写程序验证功能3.4设计“跳转”相关指令，并写程序验证功能3.5设计“调用子函数”相关指令，并写程序验证功能4设计乘除法，同时验证指令系统整体功能4.1乘法算法设计，并用全新指令系统实现，验证程序正确性同时验证指令系统正确性。4.2除法算法设计，并用全新指令系统实现，验证程序正确性同时验证指令系统正确性。该模型机指令系统特点：1.总体概述COP2000模型机包括了一个标准CPU所具备所有部件，这些部件包括：运算器ALU、累加器A、工作寄存器W、左移门L、直通门D、右移门R、寄存器组R0-R3、程序计数器PC、地址寄存器MAR、堆栈

4、寄存器ST、中断向量寄存器IA、输入端口IN、输出端口寄存器OUT、程序存储器EM、指令寄存器IR、微程序计数器uPC、微程序存储器uM，以及中断控制电路、跳转控制电路。其中运算器与中断控制电路以及跳转控制电路用CPLD来实现，其它电路都是用离散数字电路组成。微程序控制部分也可以用组合逻辑控制来代替。模型机为8位机，数据总线、地址总线都为8位，但其工作原理与16位机相同。相比而言8位机实验减少了烦琐连线，但其原理却更容易被学生理解、吸收。模型机指令码为8位，根据指令类型不同，可以有0到2个操作数。指令码最低两位用来选择R0-R3寄存器，在微程序控制方式中，用指令码做为微地址来寻址微程序存储器，

5、找到执行该指令微程序。而在组合逻辑控制方式中，按时序用指令码产生相应控制位。在本模型机中，一条指令最多分四个状态周期，一个状态周期为一个时钟脉冲，每个状态周期产生不同控制逻辑，实现模型机各种功能。模型机有24位控制位以控制寄存器输入、输出，选择运算器运算功能，存储器读写。模型机缺省指令集分几大类： 算术运算指令、逻辑运算指令、移位指令、数据传输指令、跳转指令、中断返回指令、输入/输出指令。2模型机寻址方式表1模型机寻址方式模型机寻址方式寻址方式说明指令举例指令说明累加器寻址操作数为累加器ACPL A将累加器A值取反隐含寻址累加器AOUT将累加器A值输出到输出端口寄存器OUT寄存器寻址参与运算数

6、据在R0R3寄存器中ADD A,R0将寄存器R0值加上累加器A值，再存入累加器A中寄存器间接寻址参与运算数据在存储器EM中，数据地址在寄存器R0-R3中MOV A,R1将寄存器R1值作为地址，把存储器EM中该地址内容送入累加器A中存储器直接寻址参与运算数据在存储器EM中，数据地址为指令操作数。AND A,40H将存储器EM中40H单元数据与累加器A值作逻辑与运算，结果存入累加器A立即数寻址参与运算数据为指令操作数。SUB A,#10H从累加器A中减去立即数10H，结果存入累加器A该模型机微指令系统特点（包括其微指令格式说明等）：该模型机微命令是以直接表示法进行编码，其特点是操作控制字段中每一位

7、代表一个微命令。这种方法优点是简单直观，其输出直接用于控制。缺点是微指令字较长，因而使控制存储器容量较大。3微指令格式说明模型机有24位控制位以控制寄存器输入、输出，选择运算器运算功能，存储器读写。微程序控制器由微程序给出24位控制信号，而微程序地址又是由指令码提供，也就是说24位控制信号是由指令码确定。该模型机微指令长度为24位，其中微指令中只含有微命令字段，没有微地址字段。其中微命令字段采用直接按位表示法，哪位为0，表示选中该微操作，而微程序地址则由指令码指定。这24位操作控制信号功能如表2所示：（按控制信号从左到右顺序依次说明）表2微指令控制信号功能操作控制信号控 制 信 号 说 明XR

8、D外部设备读信号，当给出了外设地址后，输出此信号，从指定外设读数据。EMWR程序存储器EM写信号。EMRD程序存储器EM读信号。PCOE将程序计数器PC值送到地址总线ABUS上。EMEN将程序存储器EM与数据总线DBUS接通，由EMWR与EMRD决定是将DBUS数据写到EM中，还是从EM读出数据送到DBUS。IREN将程序存储器EM读出数据打入指令寄存器IR与微指令计数器PC。EINT中断返回时清除中断响应与中断请求标志，便于下次中断。ELPPC打入允许，与指令寄存器IR3、IR2位结合，控制程序跳转。MAREN将数据总线DBUS上数据打入地址寄存器MAR。MAROE将地址寄存器MAR值送到地

9、址总线ABUS上。OUTEN将数据总线DBUS上数据送到输出端口寄存器OUT里。STEN将数据总线DBUS上数据存入堆栈寄存器ST中。RRD读寄存器组R0R3，寄存器R?选择由指令最低两位决定。RWR写寄存器组R0R3，寄存器R?选择由指令最低两位决定。CN决定运算器是否带进位移位，CN=1带进位，CN=0不带进位。FEN将标志位存入ALU内部标志寄存器。X2X2、X1、X0三位组合来译码选择将数据送到DBUS上寄存器。X1X0WEN将数据总线DBUS值打入工作寄存器W中。AEN将数据总线DBUS值打入累加器A中。S2S2、S1、S0三位组合决定ALU做何种运算。S1S0COP2000中有7个

10、寄存器可以向数据总线输出数据, 但在某一特定时刻只能有一个寄存器输出数据. 由X2,X1,X0决定那一个寄存器输出数据。X2 X1 X0输出寄存器0 0 0IN_OE 外部输入门0 0 1IA_OE 中断向量0 1 0ST_OE 堆栈寄存器0 1 1PC_OE PC寄存器1 0 0D_OE 直通门1 0 1R_OE 右移门1 1 0L_OE 左移门1 1 1没有输出COP2000中运算器由一片EPLD实现. 有8种运算, 通过S2,S1,S0来选择。运算数据由寄存器A及寄存器W给出, 运算结果输出到直通门D。S2 S1 S0功能0 0 0A+W 加0 0 1A-W 减0 1 0A|W 或0 1

11、 1A&W 与1 0 0A+W+C 带进位加1 0 1A-W-C 带进位减1 1 0A A取反1 1 1A 输出A由于一次性设计整个指令系统比较困难，这里将指令系统分为五大部分，每个部分独立设计并进行模块验证。分别是，数据移动指令，加减法指令，位移指令，跳转指令，子函数指令。第一部分：数据移动指令NMOV A,R?NMOV A,MMNMOV A,#IINMOV R?,ANMOV R?,#II编写验证程序：NMOV A,#011HNMOV R0,ANMOV A,#022HNMOV R1,#033HNMOV A,R0NMOV 0E1H,ANMOV A,#022HNMOV A,0E1H分步执行程序，

12、直至每步结果正确。通过观察每步操作，以证明结果正确，可进行下一部分设计。第二部分：加减法指令设计NADD A,R?NADD A,MMNADD A,#IINSUB A,R?NSUB A,MMNSUB A,#II编写验证程序：NMOV A,#011HNMOV R0,#02HNMOV 0E1H,ANADD A,#01HNADD A,R0NADD A,0E1HNSUB A,#01HNSUB A,R0NSUB A,0E1H分步执行程序，直至每步结果正确。通过观察每步操作，以证明结果正确，可进行下一部分设计。第三部分：位移指令NRRC A编写验证程序：NMOV A,#0FFHNRRC A分步执行程序，直至

13、每步结果正确。通过观察每步操作，以证明结果正确，可进行下一部分设计。第四部分：跳转指令NJCNJZNJMP编写验证程序：NMOV A,#0FFHNSUB A,#0FFHNJZ NEXTNMOV A,#0DDHNEXT:NMOV A,#0FDHNADD A,#0FDHNJC NEXT2NMOV A,#0EEHNEXT2:NJMP NEXT3NMOV A,#0DDHNEXT3:NMOV A,#01H分步执行程序，直至每步结果正确。通过观察每步操作，以证明结果正确，可进行下一部分设计。第五部分：子函数指令NCALL MMNRET编写验证程序：NJMP NEXTUP:NMOV A,#02HNRETNE

14、XT:NCALL UPNMOV A,#03H分步执行程序，直至每步结果正确。通过观察每步操作，以证明结果正确，可进行下一部分设计。现在进行乘除法程序设计，并最终验证程序，同时验证指令系统乘法程序设计：NJMP MAINN_cheng_R0123:NMOV R2,#0HNMOV R3,#8HNMOV A,#0HN_cheng_loop:NMOV A,R1NRRC ANJC N_cheng_jc_elseNJMP N_cheng_jc_endN_cheng_jc_else:NMOV A,R2NADD A,R0NMOV R2,AN_cheng_jc_end:NMOV A,R2NRRC ANMOV R

15、2,ANMOV A,R1NRRC ANMOV R1,ANMOV A,R3NSUB A,#1HNJZ N_cheng_retNMOV R3,ANJMP N_cheng_loopN_cheng_ret:NMOV A,#0HNRETMAIN:NMOV R0,#012HNMOV R1,#011HNCALL N_cheng_R0123NMOV A, R1NMOV 0E1H,ANMOV A,R2NMOV 0E0H,AEND结果：答案在E0，E1除法程序设计：NJMP MAINN_chu_R012:NMOV R2,#0HNMOV A,#0HNADD A,R1NJZ N_chu_retN_chu_loop:N

16、MOV A,R0NSUB A,R1NJC N_chu_retNMOV R0,ANMOV A,R2NADD A,#01HNMOV R2,ANJMP N_chu_loopN_chu_ret:NRETMAIN:NMOV R0,#11HNMOV R1,#2HNCALL N_chu_R012NMOV A, R0NMOV 0F0H,ANMOV A,R2NMOV 0F1H,AEND结果：答案在F0,F1，F0为余数，F1为结果子函数写入同一个程序进行测试：编写程序：NJMP MAINN_cheng_R0123:NMOV R2,#0HNMOV R3,#8HNMOV A,#0HN_cheng_loop:NMOV

17、 A,R1NRRC ANJC N_cheng_jc_elseNJMP N_cheng_jc_endN_cheng_jc_else:NMOV A,R2NADD A,R0NMOV R2,AN_cheng_jc_end:NMOV A,R2NRRC ANMOV R2,ANMOV A,R1NRRC ANMOV R1,ANMOV A,R3NSUB A,#1HNJZ N_cheng_retNMOV R3,ANJMP N_cheng_loopN_cheng_ret:NMOV A,#0HNRETN_chu_R012:NMOV R2,#0HNMOV A,#0HNADD A,R1NJZ N_chu_retN_chu

18、_loop:NMOV A,R0NSUB A,R1NJC N_chu_retNMOV R0,ANMOV A,R2NADD A,#01HNMOV R2,ANJMP N_chu_loopN_chu_ret:NRETMAIN:NMOV R0,#14HNMOV R1,#11HNCALL N_cheng_R0123NMOV A, R1NMOV 0E1H,ANMOV A,R2NMOV 0E0H,ANMOV R0,#11HNMOV R1,#2HNCALL N_chu_R012NMOV A, R0NMOV 0F0H,ANMOV A,R2NMOV 0F1H,AEND乘除连算运行结果乘法结果在E0，E1，除法结果在

19、F0，F1，F0为余数，F1为结果至此，验证，程序验证结果正确，微指令系统正确可用乘法结果除法结果乘除连算结果NJMP MAINN_cheng_R0123:NMOV R2,#0HNMOV R3,#8HNMOV A,#0HN_cheng_loop:NMOV A,R1NRRC ANJC N_cheng_jc_elseNJMP N_cheng_jc_endN_cheng_jc_else:NMOV A,R2NADD A,R0NMOV R2,AN_cheng_jc_end:NMOV A,R2NRRC ANMOV R2,ANMOV A,R1NRRC ANMOV R1,ANMOV A,R3NSUB A,#1

20、HNJZ N_cheng_retNMOV R3,ANJMP N_cheng_loopN_cheng_ret:NMOV A,#0HNRETN_chu_R012:NMOV R2,#0HNMOV A,#0HNADD A,R1NJZ N_chu_retN_chu_loop:NMOV A,R0NSUB A,R1NJC N_chu_retNMOV R0,ANMOV A,R2NADD A,#01HNMOV R2,ANJMP N_chu_loopN_chu_ret:NRETMAIN:NMOV R0,#14HNMOV R1,#11HNCALL N_cheng_R0123NMOV A, R1NMOV 0E1H,A

21、NMOV A,R2NMOV 0E0H,ANMOV R0,#11HNMOV R1,#2HNCALL N_chu_R012NMOV A, R0NMOV 0F0H,ANMOV A,R2NMOV 0F1H,AEND第一部分，数据移动指令第二部分，加减指令第三部分，位移指令第四部分，跳转指令第五部分，子函数调用指令本次指令系统设计特点：指令系统设计时，采用分步完成方式，极大降低了设计困难程度。先将指令系统划分成六大部分：数据移动，加减，位移，跳转，子函数。然后对于每一部分都独立设计，一部分设计完就写个小程序验证正确性，避免了最后统一验证时错误过多难以解决尴尬场面。当我们每一个小部分都验证完成，那么我们整个系统也就设计完成。优点：简介有效，极大降低设计困难程度。缺点：多次验证需要设计程序比较多。整体来说，我们优点明显好于缺点，所以此种设计方式非常有优势。本次乘除法程序设计特点：通过查找资料，明确了我们将使用具体算法，然后在纸上画好程序框图，然后对照程序框图书写伪代码，再将伪代码翻译成对应指令系统汇编语言。经过程序框图梳理思路，然后又有伪代码辅助，最后一步翻译就变得非常简单。