组成原理1020_第1页
组成原理1020_第2页
组成原理1020_第3页
组成原理1020_第4页
组成原理1020_第5页
已阅读5页,还剩21页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、计算机组成原理 10月月20日日 1 运算方法和运算器运算方法和运算器 2 2 数据与文字的表示方法数据与文字的表示方法 定点加减运算定点加减运算 定点乘法运算定点乘法运算 定点除法运算定点除法运算 定点运算器的组成定点运算器的组成 浮点运算方法和浮点运算器浮点运算方法和浮点运算器(续续) 3 浮点加减运算浮点加减运算 设有两个浮点数设有两个浮点数x和和y,它们分别为,它们分别为 x2ExMxy2EyMy 其中其中Ex和和Ey分别为数分别为数x和和y的阶码,的阶码,Mx和和My为数为数x和和y的尾数。的尾数。 两浮点数进行加法和减法的运算两浮点数进行加法和减法的运算规则规则是:是: yx Ex

2、ExEy yx yx Ey y EyEx x EEMM EEMM yx 2)2( 2)2( 4 (1) 0 操作数检查操作数检查 如果判知两个操作数如果判知两个操作数x或或y中有一个数为中有一个数为0,即可得知运算结果而没有必,即可得知运算结果而没有必 要再进行后续的一系列操作以节省运算时间。要再进行后续的一系列操作以节省运算时间。 (2) 比较阶码大小并完成对阶比较阶码大小并完成对阶 若两数阶码相同,表示小数点是对齐的,若两数阶码相同,表示小数点是对齐的, 可以进行尾数的加减运算;若两数阶码不同,可以进行尾数的加减运算;若两数阶码不同, 表示小数点位置没有对齐,此时必须使两数阶表示小数点位置

3、没有对齐,此时必须使两数阶 码相同,这个过程叫作码相同,这个过程叫作对阶对阶。由于浮点数是规。由于浮点数是规 格化的,尾数左移会引起最高有效位的丢失,格化的,尾数左移会引起最高有效位的丢失, 造成很大误差;尾数右移虽引起最低有效位的造成很大误差;尾数右移虽引起最低有效位的 丢失,但造成误差较小。因此,对阶操作规定丢失,但造成误差较小。因此,对阶操作规定 使尾数右移,阶码相应增加。对阶时,总是使尾数右移,阶码相应增加。对阶时,总是使使 小阶向大阶看齐小阶向大阶看齐,即小阶的尾数向右移位,每,即小阶的尾数向右移位,每 右移一位,其阶码加右移一位,其阶码加1,直到两数阶码相等。,直到两数阶码相等。

4、(3) 尾数求和尾数求和 对阶结束后,即可进行尾数的求和运算。其方法与定点加减法运算完全对阶结束后,即可进行尾数的求和运算。其方法与定点加减法运算完全 一样。一样。 5 (4) 结果规格化结果规格化 尾数加减运算后得到的结果可能不是规格化数,此时要对结果进行规尾数加减运算后得到的结果可能不是规格化数,此时要对结果进行规 格化,具体做法取决于浮点数格式。设格化,具体做法取决于浮点数格式。设尾数尾数M用补码表示,规格化的要求是用补码表示,规格化的要求是 M 1或或1 M 。假定运算中采用双符号位,运算结果可能有。假定运算中采用双符号位,运算结果可能有 6种情况:种情况: 00.1 11.0 00.

5、0 11.1 01. 10. 第种和第种已经是规格化数。第种和第种已经是规格化数。 第种和第种需要使尾数左移以实现规格化,称为第种和第种需要使尾数左移以实现规格化,称为左规左规。尾数每左移。尾数每左移 一次,阶码相应减一次,阶码相应减1。左规可以进行多次。左规可以进行多次。 第种和第种表示运算结果的绝对值大于第种和第种表示运算结果的绝对值大于1,在定点运算中称为溢出,在定点运算中称为溢出, 但对浮点数可以通过尾数右移实现规格化,称为但对浮点数可以通过尾数右移实现规格化,称为右规右规。尾数每右移一位,阶。尾数每右移一位,阶 码相应加码相应加1。右规只需进行一次。右规只需进行一次。 6 (5) 舍

6、入处理舍入处理 对阶或右规时,尾数要向右移位,被右移的尾数的低位部分会被丢掉,对阶或右规时,尾数要向右移位,被右移的尾数的低位部分会被丢掉, 此时要进行舍入处理。此时要进行舍入处理。简单的舍入方法简单的舍入方法有两种:一种是有两种:一种是“0舍舍1入入”法法,即被,即被 丢掉数位的最高位为丢掉数位的最高位为0则舍去,为则舍去,为1则将尾数的末位加则将尾数的末位加1。另一种是。另一种是“恒置恒置1” 法(又称冯法(又称冯诺依曼舍入),即只要有数位被移掉,就将尾数的末位置诺依曼舍入),即只要有数位被移掉,就将尾数的末位置1。 IEEE 754标准中,舍入处理提供了四种可选方法:标准中,舍入处理提供

7、了四种可选方法: 就近舍入就近舍入:其实质就是其实质就是“四舍五入四舍五入”。例如,尾数超出规定的。例如,尾数超出规定的23位的多余数位的多余数 字是字是10001,则最低有效位应加,则最低有效位应加1;若多余的;若多余的5位是位是01111,则简单的截尾。对,则简单的截尾。对 多余的多余的5位是位是10000这种特殊情况,规定若最低有效位现为这种特殊情况,规定若最低有效位现为0,则截尾;若最,则截尾;若最 低有效位现为低有效位现为1,则向上进一位使其变为,则向上进一位使其变为 0(取偶)。(取偶)。 朝朝0 0舍入:舍入:朝数轴原点方向舍入,就是简单的截尾。无论尾数是正数还是负朝数轴原点方向

8、舍入,就是简单的截尾。无论尾数是正数还是负 数,截尾都使结果的绝对值比原值的绝对值小。数,截尾都使结果的绝对值比原值的绝对值小。 朝朝舍入舍入:对正数来说,只要多余位不全为对正数来说,只要多余位不全为0则向最低有效位进则向最低有效位进1;对负数;对负数 来说则是简单的截尾。舍入后的值一定比原值大。来说则是简单的截尾。舍入后的值一定比原值大。 朝朝舍入舍入:对正数来说,是简单截尾;对负数来说,只要多余位不全为对正数来说,是简单截尾;对负数来说,只要多余位不全为0 则向最低有效位进则向最低有效位进1。舍入后的值一定比原值小。舍入后的值一定比原值小。 到底按照什么标准舍入? 原码(补码正数): “0

9、舍1入” 补码(负数): 被丢掉的各位均为0时,舍去; 被丢掉数位的最高位为0,以下各位不全为0, 则舍去; 被丢掉数位的最高位为被丢掉数位的最高位为1,且以下各位全为,且以下各位全为 0,则舍去;,则舍去; 被丢掉数位的最高位为1,以下各位不全为0, 则将尾数的末位加1 。 7 8 (6) 溢出处理溢出处理 浮点数的溢出是以其阶码溢出表现出来的。若阶码溢出,则要进行相浮点数的溢出是以其阶码溢出表现出来的。若阶码溢出,则要进行相 应处理。应处理。 机器浮点数值大于最大正数机器浮点数值大于最大正数A值,或小于最小负数值,或小于最小负数B值时,称为值时,称为上溢上溢, 这两种情况意味着阶码运算值超

10、出了它所表示的范围,机器必须做中断处这两种情况意味着阶码运算值超出了它所表示的范围,机器必须做中断处 理。理。 当机器浮点数值小于最小正数当机器浮点数值小于最小正数a值,或大于最大负数值,或大于最大负数b值时,称为值时,称为下溢下溢。 下溢通常看作为机器零。下溢通常看作为机器零。 阶码上溢:阶码上溢:正指数值超过了阶码可能表示的最大值,一般将其认为是正指数值超过了阶码可能表示的最大值,一般将其认为是 和和。 阶码下溢阶码下溢:负指数值超过了阶码可能表示的最小值,一般将其认为是负指数值超过了阶码可能表示的最小值,一般将其认为是0。 尾数上溢尾数上溢: 两同符号数两同符号数 相加相加,其和绝对值大

11、于其和绝对值大于1,需要进行右规需要进行右规. 9 例例28 设设x20100.11011011,y=-21000.10101100 求求x+y 1、0操作数检查(非操作数检查(非0) 2、对阶:、对阶: 阶差阶差=Ex-Ey=00 010- 00 100 =11 110 即阶差为即阶差为-2,Mx右移两位,右移两位,Ex加加2 Ex=00100 , 0.00110110(11) 3、尾数相加、尾数相加 4、结果规格化、结果规格化结果是结果是00.0.01.或或11.1.10.时,则向左规格化时,则向左规格化 左规为左规为11.00010101(10),阶码减),阶码减1为为00 011 5、

12、舍入操作、舍入操作:舍去舍去(10) 最后的尾数为最后的尾数为: 1.00010101 6 、判断溢出、判断溢出 阶码符号为阶码符号为00,不溢出不溢出,最后结果为最后结果为: x+y=2011*(-0.11101011) 例:已知x=-0.87521,y=0.62522,设阶码2位,阶 符1位,数符1位,尾数3位。通过补码运算规则求 z=x-y的二进制浮点规格化的结果。 Mx=(-0.111)2 Mx补 补=1.001 My=(+0.101)2 My补 补=0.101 -My补补=1.011 对阶后:x010,1100 -y010,1011 尾数(采用双符号位) 11.100 +11.011

13、 - 110.111符号位为符号位为10,溢出,溢出 小数点左移,阶码加小数点左移,阶码加1 结果:011,1011(-4.25=-100.01=-0.100011011) 10 尾数尾数1.001右移一位,阶码加右移一位,阶码加 1 1.1001,尾数,尾数4位,进行舍入位,进行舍入 后为后为1.100 例:已知x=0.12521,y=0.62523,设阶码2位,阶 符1位,数符1位,尾数3位。通过补码运算规则求 z=x-y的二进制浮点规格化的结果。 Mx=(+0.001)2 Mx补 补=0.001 My=(+0.101)2 My补 补=0.101 -My补补=1.011 对阶后:x011,

14、0000 -y011,1011 尾数有0 z=-y 结果:011,1011(大数吃小数) 11 12 浮点乘除运算浮点乘除运算 设有两个浮点数设有两个浮点数x和和y: x2ExMx y2EyMy 浮点浮点乘法乘法运算的规则是:运算的规则是: 即乘积的即乘积的尾数尾数是两数的尾数之是两数的尾数之积积,乘积的,乘积的阶码阶码是两数的阶码之是两数的阶码之和和。 浮点浮点除法除法运算的规则是运算的规则是 : 即商的即商的尾数尾数是两数的尾数之是两数的尾数之商商,商的,商的阶码阶码是两数的阶码之是两数的阶码之差差。 浮点乘除运算可分为四步浮点乘除运算可分为四步:0操作数检查;阶码加操作数检查;阶码加/减

15、操作;尾数乘减操作;尾数乘/ 除操作;结果规格化和舍入处理。除操作;结果规格化和舍入处理。 xy2(Ex Ey)(Mx My) xy2(Ex Ey)(Mx My) 13 (1) 阶码运算阶码运算 浮点数的阶码通常用补码或移码表示。下面介绍浮点数的阶码通常用补码或移码表示。下面介绍移码移码的运算规则。的运算规则。 移码的定义为移码的定义为 x移 移 2nx2nx2n 按此定义,则有按此定义,则有 x移 移 y移 移 2nx2ny2n(2n(xy) 2nxy移 移 即直接用移码对阶码求和时,结果的最高位多加了个即直接用移码对阶码求和时,结果的最高位多加了个1。要得到正确的移码。要得到正确的移码 结

16、果,必须对结果的符号位再执行一次求反。结果,必须对结果的符号位再执行一次求反。 求阶码之和求阶码之和可以采用另一种方式实现。可以采用另一种方式实现。y补 补的定义为: 的定义为: y补 补 2n 1 y(mod 2n 1) 于是于是 x移 移 y补 补 2nx2n 1 y2n 1 (2n(xy) xy移 移 (mod 2n 1) 同理:同理: xy移 移 x移 移 y补 补 (mod 2n 1) 14 若阶码的运算结果溢出,上述公式不成立。为进行溢出检测,运算中采若阶码的运算结果溢出,上述公式不成立。为进行溢出检测,运算中采 用双符号位,并规定移码的高符号位为用双符号位,并规定移码的高符号位为

17、0,则结果的高符号位为,则结果的高符号位为1表示溢出。表示溢出。 结果的符号位为结果的符号位为10表示上溢,为表示上溢,为11表示下溢,表示下溢,01表示正,表示正,00表示负表示负。 (2)尾数处理)尾数处理 浮点乘除法也要对尾数进行规格化和舍入处理。浮点乘除法也要对尾数进行规格化和舍入处理。 尾数用原码表示时,简单的舍入方法有两种:一种是尾数用原码表示时,简单的舍入方法有两种:一种是“恒置恒置1”法,即只法,即只 要有数位被移掉,就将尾数的末位置要有数位被移掉,就将尾数的末位置1。另一种是。另一种是“0舍舍1入入”法,即如果被丢法,即如果被丢 掉数位的最高位为掉数位的最高位为0则舍去,为则

18、舍去,为1则将尾数的末位加则将尾数的末位加1 。 尾数用补码表示时,其舍入的效果应当和用原码表示时的舍入效果完全尾数用补码表示时,其舍入的效果应当和用原码表示时的舍入效果完全 相同。如果尾数用相同。如果尾数用原码原码表示时采用的是表示时采用的是“0舍舍1入入”法,则尾数用法,则尾数用补码补码表示且表示且 尾数为负数时其舍入规则为:尾数为负数时其舍入规则为: 被丢掉的各位均为被丢掉的各位均为0时,舍去;时,舍去; 被丢掉数位的最高位为被丢掉数位的最高位为0,以下各位不全为,以下各位不全为0,则舍去;,则舍去; 被丢掉数位的最高位为被丢掉数位的最高位为1,且以下各位全为,且以下各位全为0,则舍去;

19、,则舍去; 被丢掉数位的最高位为被丢掉数位的最高位为1,以下各位不全为,以下各位不全为0,则,则将尾数的末位加将尾数的末位加1 。 15 例例 011,110 求求移 移 和 和 移 移,并判断是否溢出。 并判断是否溢出。 移 移01 011, 补 补00 110, 补补11 010 移 移移移补补10 001, 结果上溢。 移 移移移补补00 101, 结果正确, 为3。 移码采用双符号位,为了对溢出进行判断移码采用双符号位,为了对溢出进行判断 01 为正为正 00 为负为负 10 上溢上溢 11 下溢下溢 15 16 16 例例 -011,110 求求移 移 和 和 移 移,并判断是否溢出

20、。 并判断是否溢出。 移 移00 101, 补 补00 110, 补补11 010 移 移移移补补01 011, 结果+3。 移 移移移补补11 111, 结果下溢。 移码采用双符号位,为了对溢出进行判断移码采用双符号位,为了对溢出进行判断 01 为正为正 00 为负为负 10 上溢上溢 11 下溢下溢 补码运算舍入规则 例27设X1补=11.01100000, X2补=11.01100001, X3补=11.01101000, X4补=11.01111001, 求执行只保留小数点后4位有效数字的舍入操作值 解:执行舍入操作后,其结果值分别为 X1补=11.0110(不舍不入), X2补=11

21、.0110(舍), X3补=11.0110(舍), X4补=11.1000(入) 17 17 18 例例30 设有浮点数设有浮点数2( (5) 0.0110011,23(0.1110010), 阶码用阶码用4位位移码移码表示表示,尾数尾数(含符号位含符号位)用用8位补码表示。求位补码表示。求浮 浮。要求用 。要求用 补码补码完成尾数乘法运算完成尾数乘法运算,运算结果尾数保留高运算结果尾数保留高8位位(含符号位含符号位),并用尾数低位并用尾数低位 字长值处理舍入操作。字长值处理舍入操作。 移码采用双符号位移码采用双符号位,尾数补码采用单符号位尾数补码采用单符号位,则有则有 M 补补 0.0110

22、011, M 补补 1.0001110, E 移移 01 011, E 补补 00 011, E 移移 00 011, 浮 浮 00 011, 0.0110011, 浮 浮 01 011, 1.0001110 (1)判断操作是否为判断操作是否为“0”,求阶码和,求阶码和 E E 移移 E 移移 E 补补 00 01100 01100 110=01 000 00 010 值为移码形式值为移码形式2。 18 19 (2) 尾数乘法运算可采用补码阵列乘法器实现尾数乘法运算可采用补码阵列乘法器实现,即有即有 M 补补 M 补补 0.0110011补 补 1.0001110补补 1.1010010,10

23、01010补 补 (3) 规格化处理规格化处理 乘积的尾数符号位与最高数值位符号相同乘积的尾数符号位与最高数值位符号相同,不是规不是规 格化的数格化的数,需要需要左规左规,阶码变为阶码变为00 101(-3), 尾数变为尾数变为 1.0100101,0010100。 (4) 舍入处理舍入处理 尾数为负数尾数为负数,取尾数高位字长,按舍入规则取尾数高位字长,按舍入规则,舍去舍去 低位字长,故尾数为低位字长,故尾数为1.0100101 。 最终相乘结果为最终相乘结果为 浮 浮 00 101,1.0100101 其真值为其真值为 2 3 (0.1011011) 19 20 浮点运算流水线浮点运算流水

24、线 把执行一条指令称为一个把执行一条指令称为一个任务任务,一个任务可以分割为一系列子任务。,一个任务可以分割为一系列子任务。 每个子任务的处理过程称为每个子任务的处理过程称为过程段过程段。不同任务的子任务可以在流水线的各。不同任务的子任务可以在流水线的各 个过程段并发执行,从而实现子任务级的并行。个过程段并发执行,从而实现子任务级的并行。 流水线中,原则上要求各个过程段的处理时间相同。设任务流水线中,原则上要求各个过程段的处理时间相同。设任务T被分成被分成k 个子任务,可表达为个子任务,可表达为 T T1, T2, , Tk 各子任务之间有一定的优先关系:若各子任务之间有一定的优先关系:若i k 时,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论