COP2000实现补码两位乘.doc.docVIP

目 录 第1章 总体设计方案 1 1.1 设计原理 1 1.2 设计思路 1 1.3 设计环境 1 第2章 详细设计方案 4 2.1 算法与程序的设计与实现 4 2.2 流程图的设计与实现 5 第3章 程序调试与结果测试 9 3.1 程序调试 9 列举出调试过程中存在的问题 9 3.2 程序测试及结果分析 9 参考文献 10 附 录（源代码） 11 第1章 总体设计方案 设计原理 在计算机中，二进制的基本算术运算多是采用补码进行的。本次课设的补码两位乘是根据补码一位乘推导出来，补码两位乘可以使用和补码一位乘类似的硬件，而计算速度接近补码一位乘的两倍。本次课设需要构造补码两位乘规则表，计算中可以根据查表依次运算下去。 表1 补码两位乘规则表 Yn+1YnYn-1 Yn+1+Yn-2Yn-1 操作 000 0 部分积+0，右移2位 001 -2 部分积加2[-X]补，右移两位 010 1 部分积+[X]补，右移两位 011 -1 部分积+[-X]补，右移两位 100 1 部分积+[X]补，右移两位 101 -1 部分积+[-X]补，右移两位 110 2 部分积+2[X]补，右移两位 111 0 部分积+0，右移两位 设计思路 被乘数X，乘数Y均以补码形式参加运算，乘法的每一步对乘数的两位进行，即右移两位。 乘数[Y]在计算时采用两位符号位，初始附加位添一个0。 被乘数[X]在计算时采用三位符号位。 部分积初始为0，计算过程中采用三位符号位。 每一步计算，按照乘数的最低三位的值查找操作规则表1，根据上一步的部分积和规则表的操作，计算本步的部分积。 每步操作后，将部分积和乘数右移两位，乘数右移后，原来的最低两位被移除出舍弃，其余各位位权依次下降。重复（4），但最后一步操作不右移。 设计环境 利用伟福COP2000型计算机组成原理实验仪软件和计算机，在COP2000实验仪软件上编程实现补码两位乘。伟福COP2000实验仪软件的指令集分为如下大类：算术运算指令、逻辑运算指令、移位指令、数据传输指令、跳转指令、中断返回指令、输入输出指令。 本程序所用到的相应的指令集如下： （1）算术逻辑运算指令 ADD A, R? 将寄存器R？的值加入到累加器A中 ADD A,#II 立即数#II加入到累加器A中 SUB A,#II 从累加器中减去立即数后加入到累加器A中 AND A,R? 累加器A与寄存器R?的值 OR A,R? 累加器A或寄存器R?的值 （2）数据传送指令 MOV A,R? 将寄存器R?的值送到累加器A中 MOV A,MM 将存储器MM地址中的值送到累加器A中 MOV MM,A 将累加器A中的值送到存储器MM地址中 MOV R?,A 将累加器A中的值送到寄存器A中 MOV R?#II 将立即数II送到寄存器R?中 RR A 累加器右移指令 RL A 累加器左移指令 （3）跳转指令 JC MM 若进位标志置1，跳转到MM地址 JZ MM 若零标志位置1，跳转到MM地址 JMP MM 跳转到MM 如下为COP2000计算机组成原理实验软件截图： 图2 COP2000运行环境 第2章 详细设计方案 2.1 算法与程序的设计与实现 本课设采用伟福COP2000实验仪软件和计算机实现补码两位乘功能，利用伟福COP2000的指令集编程实现。 算法具体描述： 计算复杂性包括：+[X]补，+2[X]补，+[-X]补，+2[-X]补； 进行初始化，并且设置计数单元与建立特殊表。因为每次计算需要进行三次移位，所以用MOV A,#03H与MOV 9AH,A来将循环次数存入内存单元。然后再进行初始化操作，将存储部分积的R1置零，再将用来存储特殊表的90H，97H内存单元置零。接下来再通过输入的被乘数判断其正负，如果被乘数是负，在前面两位加上1，如果是整数则无需操作，直接构造特殊表。 输入乘数后，将乘数移至最前端，执行LOOP2，首先设置移位次数，取出成熟后，判断乘数的后两位及附加位的值，根据所查的值访问特殊表，进而确定加数，之后将部分积与加数相加得到新的部分积，得到结果后，判断总循环是否结束，之后进行判断移位的操作，部分积的最高位如果是1，移位后仍然置1。部分积最低位如果是1，乘数右移之后最高位置1. 根据乘数后两位及附加位来确定R3，并通过R3间接访问特殊表。将访问的数