补码两位乘.doc

沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：计算机组成原理课程设计 课程设计题目：COP2000实现补码两位乘法 院（系）：计算机学院 专 业：计算机科学与技术(嵌入式系统方向) 班 级学 号：2009040101181 姓 名：张驰 指导教师：杨华 完成日期：2012年1月14日  目 录 第1章 总体设计方案 1 1.1 设计原理 1 1.2 设计思路 1 1.3 设计环境 2 第2章 详细设计方案 4 2.1 算法与程序的设计与实现 4 2.1.1算法具体描述 4 2.2 流程图的设计与实现 5 2.2.1流程图具体分析 5 第3章 程序调试与结果测试 9 3.1 程序调试 9 3.2 程序测试及结果分析 9 参考文献 10 附 录（源代码） 11 第1章 总体设计方案 设计原理 根据补码两位乘法运算规则是根据补码一位乘的规则，把比较YnYn+1的状态应执行的操作和比较Yn-1Yn的状态应执行的操作合并成一部得出的。 如下图是补码一位乘的运算规则 图1.1 Booth算法操作说明 例如，Yn-1YnYn+1为011，则第一步由YnYn+1=11得出只作右移，即[zi]补/2,第二步由Yn-1Yn=01得出需作{[zi]/2+[x]补}/2的操作，可改为{[zi]补+2[x]补}*2-2,即最后结论为当Yn-1YnYn+1为011时，完成{[zi]补+2[x]补}/4操作，同理可分析其余7种情况。下图列出了补码两位乘的运算规则。 判断位Yn-1YnYn+1 操作内容 000 [Zi+1]={[Zi]补+0}×2-2 001 [Zi+1]={[Zi]补+[X]补}×2-2 010 [Zi+1]={[Zi]补+[X]补}×2-2 011 [Zi+1]={[Zi]补+2[X]补}×2-2 100 [Zi+1]={[Zi]补+2[-X]补}×2-2 101 [Zi+1]={[Zi]补+[-X]补}×2-2 110 [Zi+1]={[Zi]补+[-X]补}×2-2 111 [Zi+1]={[Zi]补+0}×2-2 图1.2 Booth算法操作说明特殊表 设计思路 构造补码两位乘的操作特殊表 因为补码两位乘的算法核心就是构造操作表从而程序能根据操作表的操作指示来进行程序流程，构造特殊表就要先将[X]补，[X]补，2[X]补， 2[-X]补，[-X]补， [-X]补，0分别存贮到91H到97H存储单元中。90H单元存入0. （2）乘数的处理 将乘数左移两位并存入R2。 （3）运算并输出 根据乘数后两位及附加位来确定R3，并通过R3间接访问特殊表。将访问的数据作为加数与部分积相加，然后判断两次循环是否结束，如果两次运算循环结束，则结束运算，否则将部分积与乘数同时右移两位再根据有效位来通过R3访问特殊表。相加移位运算结束后再将部分积与乘数同时右移一位，将数据位置有效，输出数据。 （4）实现方式 采用伟福COP2000实验仪软件的指令集编程实现补码两位乘的功能。 设计环境 利用伟福COP2000型计算机组成原理实验仪软件和计算机，在COP2000试验仪软件上编程实现补码两位乘。伟福COP2000试验仪软件的指令集分为如下大类：算术运算指令、逻辑运算指令、移位指令、数据传输指令、跳转指令、中断返回指令、输入输出指令。 伟福COP2000计算机组成原理实验仪软件截图如1.2所示： 本程序所用到的相应的指令集 （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-----------------累加器右移指