计算机组成与体系结构(linda null) 第五章课后习题讲解范文

第五章课后题答案

2、

地址 大端 小端

地址 大端 小端

地址 大端 小端 14 88 14 88 88 14 88 14 00 8A 00 05 05 00 8A 00 45 A1 67 89 89 67 A1 45

3、已知2M*16的主存储器的前两个字节中有如下的十六进制数值： 字节0处为FE 字节1处为01，

如果这些字节保存的是一个16位2补整数，问如果按照如下的方式存储数据，那么实际存放的十进制数值分别是多少？

a) 存储器是大端格式 b) 存储器是小端格式 答案：

大端格式：FE01

原码为：

小端格式：01FE

原码为：

8、将下列表达式由中缀表示法变换成反向逆波兰（后缀）表示法：

a)X*Y+W*Z+V*U b)W*X+W*(U*V+Z)

c)（W*(X+Y*(U*V))）/(U*(X+Y)) 答案：

a)X*Y + W*Z + V*U =>XY* + WZ* + VU* =>XY* WZ* + + VU* =>XY* WZ*+VU*+ b)W*X + W*(U*V + Z) =>WX* + W*(UV* + Z) =>WX* + W*(UV*Z +) =>WX* + WUV*Z + * =>WX* WUV*Z+*+

c)（W*(X + Y*(U*V))）/(U*(X + Y)) =>(W*(X + Y*(UV*)))/(U*(XY+)) =>(W*(X + YUV**))/UXY+* =>(W*(XYUV**+))/UXY+* =>(WXYUV**+*)/UXY+* =>WXYUV**+*UXY+*/

9、将下列反向逆波兰式（后缀）表示法转换成中缀表示法： a)WXYZ-+* =>WXY-Z+* =>WX+Y-Z* =>W*(X+Y-Z)

b)UVWXYZ+*+*+ =>UVWXY+Z*+*+ =>UVWX*(Y+Z)+*+ =>UVW+X*(Y+Z)*+ =>UV*(W+X*(Y+Z))+ =>U+V*(W+X*(Y+Z))

c)XYZ+VW-*Z++ =>XY+ZV-W*Z++

=>X(Y+Z)*(V-W)Z++ =>X(Y+Z)*(V-W)+Z+ =>X+((Y+Z)*(V-W)+Z)

11、如果某台计算机的指令格式为：指令的长度共11位，而地址域的大小占4位，试证明采用这种指令格式的计算机是否可能有如下的指令形式，并验证你的答案：

5个二地址指令 45个一地址指令 32个零地址指令 000 xxxx xxxx 001 xxxx xxxx

010 xxxx xxxx 5个二地址指令 011 xxxx xxxx 100 xxxx xxxx 45个一地址指令：

101 0000 xxxx 16条 101 1111 xxxx

110 0000 xxxx 16条 110 1111 xxxx

111 0000 xxxx 13条 111 1100 xxxx 32个0地址指令

111 1110 0000 16条 111 1110 1111

111 1111 0000 16条 111 1111 1111

b)假如某台采用上述指令格式的计算机体系结构，并设计了6个2地址指令和24个0地址指令，试问可以在该指令系统中添加的1地址指令的最大数目是多少？

二地址： 操作码 地址码一 地址码二 一地址： 操作码 地址码 零地址： 操作码 假设2地址这样用： 000 xxxx xxxx 6个 101 xxxx xxxx 0地址指令： 24=3*8

111 1111 1000 8个 111 1111 1111

111 1111 0000 8个 111 1111 0111

111 1110 1000 8个

111 1110 1111

一地址前三位110：

110 0000 xxxx 共16条 110 1111 xxxx 一地址前三位111：

111 0000 xxxx 共14条 111 1101 xxxx ∴最大数目是30

13、如果有指令Load 1000，并且已知存储器和寄存器RI中包含如下数值：

存储器 R1

200

1000 1400

400 1100

1000 1200

1300 1100 1400 1300

假设R1隐含在变址寻址方式中，试确定指令嵌入到累加器中实际数值，并填写下表： 寻址方式 装入AC的值 立即寻址 1000 直接寻址 1400 间接寻址 1300 变址寻址 1000 立即寻址：要操作的数据本身是指令的一部分，指令Load 1000的操作就是将数值1000直接装入AC中。 直接寻址：是指在指令中直接指定要引用的数值的存储器地址，指令Load 1000：就是将存储器地址为1000的存储单元中的数值装入累加器AC中。 间接寻址：地址域中的二进制数用来指定一个寄存器地址，该地址中的内容将被