计算机组成原理2013-第十五讲

1、计算机组成原理 舒燕君 计算机科学与技术学院第十五讲DMA接口主存CPU2. DMA 接口组成DMA 控 制 逻 辑 中 断 机 构设备HLDAARWCDARHRQ中断请求数据线地址线+1+1溢出信号DREQDACKBR5.63. DMA 方式与程序中断方式的比较(1) 数据传送(2) 响应时间(3) 处理异常情况(4) 中断请求(5) 优先级中断方式DMA 方式程序 硬件指令执行结束 存取周期结束能 不能低 高传送数据 后处理 5.66.1 无符号数和有符号数一、无符号数寄存器的位数反映无符号数的表示范围 8 位 0 25516 位 0 65535带符号的数 符号数字化的数+ 0.10110

2、 1011小数点的位置+ 11000 1100小数点的位置 11001 1100小数点的位置 0.10111 1011小数点的位置真值 机器数1. 机器数与真值二、有符号数6.12. 原码表示法带符号的绝对值表示(1) 定义整数x 为真值n 为整数的位数如x = x原 = 0 , 1110 x原 = 24 + 1110 = 1 , 1110 x = 1110 x原 = 0，x 2n x 02n x 0 x 2n用 逗号 将符号位和数值部分隔开6.1- 123(1) 补的概念 时钟逆时针- 363顺时针+ 9 6153. 补码表示法可见 3 可用 + 9 代替记作 3 + 9 （mod 12）同

3、理 4 + 8 （mod 12） 5 + 7 （mod 12） 时钟以 12为模减法 加法6.1称 + 9 是 3 以 12 为模的 补数结论 一个负数加上 “模” 即得该负数的补数 一个正数和一个负数互为补数时 它们绝对值之和即为 模 数 计数器（模 16） 101110110000+ 0101 1011100001011 0000 ？可见 1011 可用 + 0101 代替同理 011 0.1001自然去掉6.1记作 1011（mod 24） + 0101（mod 23） + 101 （mod 2） + 1.0111(3) 补码定义整数x 为真值n 为整数的位数x补 = 0，x 2n x

4、02n+1 + x 0 x 2n（mod 2n+1）如x = x补 = 27+1 +( 1011000 )=x补 = 0,1010 x = 10110001,0101000用 逗号 将符号位和数值部分隔开6.11011000100000000(4) 求补码的快捷方式= 100000= 1,011010101 + 1= 1,0110 又x原 = 1,1010则x补 = 24 = 11111 + 1 1010= 1111110101010当真值为 负 时，补码 可用 原码除符号位外每位取反，末位加 1 求得6.1+ 1设 x = 1010 时真值0, 10001101, 01110100.1110

5、1.00100.00000.00001.00000,10001101,10001100.11101.11100.00001.0000不能表示练习求下列真值的补码 1补 = 2 + x = 10.0000 1.0000 = 1.0000+ 0补 = 0补由小数补码定义= 1000110 x补 x原6.1x = +70 x = 0.1110 x = 0.0000 x = 70 x = 0.1110 x = 0.0000 x = 1.0000= 1000110 x补 = x 1 x 02+ x 0 x 1（mod 2）4. 反码表示法(1) 定义整数x反 = 0，x 2n x 0( 2n+1 1)

6、+ x 0 x 2n（mod 2n+1 1）如x = x反 = 0,1101 = 1,0010 x = 1101x反 = (24+1 1) 1101 = 11111 1101用 逗号 将符号位和数值部分隔开x 为真值n 为整数的位数6.1小数x = + 0.1101x反 = 0.1101x = 0.1010 x反 = (2 2-4) 0.1010= 1.1111 0.1010= 1.0101如x反 = x 1 x 0( 2 2-n) + x 0 x 1（mod 2 2-n）用 小数点 将符号位和数值部分隔开x 为真值6.1n 为小数的位数(2) 举例例 6.10 求 0 的反码设 x = +

7、0.0000+0.0000反= 0.0000解：同理，对于整数+0反= 0,0000例6.9 已知 x反 = 1,1110 求 x例6.8 已知 x反 = 0,1110 求 x解：由定义得 x = + 1110解：6.1= 1,1110 11111= 0001由定义得x = x反 (24+1 1)x = 0.0000 0.0000反= 1.1111 0反= 1,1111 + 0反 0反 三种机器数的小结 对于正数，原码 = 补码 = 反码 对于负数 ，符号位为 1，其 数值部分原码除符号位外每位取反末位加 1 补码原码除符号位外每位取反 反码 最高位为符号位，书写上用“,”（整数）或“.”（小

8、数）将数值部分和符号位隔开6.1例6.11 000000000000000100000010011111111000000010000001111111011111111011111111128129-0-1-128-127-127-126二进制代码 无符号数对应的真值原码对应 的真值补码对应 的真值反码对应 的真值012127253254255-125-126-127-3-2-1-2-1-0+0+1+2+127+0+1+2+127+0+1+2+1276.1+0 设机器数字长为 8 位（其中位为符号位）对于整数，当其分别代表无符号数、原码、补码和反码时，对应的真值范围各为多少？例6.12 解：

9、已知 y补 求 y补 y补 = 0. y1 y2 yny = 0. y1 y2 yny = 0. y1 y2 yn y补 = 1.y1 y2 yn + 2-n y补 = 1. y1 y2 yn y原 = 1. y1 y2 yn + 2-n y = （0. y1 y2 yn + 2-n） y = 0. y1 y2 yn + 2-n y补 = 0. y1 y2 yn + 2-n设 y补 = y0. y1 y2 yn6.1每位取反，即得 y补y补连同符号位在内，末位加 1每位取反，即得 y补y补连同符号位在内，末位加 15. 移码表示法补码表示很难直接判断其真值大小如十进制x = +21x = 21

10、x = +31x = 31x + 25 + 100000 + 10000010101 + 10000011111 + 100000大大错错大大正确正确0,101011,010110,111111,00001 10101 11111= 110101= 001011= 111111= 000001二进制补码6.1(1) 移码定义x 为真值，n 为 整数的位数移码在数轴上的表示x移码2n+112n2n 12n00真值如x = 10100 x移 = 25 + 10100用 逗号 将符号位和数值部分隔开x = 10100 x移 = 25 10100 x移 = 2n + x（2nx 2n）= 1,1010

11、0= 0,011006.1(2) 移码和补码的比较设 x = x移 = 27 + 1100100 x补 = 0,1100100设 x = 1100100 x移 = 27 1100100 x补 = 1,0011100补码与移码只差一个符号位= 1,1100100= 0,001110010016.1- 1 0 0 0 0 0- 1 1 1 1 1- 1 1 1 1 0- 0 0 0 0 1 0 0 0 0 0+ 0 0 0 0 1+ 0 0 0 1 0+ 1 1 1 1 0+ 1 1 1 1 1真值 x ( n = 5 )x补x移x 移对应的十进制整数(3) 真值、补码和移码的对照表0123132

12、333462630 0 0 0 0 00 0 0 0 1 00 0 0 0 0 10 1 1 1 1 11 0 0 0 0 01 0 0 0 0 11 0 0 0 1 01 1 1 1 1 01 1 1 1 1 10 1 1 1 1 10 1 1 1 1 00 0 0 0 1 00 0 0 0 0 10 0 0 0 0 01 1 1 1 1 11 0 0 0 1 01 0 0 0 0 11 0 0 0 0 0- 1 0 0 0 0 0 0 0 0 0 0+ 1 1 1 1 10 0 0 0 0 01 1 1 1 1 10 0 0 0 0 01 0 0 0 0 06.1 当 x = 0 时+0移

13、 = 25 + 0 当 n = 5 时可见，最小真值的移码为全 0(4) 移码的特点用移码表示浮点数的阶码能方便地判断浮点数的阶码大小= 1,00000= 1,00000= 0000006.1 0移 = 25 0 +0移 = 0移 100000移= 25 100000最小的真值为 25= 1000006.2 数的定点表示和浮点表示小数点按约定方式标出一、定点表示Sf S1S2 Sn数符数值部分小数点位置Sf S1S2 Sn数符数值部分小数点位置或定点机小数定点机整数定点机原码补码反码(1 2-n) +(1 2-n)(2n 1) +( 2n 1) 1 +(1 2-n) 2n +( 2n 1)(1

14、 2-n) +(1 2-n)(2n 1) +( 2n 1)二、浮点表示N = Srj浮点数的一般形式S 尾数j 阶码r 基数（基值）计算机中 r 取 2、4、8、16 等当 r = 2N = 11.0101= 0.110101210 = 1.1010121 = 1101.012-10 = 0.001101012100 计算机中 S 小数、可正可负j 整数、可正可负 规格化数二进制表示6.21. 浮点数的表示形式Sf 代表浮点数的符号n 其位数反映浮点数的精度m 其位数反映浮点数的表示范围jf 和 m 共同表示小数点的实际位置6.2jf j1 j2 jm Sf S1 S2 Sn j 阶码S 尾数

15、阶符数符阶码的数值部分尾数的数值部分小数点位置2. 浮点数的表示范围（原码）2( 2m1)( 1 2n)2( 2m1)2n2( 2m1)( 1 2n)2( 2m1)2n最小负数最大负数最大正数最小正数负数区正数区下溢0上溢上溢215 ( 1 2-10) 2-15 2-10 215 ( 1 2-10) 设 m = 4 n =10上溢 阶码 最大阶码下溢 阶码 最小阶码 按 机器零 处理6.22-15 2-10 练习 设机器数字长为 24 位，欲表示3万的十进制数，试问在保证数的最大精度的前提下，除阶符、数符各 取1 位外，阶码、尾数各取几位？满足 最大精度 可取 m = 4，n = 18解：m

16、= 4，5，6，15 位二进制数可反映 3 万之间的十进制数 215 = 32768214 = 163846.2215 0. 15位3. 浮点数的规格化形式r = 2尾数最高位为 1r = 4尾数最高 2 位不全为 0r = 8尾数最高 3 位不全为 04. 浮点数的规格化r = 2左规 尾数左移 1 位，阶码减 1右规 尾数右移 1 位，阶码加 1r = 4左规 尾数左移 2 位，阶码减 1右规 尾数右移 2 位，阶码加 1r = 8左规 尾数左移 3 位，阶码减 1右规 尾数右移 3 位，阶码加 1基数 r 越大，可表示的浮点数的范围越大基数不同，浮点数的规格化形式不同基数 r 越大，浮点

17、数的精度降低 6.2例如：最大正数= 215( 1210 ) 2 0.111111111110 个 1最小正数最大负数最小负数= 21521 = 215( 12 10 ) = 216= 21521 = 2162-1111 0.10000000009 个 02-1111 ( 0.1000000000)9 个 02 ( 0.1111111111)10 个 1设 m = 4，n = 10，r = 2尾数规格化后的浮点数表示范围6.2三、举例例 6.13 将 + 写成二进制定点数、浮点数及在定点机和浮点机中的机器数形式。其中数值部分均取 10 位，数符取 1 位，浮点数阶码取 5 位（含1位阶符）。1

18、9128解：设 x = +19128二进制形式定点表示浮点规格化形式x原 = 1, 0010; 0. 1001100000 x补 = 1, 1110; 0. 1001100000 x反 = 1, 1101; 0. 1001100000定点机中浮点机中000 x = 0.0010011x = 0.0010011x = 0.10011000002-10 x原 = x补 = x反 = 0. 6.2x = 1110100000例 6.14 将 58 表示成二进制定点数和浮点数，并写出它在定点机和浮点机中的三种机器数及阶码为移码、尾数为补码的形式（其他要求同上例）。解：设 x = 58二进制形式定点表示浮点规格化形式x原 = 1, x补 = 1, 1111000110 x反 = 1, 1111000101x原 = 0, 0110; 1. 1110100000 x补 = 0, 0110; 1. x反 = 0, 0110; 1. 定点机中浮点机中x阶移、尾补 = 1, 0