计算机组织及系统结构第三章练习习题答案.docxVIP

第3章 习 题答案 2（4）高级语言中的运算和机器语言 （即指令）中的运算是什么关系？假定某一个高级语言源程序 P中有乘、 除运算，但机器 M中不提供乘、除运算指令，则程序 P 能否在机器 M上运行？为什么？ 参考答案：（略） 3．考虑以下 C 语言程序代码： int func1(unsigned word) { return (int) (( word 24) 24); } int func2(unsigned word) { return ( (int) word 24 ) 24; } 假设在一个 32 位机器上执行这些函数，该机器使用二进制补码表示带符号整数。无符号数采用逻辑移 位，带符号整数采用算术移位。请填写下表，并说明函数 func1 和 func2 的功能。 W func1(w) func2(w) 机器数 值 机器数 值 机器数 值 0000 007FH 127 0000 007FH +127 0000 007FH +127 0000 0080H 128 0000 0080H +128 FFFF FF80H –128 0000 00FFH 255 0000 00FFH +255 FFFF FFFFH – 1 0000 0100H 256 0000 0000H 0 0000 0000H 0 函数 func1 的功能是把无符号数高 24 位清零（左移 24 位再逻辑右移 24 位），结果一定是正的有符号数； 而函数 func2 的功能是把无符号数的高 24 位都变成和第 25 位一样，因为左移 24 位后进行算术右移，高 24 位补符号位（即第 25 位）。 4．填写下表，注意对比无符号数和带符号整数的乘法结果，以及截断操作前、后的结果。 x y x × y（截断前） x×y （截断后） 模式 机器数 值 机器数 值 机器数 值 机器数 值 无符号数 110 6 010 2 001100 12 100 4 二进制补码 110 –2 010 +2 111100 –4 100 –4 无符号数 001 1 111 7 000111 7 111 7 二进制补码 001 +1 111 – 1 111111 –1 111 –1 无符号数 111 7 111 7 110001 49 001 1 二进制补码 111 –1 111 – 1 000001 +1 001 +1 5．以下是两段  C语言代码，函数  arith( )  是直接用  C语言写的，而  optarith( )  是对  arith( )  函数以某个 确定的  M和  N编译生成的机器代码反编译生成的。根据  optarith(  ) ，可以推断函数  arith(  )  中 M和  N 的值各是多少？ #define #define  M N int arith  (int x, int y) { int result = 0 ; result = x*M + y/N; return result; } int optarith ( int x, int y) { i nt t = x; x = 4; x - = t; i f ( y 0 ) y += 3; y2; r eturn x+y; 参考答案： 可以看出 x*M 和“ int t = x; x = 4; x-=t; ”三句对应，这些语句实现了 x 乘 15 的功能（左 移 4 位相当于乘以 16，然后再减 1），因此， M等于 15； y/N  与“ if ( y 0 ) y += 3; y2;  ”两句对应，功能主要由第二句“  y 右移  2 位”实现，它实 现了  y 除以  4 的功能，因此  N是  4。而第一句“  if ( y 0 ) y += 3;  ”主要用于对  y=–1 时进行调整， 若不调整，则–  12=– 1 而– 1/4=0 ，两者不等；调整后  –1+3=2，22=0，两者相等。 思考：能否把 if ( y 0 ) y += 3; 改成 if ( y 0 ) y += 2; ？ 不能！因为 y = - 4 时不正确。 6．设 A4 A1 和 B4 B1 分别是四位加法器的两组输入， C0 为低位来的进位。 当加法器分别采用串行进位和先行 进位时，写出四个进位 C4 C1 的逻辑表达式。 参考答案： 串行进位： C1= X 1C0+Y1C0+ X 1 Y1 C2= X 2C1+Y2C1+ X 2 Y2 C3= X 3C2+Y3C2+ X 3 Y3 C4= X 4C3+Y4C3+ X 4 Y4 并行进位： C1 = X1Y1 + (X 1+Y1)C0 C = X Y +(X 2 +Y) X