复杂模型机实验报告-.docVIP

计算机组成原理实验报告 PAGE PAGE 1 评语: 课中检查完成的题号及题数： 课后完成的题号与题数： 成绩: 自评分: 92 实验报告 实验名称： 基于复杂模型机两个8位二进制数乘法的实现 日期： 2012/1/ 班级： 学号： 姓名： 班级： 学号： 姓名： 一、实验目的： 1. 综合运用所学计算机组成原理知识，设计并实现较为完整的计算机 2. 锻炼动手能力，实践排错能力 3. 进一步理解计算机运行的原理以及微指令架构 二、实验内容： 1. 根据实验指导书提供的复杂模型机电路图连接电路，并校验电路 2. 装载示例程序并运行，分析理解所增加的微指令 3. 根据复杂模型机现有条件设计两个8位二进制相乘的程序 三、项目要求及分析： 实验内容1、2 按照实验指导书进行，略。 实验内容3 分析： 要求利用复杂模型机现有的指令系统以及硬件电路设计一段实现八位二进制数相乘的程序。因为乘法在计算机中有多种算法实现，包括整数乘、小数乘、原码乘、补码乘等等，因为此次实验并不要求给出一个完整的实用乘法程序段，故实验程序只实现两个八位二进制整数无符号相乘运算。 采用算法如下： 乘数 A A7A 被乘数 B 乘积 C = B·A0 +2（B·A1+2（B·A2+ …… 2·B·A7）））））） 其中Ai为0或者1，在机器中使用原码表示2*X是使X左移1位。若不采用循环模式而是直接使用指令将该算法的乘积等式直接表示出来，需要A,B,RL（结果低位）,RH（结果高位）四个通用寄存器；而若使用循环模式，则需要除A、B、RL、RH外的CX（控制循环次数以及高低位相与寄存器）和AD（取中间结果高低位）的辅助。 此次实验为了充分的接触指令系统，采用循环模式。由于复杂模型机中只有R0、R1、R2、R3四个通用寄存器，故一些原来计划使用的寄存器改为使用主存。 另外，因为低位结果相加可能进位，所以修改原微指令ADD为带进位加法。 四、具体实现： 画出算法流程图 说明： 该流程图使用了以下6个寄存器CX, AD,A,B,RL,RH； 其中CX作为计数以及辅助生成AD的，CX变化为 1000 0000 初始值 0000 0001 0000 0010 …… 1000 0000 程序结束 AD作为被乘数的高低位划分数据, 其中被乘数B中高位对应的AD的位置1，低位置0: 0000 0000 初始值 0000 0001 CX OR AD - AD 0000 0011 …… 1111 1111 另流程图中所用6个寄存器在实现中使用MEM代替，CX,AD,A,B使用R2作RL，R3作RH。左移1位等价右移7位 2. 根据算法实现，若需修改指令系统，画出修改后的微程序流程图 需修改一条微指令即A+B-RD修改为进位加法，因流程图大体不变所以微程序流程图略 3．编写微程序 两个8位二进制数的乘法运算程序如下： ;机器指令 $P 00 20;INPUT TO R0 $P 01 00 $P 02 22;INPUT TO R2 $P 03 00 $P 04 61;SET R1 TO 00 $P 05 00 $P 06 63;SET R3 TO 00 $P 07 00 $P 08 63;SET R3 TO F8 $P 09 F8 $P 0A D3;STORE R3 TO 80 AS A TAG $P 0B 80 ;循环主体 $P 0C 63;SET R3 TO 01 $P 0D 01 $P 0E 1B;AND R2,R3 $P 0F F0;BZC TO 12 $P 10 12 $P 11 01;ADD R0,R1 $P 12 63;SET R3 TO 01 $P 13 01 $P 14 AD;RR R3,R1 $P 15 AE;RR R3,R2 $P 16 63;SET R3 TO 7F $P 17 7F $P 18 1E;AND R3,R2 $P 19 63;SET R3 TO 80 $P 1A 80 $P 1B 17;AND R1,R3 $P 1C 9E;OR R3,R2 $P 1D 63;SET R3 TO 01 $P 1E 01 $P 1F AF;RR R3,R3 JUST TO MAKE FZ NOT EQUAL ONE THEN BZC DEPENDS ON FC $P 20 F0;BZC TO 40 $P 21 40 $P 22 63;SET R3 TO 7F $P 23 7F $P 24 1D;AND R3,R1 TO MAKE THE HB OF R1 AS 0 $P 25 63;SET R3 TO 01 $P 26 01 $P 27 AF;RR R3,R3