组成原理课程设计-复杂模型机

/课程设计报告课程名称：计算机组成原理设计题目：复杂模型机专业：xxxxxx姓名：xx学号：xxxxx同组人：xxxxxx指导教师：xx二零一六年一月目录1、课程设计任务书31.1设计任务31.2性能指标和设计要求32、本设计模型机体系结构及功能32.1模型机的体系结构32.2模型机所具有的基本功能43、模型机硬件设计43.1模型机总体结构设计43.2模型机的硬件实现53.3模型机数据通路的设计54、模型机机器指令系统设计64.1指令设计64.2指令格式64.3指令系统85、模型机控制器微程序设计95.1机器指令周期分析95.2模型机硬件译码电路95.3微程序流程图设计115.4微指令格式设计125.5微指令编码设计125.6微指令地址及控存存储器设计136、模型机功能测试146.1机器指令功能调试146.2整机功能测试177、结论188、致谢189、附录181、附录一182、附录二191、课程设计任务书1.1设计任务1、基本模型机的设计与实现。 2、在基本模型机的基础上设计一台复杂模型机。1.2性能指标和设计要求利用所学过的理论知识,特别是微程序设计的思想,设计基于微程序控制器的模型计算机,包括设计相应的硬件平台、机器指令系统和微指令等。设计环境为TD－CMA计算机组成原理教学实验箱、微机,联机软件等。同时设计好基于模型机的测试验证程序,并在设计好的硬件平台上调试通过,以验证所设计的模型机功能的可行性与可靠性。在设计完成的前提下,撰写出符合要求的课程设计说明书并通过设计答辩。1.基本模型机设计与实现设计一台简单模型机,在具备基本必要的硬件平台的基础上,进一步要求其机器指令系统至少要包括五条不同类型指令：如一条输入指令〔假设助记符为IN,一条加法指令〔假设助记符为ADD,一条输出指令〔假设助记符为OUT、一条无条件转移指令〔假设助记符为JMP和一条停机指令〔假设助记符为HLT；在设计好的模型机基础上,设计一个进行两个数求和运算的测试验证程序,用以验证模型机功能的可行性与可靠性。2.在任务1的基础上,增加机器指令系统的功能,设计具有不少于10条机器指令的复杂指令系统模型机,包含算术逻辑指令、访问内存指令、控制转移指令、输入输出指令、停机指等令。数据的寻址方式采用寄存器直接寻址。利用设计的复杂模型机实现两个数的减法运算并判断差得正负,差为正数则输出A,差为负数则输出B,差为零则输出C。在设计好的模型机基础上,进一步设计一个测试验证程序,验证模型机功能的可行性与可靠性。3、基本模型机和复杂模型机的CPU数据字长为8位,采用定点补码表示。指令字长为8的整数倍。微指令字长为24位。2、本设计模型机体系结构及功能2.1模型机的体系结构依据计算机系统的层次结构,本次设计的模型机可简化为图1所示的四层结构。我们需要对每一个层次进行设计和实现。对于最上层的应用程序,本次设计需要设计一个应用程序的测试实例来验证下面三层构成的模型机的功能可行性与可靠性。2.2模型机所具有的基本功能本模型机共设计三大类指令,其中包括运算类指令,控制转移类指令,数据传送类指令。运算类指令包含三种运算,算术运算,逻辑运算和移位运算。数据转移类指令包含访问内存指令、输入输出指令等,控制类指令包括停机指令等。实现的功能如：两寄存器的内容相加减,寄存器中数据的移位,外设与寄存器内容交换等多种功能。3、模型机硬件设计3.1模型机总体结构设计总体结构设计包括确定模型机应具有的基本功能部件以及它们之间的数据通路。根据课堂中所掌握的知识我们可以知道,计算机是由五大部件组成,包括：运算器,控制器,存储器,输入设备和输出设备。所以我们在设计硬件时基于所给出的实验平台选出我们所需要的五大部件〔其中包括一些必要的寄存器件。根据课堂上掌握的只是我们可以知道计算机中总线类型分为：数据总线,地址总线,控制总线。因此我们在连接线路时脱离不了这三大类型相应的信号〔数据信号,地址信号,控制信号。并且我们根据冯诺依曼机的特点可以知道,计算机的指令在内存中按照其执行顺序存放,并且对于微程序控制器的计算机,控存中必须有固化的微指令。3.2模型机的硬件实现在本次设计中,硬件的实现基于已给出的实验平台,并根据我们所设计的模型机选择具有控制数据通路开关的必须元器件,通过接插线〔各种连线等将具有控制数据通路的相关引脚进行器件连接,组成所设计的模型机硬件系统〔物理机。3.3模型机数据通路的设计在上面总体结构和硬件实现的基础上,我们组根据各部件之间的逻辑组成关系并综合考虑计算机的速率以及可靠性等各方面因素,设计出合理的数据通路结构。数据通路的不同,执行指令所需要的逻辑操作也就不同,计算机的结构也就不同。在此基础上,在后面的微指令设计阶段,就可以依据数据通路关系确定模型机工作过程中的所有微操作,并进一步确定微指令格式中的相应微命令。本模型机的硬件实现电路如下图所示：图中MC单元〔控制器与其右侧的三个单元之间以及ALU®单元间的连线均为本模型机中数据通路的控制开关的引脚,控制相关微命令从而执行对应的微操作。本模型机的数据通路框图：4、模型机机器指令系统设计4.1指令设计模型机设计三大类指令共十六条,其中包括运算类指令、控制转移类指令,数据传送类指令。运算类指令包含两种运算,算术运算、逻辑运算,设计有5条运算类指令,分别为：ADD、AND、INC、SUB、OR,所有运算类指令都为单字节,寻址方式采用寄存器直接寻址。控制转移类指令有三条HLT、JMP、BZC,用以控制程序的分支和转移,其中HLT为单字节指令,JMP和BZC为双字节指令。数据传送类指令有IN、OUT、MOV、LDI、LAD、STA、PUSH、POP共6条,用以完成寄存器和寄存器、寄存器和I/O、寄存器和存储器之间的数据交换,除MOV指令为单字节指令外,其余均为双字节指令。4.2指令格式所有单字节指令<ADD、AND、INC、SUB、OR、RR、HLT、PUSH、MOV>格式如下：76543210OP-CODERSRD其中,OP-CODE为操作码,RS为源寄存器,RD为目的寄存器,并规定：RS或RD选定的寄存器00011011ROR1R2R3IN和OUT的指令格式为：765432<1>10<1>7—0<2>OP-CODERSRDP其中括号1表示第一个字节,2表示第二个字节,P为I/O端口号,占用一个字节,并规定：A7A6选定地址空间00IOY000-3F01IOY140-7F10IOY280-BF11IOY3C0-FF其中,A7和A6是地址总线的高2位,I/O地址译码图如下：PUSH的指令格式为：765432<1>10<1>OP-CODERSRP〔作为栈指针的寄存器SP系统设计五种数据寻址方式,即立即、直接、间接、变址和相对寻址,LDI指令为立即寻址,LAD、STA、JMP和BZC指令均具备直接、间接、变址和相对寻址能力。LDI的指令格式如下,第一字节同前一样,第二字节为立即数：7654<1>32<1>10<1>7—0〔2OP-CODERSRDdataLAD、STA、JMP和BZC指令格式如下:7654<1>32<1>10<1>7—0〔2OP-CODEMRDD其中M为寻址模式,具体见表5-3-2,以R2作为变址寄存器RI:寻址模式M有效地址E说明00011011E=DE=<D>E=<RI>+DE=<PC>+D直接寻址间接寻址RI变址寻址相对寻址POP的指令格式如下：7654<1>32<1>10<1>7—0〔2OP-CODEXXRP〔作为栈指针的寄存器SP取最后两位作为RD4.3指令系统汇编符号指令的格式功能MOVRD,RSADDRD,RSSUBRD,RSANDRD,RSORRD,RSRRRD,RSINCRDPUSHRS0100RSRD0000RSRD1000RSRD0001RSRD1001RSRD1010RSRD0111**RD1011RSRP〔作为栈顶指针SPRS→RDRD+RS→RDRD-RS→RDRD∧RS→RDRD∨RS→RDRS右循环→RDRD+1→RD将指定寄存器中的内容压入栈中LADMD,RDSTAMD,RSJMPMDBZCM,D1100MRDD1101MRDD1110M**D1111M**DE→RDRD→EE→PC当FC或FZ=1E→PCINRD,POUTP,RSPOPRD0010**RDP0011RS**P0011**RPRD最后两位[P]→RDRS→[P]将栈内数据弹出至指定寄存器HALT0101****停机5、模型机控制器微程序设计5.1机器指令周期分析根据课堂所掌握的知识,我们可以知道机器指令周期可以分为两部分：取指周期和执行周期。在本模型机中不同的机器指令取指周期都是相同的,都需要经过两个CPU周期和P<1>测试。其中,两个CPU周期在数据通路上先后完成PC->AR,PC+1和MEM->IR的控制和传送操作；在P<1>测试阶段,对机器指令的操作码进行测试,确定指令实现的功能。对于执行周期,每个机器指令执行过程互不相同,所经过的CPU周期数以及在不同周期对应的数据通路操作也不尽相同。设计过程中,我们组根据每一条机器指令所要实现的功能,设计出其在执行过程中每个CPU周期在数据通路上完成的操作,并绘制出它的微程序流程图。5.2模型机硬件译码电路复杂模型机指令多,寻址方式多,只用一种测试已不能满足设计要求,为此译码电路更复杂,如下图所示：其中,I[7]~I[0]为机器指令的第7位到第0位,T4表示在T4为高电平时有效。本实验用到4个通用寄存器R0~R3,对寄存器的选择是通过指令的第四位,为此还得设计一个寄存器译码电路：5.3微程序流程图设计微程序流程图与方框图表示的指令的指令周期是一致的,一个方框是一个CPU周期,一个CPU周期对应一条为指令。5.4微指令格式设计=1\*GB3①由上述程序流程图可知,本模型机共用到了60条微指令,所以直接微地址需要6位=2\*GB3②控制数据通路开关的为命令共有16种<包括3种P测试>,但考虑本机硬件上最大支持24位的微指令,若用直接表示法,微指令字较长,24位可能不够,因此本模型机采用混合表示法；考虑到后期拓展及同组互斥的性质,将上述的微命令分到A,B,C三个字段中,每个字段长3位。=3\*GB3③模型机中有针对运算器的操作,因此需要5位控制参数CN和S3~S0控制运算器的工作方式=4\*GB3④模型机中有针对主存及外设的操作,所以需要3位微命令IO/M,WR和RD,分别表示针对外设/主存,读操作或写操作。综上所述,我们所设计的模型机的微指令字长应为23位,但综合考虑到后后期功能的拓展以及设计上的便捷,所以我们决定将字长拓展至24位。微指令格式如下所示：232221201018-1514-1211-98-65-0M23CNWRRDIOMS3-S0A字段B字段C字段UA5-UA05.5微指令编码设计微指令中A、B、C三个字段的编码方案如下表：A字段B字段C字段141312选择11109选择876选择000NOP000NOP000NOP001LDA001ALU-B001P<1>010LDB010RS_B010P<2>011LDRi011RD_B011P<3>100保留100RI_B100保留101LOAD101保留101LDPC110LDAR110PC_B110保留111LDIR111保留111保留其中,M23为补充位,无效,置为0；IOM位置0时为主存,置1时为IO外设；WR和RD置1时有效,置0时无效控制参数CN和S3~S0所控制实现的运算逻辑功能表如下运算类型S3S2S1S0CN功能逻辑运算0000xF=A〔直通0001xF=B〔直通0010xF=AB〔直通0011xF=A+B〔直通0100xF=/A〔直通移位运算010101100111x0101F=A不带进位循环右移B〔取低3位位〔FZF=A逻辑右移一位〔FZF=A带进位循环右移一位〔FC,FZF=A逻辑左移一位〔FZF=A带进位循环左移一位〔FC,FZ算术运算10001001101010111100110111101111xxxxxxxx置FC=CN〔FCF=A加B〔FC,FZF=A加B加FC〔FC,FZF=A减B〔FC,FZF=A减1〔FC,FZF=A加1〔FC,FZ〔保留〔保留5.6微指令地址及控存存储器设计首先确定取值过程中两条微指令在控存中地址,以及第二条指令的直接微地址。其次,在此模型机中,所有机器指令执行过程中第一条微指令所在的微地址由P<1>测试前的默认微地址和机器指令操作码经P<1>测试后决定；其次,执行过程中最后一条微指令的直接地址应该设为第一条取值微指令所在的微地址；然后,设置其余微指令所在的微地址,我们组采用的方法为对于每一道微程序,若不存在P<2>和P<3>测试,则入口地址从低到高从上向下为每条微指令分配微地址,因为下一条微指令的微地址即为上一条微指令的直接微地址,若存在P<2>或P<3>测试,则还应通过译码电路来求其后续微地址；最后,分配完微地址后,将所有微指令写入控存对应的位置中。对于控存的要求,控存的容量至少要等于所有微指令的个数,即控存的位数应大于等于直接微地址的位数。6、模型机功能测试6.1机器指令功能调试$P0062;LDIRD,1F读入栈顶指针,用R2作为栈指针$P011F$P0260;LDIRD,06将立即数赋给压栈寄存器,压栈寄存器为R0$P0306$P04B2;PUSHR0,其中栈指针为R2固定死的$P05A2;将出栈的数POP出来$P0600;选择出栈的目的寄存器为R0$P0730;将出栈的数显示出来$P0840;显示POP出来的数$P0950;暂停下面展示的是一些测试过程中的部分截图：取指周期：PC->AR,PC+1取指周期：MEM->IR,P<1>测试LDI执行周期：MEM->R0PUSH执行周期：R2->AR〔该过程中R2充当栈顶指针指向内存中栈顶PUSH执行周期：R2-1->R2,入栈完成后,栈顶指针减一POP执行周期：R2+1->R2出栈前,先将栈顶指针加一POP执行周期：MEM->AR〔根据栈顶指针找到栈数据在内存中的位置POP执行周期：MEM->R0〔POPR0,将栈内的数据弹出到R0目的寄存器中将pop出的书从目的寄存器中至out单元显示。上述测试是测试PUSH和POP指令,设计的测试代码是首先通过LDI指令给源寄存器赋值然后将其压入栈中在弹出至目的寄存器。最后由目的寄存器到OUT单元显示出来。通过将OUT单元显示的值与最初所赋值对比若相同则正确。由于最初给源寄存器所赋值为06最后显示为06因此指令功能正确。6.2整机功能测试$P0020;INR0,00H从IN单元读入计数初值$P0100$P0262;LDIR2,50H立即数50H送R1$P0350$P0461;LDIR1,00H装入和初值00H$P0500$P06CB;START:LAD10,00H,R3从MEM读入数据送R3,变址寻址,偏移量为00H$P0700$P080D;ADDR1,R3累加求和$P0972;INCRI变址寄存加1,指向下一数据$P0A63;LDIR3,01H送立即数01H入R3$P0B01$P0C8C;SUBR0,R3<=====>DECR0,R0-R3->R0$P0DF0;BZCRESULT为0跳转到RESULT处。$P0E11;$P0FE0;JMPSTART无条件跳转到START处。$P1006$P1134;RESULT:OUT40H,R1从端口40将所求得的累加和输出显示$P1240$P1350;HLT停机$P5001;数据$P5102$P5203$P5304$P5405$P5506该段代码实现的是累加功能,经过运行对比之后,整体功能实现正确,具有可行性。7、结论经过一周的努力,我和我的组员经过不懈的努力,终于完成了这次课程设计,虽然在最终答辩环节有些磕磕绊绊,但是仍然很高兴,毕竟学到了不少东西。开始时,对于这次设计还是比较迷茫的,但经过跟组员的讨论以及老师的课前讲解,还是确定了初步设计方案。开始进行硬件设计时,看到很多同学都是直接按照实验指导书直接进行连接。而我跟我的组员,则是根据分析一点一点连接电路理解了硬件的具体细节。其次在后面的指令设计及微指令设计都是对比课本知识仔细研讨分析逐个解决。经过几天的研讨分析,自己也巩固了许多课堂上的知识,比如：对于时钟周期,在本设计中,T1周期在控存中取微指令,T2周期将直接微地址和操作控制字段送入微指令寄存器,T3周期执行微指令,T4周期,若有P测试,在P测试后强制更新微地址寄存器的内容作为后续微地址,若没有,则以直接微地址为后续微地址；最重要一点是：经过一周的学习处不明白了硬件设计的步骤。首先就一个庞大的系统进行分层理解,这样便于分析。对于这次题目：首先是硬件层面,其次是指令层面,然后是微程序控制器的设计,最后是模型机的功能测试。而后进行各层的具体实现,直到最后测试通过才证明设计正确可行。在这一周的时间里,我们不仅巩固了课堂知识,而且学会了如何去分析问题和解决问题。虽然在这个过程中,遇到了不少问题但是我们经过仔细分析和请教老师、同学,最终都一一攻破解决了。8、致谢很感谢xx老师在这课设中给予我们的悉心指导和温馨鼓励,既给我们以轻松的学习研讨氛围,又对我们严格要求,使我们很是享受这个过程。这次课设可以说是对自己一次很好地挑战和锻炼机会。同时也感谢我的组员骆磊对于这次课设的鼎力支持,正是我们的默契合作,才一步一步的走向成功的彼岸。9、附录1、附录一整机测试代码$P0020;INR0,00H从IN单元读入计数初值$P0100$P0262;LDIR2,50H立即数50H送R1$P0350$P0461;LDIR1,00H装入和初值00H$P0500$P06CB;START:LAD10,00H,R3从MEM读入数据送R3,变址寻址,偏移量为00H$P0700$P080D;ADDR1,R3累加求和$P0972;INCRI变址寄存加1,指向下一数据$P0A63;LDIR3,01H送立即数01H入R3$P0B01$P0C8C;SUBR0,R3<=====>DECR0,R0-R3->R0$P0DF0;BZCRESULT为0跳转到RESULT处。$P0E11;$P0FE0;JMPSTART无条件跳转到START处。$P1006$P1134;RESULT:OUT40H,R1从端口40将所求得的累加和输出显示$P1240$P1350;HLT停机$P5001;数据$P5102$P5203$P5304$P5405$P55062、附录二——微指令集合格式：控存地址 微指令代码〔16进制$M00000001;NOP$M01006D43;PC->AR,PC加1$M03107070;MEM->IR,P<1>$M04002405;RS->B$M0504B201;A加B->RD$M06002407;RS->B$M07013201;A与B->RD$M08106009;MEM->AR$M09183001;IO->RD$M0A106010;MEM->AR$M0B000001;NOP$M0C103001;MEM->RD$M0D200601