《计算机组成原理》课程设计.docx
- 文档编号:8272801
- 上传时间:2023-01-30
- 格式:DOCX
- 页数:12
- 大小:355.25KB
《计算机组成原理》课程设计.docx
《《计算机组成原理》课程设计.docx》由会员分享,可在线阅读,更多相关《《计算机组成原理》课程设计.docx(12页珍藏版)》请在冰豆网上搜索。
《计算机组成原理》课程设计
课程设计说明书
《计算机组成原理》算法实现(五)
专业
计算机科学与技术
学生
夏晶晶
班级
M计算机101
学号
1051401122
指导教师
花小朋
完成日期
2013年6月21日
1课程设计目的
本课程设计是在学完本课程教学大纲规定的全部容、完成所有实践环节的基础上,旨在深化学生学习的计算机组成原理课程基本知识,进一步领会计算机组成原理的一些算法,并进行具体实现,提高分析问题、解决问题的综合应用能力。
2课程设计容与要求
2.1课程设计的容
计算机组成原理算法实现(五)
2.2课程设计的要求
能够实现机器数的真值还原(定点整数)、定点整数的单符号位补码加减运算、定点整数的原码乘法运算和浮点数的加减运算。
3实现方法
3.1系统目标
本程序含有以下几个功能模块,分别能够实现如设计容所设计的功能。
共有5个类,各类之间的关系如图3-1所示:
计算机组成原理算法实现(五)
输入口令
机器数的真值还原
定点整数的单符号位补码加减运算
定点整数的原码乘法
浮点数的加减运算
输入一个带符号的二进制数
原码显示
反码显示
补码显示
移码显示
返回
依次输入两个单符号二进制数
加法结果显示
依次输入两个单符号二进制数
乘法结果显示
依次输入两个数的阶码和尾数
加法介码显示
加法尾数显示
减法介码显示
减法尾数显示
返回
返回
返回
系统流程图:
开始
判断口令是否正确
选择界面
机器数的真值还原(定点整数)
定点整数的单符号位补码加减运算
定点整数的原码码乘法
浮点数加减法
重新输入<=3次
是否正确
3.2主体设计
3.2.1主窗体的设计
程序菜单需要在输入口令正确后方可使用,若口令输入错误需给出重新输入口令的提示,三次口令输入错误则禁止使用。
登陆算法的流程图:
3.2.2定点整数真值还原窗体的设计
选择主窗体中“机器数的真值还原(定点整数)”时进入下图所示的窗体。
在上面的窗体中按“输入”按扭时,将输入焦点设置为最上面的一个文本框上。
输入一个机器数(如10001000)后,按“原->真值”、“反->真值”、“补->真值”或“移->真值”按扭中的任一个后,将在第二文本框中显示对应操作的结果。
选择“返回”按扭时将关闭此窗体。
算法的原理:
计算机中常用的数据表示格式有两种,一是定点格式,二是浮点格式。
a)定点表示:
约定机器中所有数据的小数点位置是固定的。
由于约定在固定的位置,所以小数点就不再使用记号“.”来表示。
b)浮点表示:
定点数表示的数的围有限,为了扩展数的表示围,按照科学记数法表示数据的方式,任何一个二进制数N都可以表示成如下的格式:
N=M*2e
M:
尾数,是一个纯小数,决定数据的表示精度
e:
指数,又称为阶码,是一个整数,决定数据的表示围
一般书写所表示的数据称为真值,在计算机中为了表示符号位,通常把符号位和数字位一起编码来表示相应的数,形成了各种数据的存储和表示方法,这些编码称为机器码。
常用的机器码有原码、反码、补码和移码。
a)原码:
原码的数值部分是该数的绝对值,最高位表示符号位,最高位为0是正数,最高位为1是负数。
b)反码:
正数的反码等于原码,负数的反码等于除符号位外其余二进制数码0变成1,1变成0。
正数:
[x]反=[x]原=x
负数:
符号位不变,其余变反
c)补码:
正数的补码等于原码,负数的补码等于反码加1。
正数:
[x]补=[x]原
负数:
[x]补=[x]反+1
d)移码:
是符号位取反的补码,一般用做浮点数的阶码,引入的目的是为了保证浮点数的机器码为全0。
真值还原流程图:
开始
选择要表示的形式
原码
‘0’转变为+0,‘1’转变为—0,数值位不变显示输出
‘1’开头:
‘1’转变为—0,数值位各位取反显示输出
反码
‘0’开头:
‘0’转变为+0,数值位不变显示输出
补码
‘0’开头:
‘0’转变为+0,数值位不变显示输出
‘1’开头:
‘1’转变为—0,数值位各位取反,末位加1,显示输出
移码
‘0’开头:
‘0’转变为—0,数值位各位,末位+1显示输出
‘1’开头:
‘1’转变为+0,数值位不变显示输出
返回
键盘输入一个二进制数
3.2.3定点整数单符号位补码加减法
进行定点整数单符号位补码加减法的实现时都是在主窗体选择对应的菜单项后进入对应窗体再进行具体操作。
操作时首先选择“输入”按扭输入参与运算的数据,然后再选操作按扭。
算法的原理:
任何两数的补码只和等于两数只和的补码
补码加法[x]补+[y]补=[x+y]补
补码减法[x]补-[y]补=[x]补+[-y]补
当负数用补码表示后,符号位作为数据的一部分一起参加运算,运算器不用考虑参加加法运算的操作数的正负以及结果的正负,任意数的加法就可以化作正数加法来作。
溢出:
在定点数机器中,数的大小超出了定点数能表示的围,叫溢出。
a)在定点小数机中数的表示围是-1 b)在定点整数机(8位)中数的表示围是-128 双符号位法: 将符号位扩展为2位,具体说就是对于正数两个符号位是“00”,对于负数两个符号位是“11”。 两个符号位都看作数码一样参加运算。 两个数相加后,其结果的符号位出现“01”或“10”两种组合时,表示发生溢出。 ①符号位“01”,上溢出 ②符号位“10”,下溢出 ③符号位“00”或者“11”,未溢出从[y]补求[-y]补的法则是: 对[y]补“包括符号位求反且最末位加1”,即可得到[-y]补 定点整数单符号位补码加减法运算的流程图: 3.2.4定点整数的原码乘法 进行定点整数原码乘法的实现时都是在主窗体选择对应的菜单项后进入对应窗体再进行具体操作。 操作时首先选择“输入”按扭输入参与运算的数据,然后再选操作按扭。 算法的原理: 在定点计算机中,两个原码表示的数相乘的运算规则是: 乘积的符号位由两数的符号位按异或运算得到,而乘积的数值部分则是两个正数相乘之积。 设n位被乘数和乘数用定点小数表示(定点整数也同样适用) 被乘数[x]原=xf.xn-1…x1x0 乘数[y]原=yf.yn-1…y1y0 则乘积[z]原=(xf⊕yf)+(0.xn-1…x1x0)(0.yn-1…y1y0)式中,xf为被乘数符号,yf为乘数符号。 机器算法: 机器中一种方法是多次采用”加法-移位“的方法来完成,称为串行乘法器,它的硬件结构简单,但是速度慢,目前广泛使用的是流水式阵列乘法器,称为并行乘法器。 无符号数m乘以n会产生m*n个位积,出现m+n个列和,并行乘法器的关键是快速产生m*n个位积,对位积进行相加运算产生m+n个列和。 第一步: 位积的产生观察乘法运算0*0=0,0*1=0,1*0=0,1*1=1相当于: a∩b。 所以m*n个位积可以由m*n个与门并行产生。 第二步: 列和的产生: 利用全加器 定点整数的原码乘法算法的流程图: 3.2.5浮点数的加减运算 进行定点整数单符号位补码加减法、定点整数原码乘法、浮点加减法的实现时都是在主窗体选择对应的菜单项后进入对应窗体再进行具体操作。 操作时首先选择“输入”按扭输入参与运算的数据,然后再选操作按扭。 算法的原理: 浮点数的加减法运算分为六个步骤: a)0操作数检查 浮点加减运算过程比定点运算过程复杂。 如果判知两个操作数x或y中有一个数为0,即可得知运算结果而没有必要再进行后续的一系列操作以节省运算时间。 0操作数检查步骤则用来完成这一功能。 参加加法运算的数据都是非零,进入下一步。 b)比较价码大小并完成对阶 为了便于直观理解,假设两数均以补码表示,阶码采用双符号位,尾数采用单符号位。 两浮点数进行加减,首先要看两数的阶码是否相同,若二数阶码不同,表示小数点位置没有对齐,此时必须使二数阶码相同,这个过程叫作对阶。 对阶操作规定使尾数右移,尾数右移后阶码作相应增加,因此对阶时,总是使小阶向大阶看齐。 c)尾数进行加减运算 对阶结束后,即可进行尾数的求和运算。 不论加法运算还是减法运算,都按加法进行操作(减法利用补码减法转换成补码的加法来做),其方法与定点加减法运算完全一样。 d)结果规格化 ①采用双符号位表示尾数时,如果两符号位为01或10时,应将结果尾数右移一位,阶码加1(叫“右规”)。 ②如果尾数最高数值位与符号位相同,应将尾数左移,阶码减1,直至数值位最高位与符号位相反(叫“左规”)。 e)舍入运算 在对阶向右规格化,尾数向右移位,这样被右移的尾数的低位部分会被丢掉,从而造成一定误差,要进行舍入处理。 简单的舍入方法有两种: 一种是“0舍1入”法,即如果右移时被丢掉数位的最高位为0则舍去,为1则将尾数的末位做加加1运算。 另一种是“恒置1”法,即只要数位被移掉,就在尾数的末尾恒置1。 f)判断结果是否溢出 阶码为00011,阶码的符号位为00,根据补码的双符号检测溢出的方法确定阶码不溢出。 4设计小结 通过这一周的课程设计让我更加的了解的计算机组成原理的魅力。 同时知道组成原理这门课程不单单只是简单的书本上的知识,有更多的实践知识。 这是实验我是用的C#语言来编写的,过程当中碰到了很多问题,翻阅了一些书籍,同学之间相互讨论,问题最终得到了解决。 这次的课程设计也很好的将实践和书本上学到的东西结合在了一起,让我们更加融汇贯通,自己的能力也得到了提高。 参考文献 [1]白中英.计算机组成原理(第四版)[M].: 科学,2010. [2]树林,胡洁萍.C#程序设计与案列教程[M]清华大学.2007.8
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机组成原理 计算机 组成 原理 课程设计