1/12
文档分类:资格/认证考试

计原重点复习.doc


下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

特别说明:文档预览什么样,下载就是什么样。

下载所得到的文件列表
计原重点复习.doc
文档介绍:
计原重点复****doc.计算机的层次结构及其含义:
计算机的层次结构由五级构成。
第一级是微程序设计级或逻辑电路级,这是一个实在的硬件级,由硬件直接执行。 第二级是一般机器级也称为机器语言级,它由微程序解释机器指令系统。
第三极是操作系统级,它由操作系统实现。
第四级是汇编语言级,它给程序人员提供一种符号形式语言,以减少程序编写的 复杂性。第五级是高级语言级,它是面向用户的,为方便用户编写应用程序而设 置的。
2冯洛伊曼体系结构的基本思想:
采用二进制形式表示数据和指令。指令由操作码和地址码组成;
将程序和数据存放在存储器中,使计算机在工作时从存储器取出指令加以执行, 自动完成计算任务。这就是“存储程序”和“程序控制'(简称存储程序控制)的概念; 指令的执行是顺序的,即一般按照指令在存储器中存放的顺序执行,程序分支由 转移指令实现。计算机由存储器、运算器、控制器、输入和输出设备五大基本部 件组成,规定了 5部分的基本功能。
3.定点数加减法:
加法:[X]补+[丫]补=[乂+丫]补
[例]x=0.1001,y=0.0101,求 x+y
解: [x]补=0.1001 [y]补=0.0101
[x]补 00. 1 0 0 1
+ [y]补 00. 0 1 0 1
[x+y]补 00. 1 1 1 0
所以 x+y=+0.1110
减法:[x]补-[y]补=[x-y]补=[x]补 +[-y]补
[例]x=+0.1101,y=+0.0110,求 x-yo
解: 冈补=0.1101
[y]补=0.0110 [-y]补=1.1010
[x]补 00. 1 1 0 1
+ [-y]补 11.10 10
[x-y]补 00. 0 1 1 1
所以 x-y=+0.0111
4.浮点数加减法:
设两个浮点数x和y分别为:x=Sx-2Ex、y=Sy2 Ey ,其中Ex、Ey分别是x 和y的阶码,Sx和Sy是x、y的尾数。假定它们都是规则化的数,即其尾数绝 对值总小于1(用补码表示,允许为1),浮点加减运算的运算步骤如下:
1 ).对阶:小阶向大阶看齐
对阶的第一步是求阶差:aE =Ex-Ey
若aE=0 ,表示两数阶码相等,即Ex = Ey ,不需要对阶
若正>0 ,表明Ex>Ey
若正<0 ,表明Ex<Ey
对于Ex*Ey的这种情况,需要对阶。采用“小阶向大阶看齐”的方法,即小 阶的尾数右移AE位,小阶的阶码增加与大阶相等。
).尾数求和(差)
对阶完成后,就按定点加减运算求两数的尾数之和。
).规格化
(1 )对于定点小数,其规格化数为:
00.1xx...x
11.0xx...x (补码表示法)
(2)对于负数的补码表示法,规格化定义有所不同:
根据规格化浮点数的定义可知,规格化的尾数应满足:
S>0 时 1/2《S<1
对于S<0,用补码表示时 -1/2>S>-1
理论上,S可等于-1/2,但[-1⑵补=11.100...0,为了便于判别是否是规格化 数,不把-1/2列为规格化数,而把-1列入规格化数。
[-1]补=11.00...0
/.补码规格化的浮点数应有两种形式:
00.1xx...x
11.0xx...x
由此可知补码规格化的条件是:
(A)若和或差的尾数两符号位相等且与尾数第一位相等,则需向左规格化。即 将和或差的尾数左移,每移一位,和或差的阶码减一,直至尾数第一位与尾符不 等时为止。
(B )若和或差的尾数两符号位不等,即01.xx...x或10.xx...x形式,表示尾数求
和(差)结果绝对值大于1 ,向左破坏了规格化。此时应该将和(差)的尾数右移1 位,阶码加1 ,即进行向右规格化。
).舍入
(1 ) “0舍1入”法,即右移时丢掉的最高位为0,则舍去;是1 ,则将尾数的 末位加1(相当于进入)。
(2 J'恒置1”法,即不管移掉的是0还是1 ,都把尾数的末位置10 5.浮点数的 溢出判断:由阶码判断是否溢出。
设阶码数值部分取7位,符号位取2位,用补码表示,则能表示的最大阶码[E] 补=001111111=127;最小阶码[E]补=110000000=-128 ;
(1 )小于-128 ,称为下溢:发生在左规时;
用机器0表示(阶码、尾数全0 )
(2 )大于+127时,称为上溢,这是浮点数的真正溢出
置溢出标志,作中断处理
总结:[E]补=01 XX...X为上溢,真正溢出,需做溢出处理。
[E]补=10 XX...X为下溢,浮点数值趋于零,用机器零表示
例 x = 0.1101x201 , y=-(0.1010)x211,求 x+y=?
解:(1 )对阶:
假定两数在计算机中采用
内容来自淘豆网www.taodocs.com转载请标明出处.