计算机组成基础 孙德文第二版,计算机组成原理基础-孙德文课后习题解答.doc

计算机组成原理基础-孙德文课后习题解答.doc

计算机组成基础习题详解初稿孙德文上海交通大学软件学院2009.3第1章 计算机系统概论1.1 数字计算机和模拟计算机的区别解电子数字计算机的特点是数据由离散量来表示，是对离散变量进行处理和运算的解算装置。 电子模拟计算机的特点是数据由连续量来表示，是对连续变量进行运算的解算装置。在电子模拟计算机中，变量为连续变化的直流电压、电流或电荷。1.2 说明冯诺依曼计算机的设计思想写出冯诺依曼计算机的主要组成部分解冯诺依曼计算机的设计思想是提出了“存储程序”的概念，程序设计者按计算要求编制好程序，将程序和运行程序中所用的数据以二进制代码的形式存入计算机的存储器中，由计算机自动执行程序。使电子计算机有了通用性，只要能写出正确的指令，计算机执行时就无须人工干预。冯诺依曼计算机的主要组成部分是运算器、控制器、存储器、输入设备和输出设备。其中运算器和控制器合称“中央处理机”(或称为CPU，Central Processing Unit)，CPU与存储器内存储器合称为“主机”,而输入设备和输出设备合称为“外部设备”。1.3 描述计算机的发展过程及应用范围解电子数字计算机从1946年第一台ENIAC机至今可分为4代 第一代 电子管计算机；第二代晶体管计算机第三代集成电路计算机第四代大规模和超大规模集成电路计算机应用范围1.4 计算机软件的组成并举例说明。解计算机的主要应用领域包括数值计算、数据处理、计算机控制、计算机辅助设计计算机辅助制造和人工智能等。1.5 说明计算机系统的层次结构及各层次结构的特点解计算机系统的层次结构共分8级，从L0L7，其中L0为硬联逻辑，实现微指令的控制时序，是计算机系统硬件的内核；L1为微程序控制，根据机器指令配备一套微指令，给出微操作控制信号；L2为机器语言级计算机，该级的机器语言就是该计算机的指令系统； L3为操作系统，为用户提供一个操作环境；L4为汇编语言级计算机，该级的机器语言是汇编语言，由相应级的计算机进行解释、执行；L5为高级语言类计算机，该级的机器语言是各种高级语言，该级计算机基本上脱离了物理计算机，供程序员使用；L6 为应用语言计算机，该级的机器语言是面向非计算机专业人员直接使用的应用语言；L7为应用系统分析和设计，是系统总体分析级，用以建立数学模型和算法，确定系统配置。第2章 运算基础数值的机器级表示2.1 写出下列十进制数的8位二进制补码表示 1 54 2 37 3 111 4 253 5 0.1 6 0.63 7 0.34 8 0.21解 1 54 00110110B 321662 37 00100101B 3253 111 01101111B 6432154 253 0 11111101B 2552 超过8位补码范围5 0.1 0.0001101 0.1 12.8/128 13/128 6 0.63 0.1010001B 0.6380.6/12881 /1287 0.34 0.0101100 0.34 43.52/128 44/ 1288 0.21 0.0011011 0.21 26.88 / 128 27 /1282.2 转换下列二进制数为十进制数 1 10111101 2 10001001 3 0.1011111 4 0.0011010 5 10011001.110011 6 111000111解1 10111101 189 2556422 10001001 137 12893 0.1011111 95 / 128 0.7421875 12732/ 128 4 0.0011010 13 / 64 0.203125 5 10011001 .110011 153 51/64 153.796875 153 128169 , 51/64 6312/64 6 111000111 455 455 511321682.3 写出下列带符号数的原码、反码、补码和移码表示用8位二进制代码表示 1 112 2 0.625 3 124 4 0.375 5 197 60.8125 7 6 8 03125 9 127 10 1解1 112 12715 112 原 01110000B 112 反 01110000B 112 补 01110000B 112 移 11110000B2 0.625 0.1010000B 0.625 原 0.625 反 0.625 补 0.1010000B 小数无移码3 124 1273 1111100B124 原 11111100B124 反 10000011B124 补 10000100B124 移 10000100B4 0.375 48/128 0.0110000B0.375 原1.0110000B0.375 反1.1001111B0.375 补1.1010000B小数无移码5 197超过8位范围。无法表示。6 0.8125 104/128 0.1101000B0.8125原0.8125反0.8125补 0.1101000B小数无移码7 6 6 原 10000110B6 反 11111001B6 补 11111010B6 移 01111010B 8 03125 40/128 0.010100003125 原1. 0101000B03125 反1.1010111B03125 补1.1011000B小数无移码9 127 1111111 127原 11111111B127 反 10000000B127 补 10000001B127 移 00000001B 10 1 1原 10000001B1反 11111110B1 补 11111111B1 移 01111111B2.4 给出以下机器数，求其真值用二进制和十进制数表示) 1 x原00100111 2 x补10101101. 3 x补01000110 4 x原10101101 5 x移01000110 6 x移11010011 解1 X 0100111B327 392 x补10101101B x原11010011BX1010011B 64163833 X 1000110B646 704 X原10101101BX 0101101B 3213 45 5 x移01000110 x补11000110 X0111010586 x移11010011x补01010011 X1010011832.5 已知生成多项式为x4x1 ,有效信息为10101011，求CRC校验码。解信息数据字块M 10101011(共8位) 除数代码为G 10011 即生成多项式GX x4x1 求循环冗余校验码二进制除法过程如下 10110110 10011 101010110000 10011 11001 10011 10101 10011 11000 10011 10110 10011 1010 此余数即所求之循环冗余码。R 1010得循环冗余校验码CRC为1010101110102.6 已知生成多项式为x4x1 ,有效信息为100101011，求CRC校验码。解信息数据字块M 100101011(共9位) 除数代码为G 10011 即生成多项式GX x4x1 求循环冗余校验码二进制除法过程如下 100011001 10011 1001010110000 10011 11011 10011 10000 10011 11000 10011 1011 此余数即所求之循环冗余码。R 1011得循环冗余校验码CRC为10010101110112.7 已知生成多项式为x4x1，接收到的CRC校验码为1001010111101，请检查有无出错解循环冗余校验码CRC为1001010111101 除数为10011 进行CRC检查 100011001 10011 1001010111101 10011 11011 10011 10001 10011 10101 10011 110 R110 有错 2.8 已知生成多项式为x4x1，接收到的CRC校验码为1001010111010，请检查有无出错解循环冗余校验码CRC为1001010111010 除数为10011 进行CRC检查 100011001 10011 1001010111010 10011 11011 10011 10001 10011 10010 10011 1 R1 有错 第3章 数值的机器运算3.1 已知x补和y 补的值，用补.码加减法计算xy和x-y(写出结果的二进制表示和十进制表示)，并指出结果是否溢出以及溢出的类型建议采用变形补码什算。 1 x 补0.11011 , y补0.00011 2 x 补0.10111 y补1.00101 3 x 补1.01010 y补1.10001 4 x 补1.10011 y补0.11001解 y补0.00011 1 x补0.11011 , y补1.11101XY补x补y补 00.11011 00.00011 00.11110XY 15/16 0.1111B XY补x补y补00.1101111.11101 00.11000XY 12/16 3/40.11B检验【 X 27/ 32Y 3/32XY 273/32 30/320.11110BXY 273/3224/323/40.11B 】2 x补0.10111 , y补1.00101 Y原1.11011y补0.11011XY补x补y补 00.10111 11.00101 11.11100XY 0.001B1/8 XY补x补y补 00.1011100.11011 01.10010 上溢XY补1.10010 上溢【 修正XY0.01110 7 / 162 25 / 16 】检验【 X 23/ 32Y 27/32XY 2327/32 -4/321/8XY 2327/3250/32 25/16 上溢 】3 x补1.01010 , y补1.10001 y补0.01111XY补x补y补 11.01010 11.10001 10.11011XY0.11011B27/32 修正 27/322276437/32 XY补x补y补 11.01010 00.01111 11.11001 XY0.00111B7/32检验【X 22/ 3211/16Y15/32XY 1522 /32 37/32 下溢XY 2215 / 32 7/32 】 4 x补1.10011 , y补0.11001 X 0.0110113/ 32Y 0.1100125/32XY 1325/32 12/323/8XY 1325/3238/32 -19 / 16 下溢 y补1.00111XY补x补y补 11.10011 00.11001 00.01100XY0.01100B3/8 XY补x补y补 11.10011 11.00111 10.11010 下溢XY补0.11010 下溢【 修正 XY 13 / 16 2 19 / 16 】检验【 X 0.0110113/ 32Y 0.1100125/32XY 1325/32 12/323/8XY 1325/3238/32 -19 / 16 下溢 】3.2 给出x和y的二进制值，用补码加减法计算xy和x-y(写出结果的二进制表示和十进制表示)，并指出结果是否溢出以及溢出的类型建议采用变形补码什算、 1 x0.10111 y0.11011 2 x0.11101 y0.10011 3 x0.11011 y-0.1010 4 x-0.11111 y0.11011 5 x-0.11011 y0.1010 6 x-0.11010 y-0.11001 7 x-1011101 y1101101 8 x1110110 y-1001101 9 x1101110 y1010101 10 x-1111111 y-1101101解1 X0.10111 Y0.11011 X补0.10111 Y补0.11011 Y补1.00101 XY补X补Y补 00.10111 00.11011 _01.10010 上溢 XY 上溢 XY补X补Y补 00.10111 11.00101_ 11.11100X-Y0.00100 1/8检验【X23/32 Y27/32XY50/32 修正XY-0.0111 7 / 16 2 25 / 16 XY1/8】2 X0.11101 Y0.10011 X补0.11101 Y补0.10011 Y补1.01101 XY补X补Y补 00.11101 00.10011 _01.10000 上溢 XY 上溢 XY补X补Y补 00.11101 11.01101_ 00.01010X-Y0.01010 5/16检验【X29/32 Y19/32XY48/32 3 / 2 修正XY 0.1 1 / 22 1.5 XY10/325 / 16】3 X0.11011 Y0.1010 X补0.11011 Y补1.01100 Y补0.10100 XY补X补Y 00.11011 11.01100 _00.00111 XY 7/32 XY补X补Y补 00.11011 00.10100_ 01.01111XY0.1000117/32 上溢 修正 17/32247/32 检验【X27/32 Y20/32XY7/32 XY47/32】4 X0.11111 Y0.11011 X补1.00001 Y补0.11011 Y补1.00101 XY补X补Y补 11.00001 00.11011 _11.11100 XY 0.001001/8 XY补X补Y补 11.00001 11.00101_ 10.00110 下溢XY0.001103/16 下溢 修正 6/32258/32 29/16 检验【X31/32 Y27/32XY4/32 1/8 XY58/3229/16】5 X0.11011 Y0.10100 X补1.00101 Y补0.10100 Y补1.01100 XY补X补Y补 11.00101 00.10100 _11.11011 XY 0.001117/32 XY补X补Y补 11.00101 11.01100_ 10.10001 下溢XY17/32 下溢 修正 17/32247/32 检验【X27/32 Y20/32XY7/32 XY47/32】6 X0.11010 Y0.11001 X补1.00110 Y补1.00111 Y补0.11001 XY补X补Y补 11.00110 11.00111 _10.01101 XY 13/32 下溢 修正 13/32251/32 XY补X补Y补 11.00110 00.11001_ 11.11111 XY0.00001 1/32检验【X26/32 Y25/32XY51/32 XY1/32】 7 X1011101 Y1101101 X补10100011 Y补01101101 Y补1.01100 XY补X补Y补 110100011 001101101 _000010000 XY 0001000016 XY补X补Y补 110100011 110010011_ 100110110 下溢XY54 下溢 修正 54256202 检验【X93 Y109XY16 XY202】 8 X1110110 Y1001101 X补01110110 Y补10110011 Y补01001101 XY补X补Y补 001110110 110110011 _000101001 XY 41 XY补X补Y补 0011101101 001001101_ 011000011 上溢XY61 上溢 修正 61256195 检验【X118 Y77XY41XY195】 9 X1101110 Y1010101 X补01101110 Y补01010101 Y补10101011 XY补X补Y补 001101110001010101 _011000011 上溢 XY 011110161 修正 61256195 XY补X补Y补 001101110 110101011_ 000011001XY25检验【X110 Y85XY195XY25】 10 X1111111 Y1101101 X补10000001 Y补10010011 Y补01101101 XY补X补Y补 110000001 110010100 _100010100 下溢 XY 0001010020 修正 20256236 XY补X补Y补 110000001 001101101_ 111101110检验【XY001001018X127 Y109XY236XY18】3.3 给出x和y的二进制值，试用原码一位乘法求XY，(写出结果的二进制表示和十进制表示，要求写出运算过程)， (1)X0100，Y0011 (2)X0.0101，Y0. 1010， (3)X 1001，Y 1101 4)X0.1011，Y0.1101 (5)X1010，Y1011 (6) X0.1001，Y0.0101(7)X1010，Y1101 (8) X0.0110，Y0.0101(9)X10101，Y10011 (10)X0.10111，Y0.10101解(1)X0100，Y0011按乘法规则，符号位Zs Xs Ys 0 1 1；绝对值相乘如下 0 0 0 0 0 0 1 1 部分积初值 0 1 0 0 Y41，加上被乘数X 0 1 0 0 0 0 1 1 第一次部分积 0 0 1 0 0 0 0 1 右移一位 0 1 0 0 Y31，加加上被乘数X 0 1 1 0 0 0 0 1 第二次部分积 0 0 1 1 0 0 0 0 右移一位 0 0 0 0 Y20，加0 0 0 1 1 0 0 0 0 第三次部分积 0 0 0 1 1 0 0 0 右移一位 0 0 0 0 Y10， 加0 0 0 0 1 1 0 0 0 第四次部分积 0 0 0 0 1 1 0 0 右移一位得乘积得Z原 1 0 0 0 0 1 1 0 0 Z - 0 0 0 0 1 1 0 0 B - 12(2)X0.0101，Y0. 1010按乘法规则，符号位Zs Xs Ys 0 1 1；绝对值相乘如下 0 0 0 0 1 0 1 0 部分积初值 0 0 0 0 Y30，加0 0 0 0 0 1 0 1 0 第一次部分积 0 0 0 0 0 1 0 1 右移一位 0 1 0 1 Y21，加上被乘数X 0 1 0 1 0 1 0 1 第二次部分积 0 0 1 0 1 0 1 0 右移一位 0 0 0 0 Y30，加0 0 0 1 0 1 0 1 0 第三次部分积 0 0 0 1 0 1 0 1 右移一位 0 1 0 1 Y11，加上被乘数X 0 1 1 0 0 1 0 1 第四次部分积 0 0 1 1 0 0 1 0 右移一位得乘积得Z原 1. 0 0 1 1 0 0 1 0Z - 0. 0 0 1 1 0 0 1 0 B - 50 / 256(3)X 1001，Y 1101 按乘法规则，符号位Zs Xs Ys 0 1 1；绝对值相乘如下 0 0 0 0 1 1 0 1 部分积初值 1 0 0 1 Y41，加上被乘数X 1 0 0 1 1 1 0 1 第一次部分积 0 1 0 0 1 1 1 0 右移一位 0 0 0 0 Y30，加0 0 1 0 0 1 1 1 0 第二次部分积 0 0 1 0 0 1 1 1 右移一位 1 0 0 1 Y41，加上被乘数X 1 0 1 1 0 1 1 1 第三次部分积 0 1 0 1 1 0 1 1 右移一位 1 0 0 1 Y41，加上被乘数X 1 1 1 0 1 0 1 1 第四次部分积 0 1 1 1 0 1 0 1 右移一位得乘积得Z原 1 0 1 1 1 0 1 0 1 Z - 0 1 1 1 0 1 0 1 B - 117(4)X0.1011，Y0.1101按乘法规则，符号位Zs Xs Ys 0 1 1；绝对值相乘如下 0 0 0 0 1 1 0 1 部分积初值 1 0 1 1 Y41，加上被乘数X 1 0 1 1 1 1 0 1 第一次部分积 0 1 0 1 1 1 1 0 右移一位 0 0 0 0 Y30，加0 0 1 0 1 1 1 1 0 第二次部分积 0 0 1