资源描述:
《计算机组成原理部分作业答案.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、习题课补充例题与部分作业答案2.6第三章作业3.3略。注意手算乘法求和时越位进位。3.6见教材P37。注意真值负数以负号(-)表示解:部分积乘数说明0000001010+000000末位为0,加00000000000000101右移1位+001010末位为1,加X0010100001010010右移1位+000000末位为0,加00001010000101001右移1位+001010末位为1,加X0011000001100100右移1位+110110Y0=1,加[-X]修正11.11000100
2、[X*Y]补=1.11000100X*Y=-0.001111003.18用补码一位乘法计算X=0.1010,Y=-0.0110的积X*Y。补码一位乘法,[X]补=00.1010,[-X]补=11.0110,[Y]补=1.1010解:部分积乘数附加位说明000000110100+00000000,加0000000000000011010右移1位+11011001,加[-X]补110110111011001101右移1位+00101010,加[X]补000101000010100110右移1位+1
3、1011001,加[-X]补111000111100010011右移1位+00000011,加01111000100[X*Y]补=1.11000100,X*Y=-0.001111003.18用补码一位乘法计算X=0.1010,Y=-0.0110的积X*Y。布斯法,[X]=00.1010,[-X]=11.0110,[Y]=1.10103.19X=-0.10110,Y=0.11111,用加减交替法原码一位除计算X/Y的商及余数。解:
4、X
5、=00.10110
6、Y
7、=00.11111[-Y]补=11.
8、00001被除数(余数)商操作说明00.10110000000开始情况+11.00001+[-Y]补11.10111000000不够减,商上011.01110000000左移1位+00.11111+
9、Y
10、00.01101000001够减商上100.11010000010左移+11.00001+[-Y]补11.11011000010不够减,商上011.10110000100左移+00.11111+[Y]补00.10101000101够减商上101.01010001010左移被除数(余数)
11、商操作说明01.01010001010左移+11.00001+[-Y]补00.01011001011够减商上100.10110010110左移+11.00001+[-Y]补11.10111010110不够减,商上0+00.11111余数是负则恢复余数+[Y]补00.10110注:余数为正则不用恢复余数余数商符号为1⊕0=1,既是负号故商值为-0.10110余数为-0.00000101103.20用原码两位乘法求X*Y。已知X=0.1011,Y=0.1101。方案选择,检查和纠正一位错,检查两
12、位错。按照海明码校验位的条件:2r-1≥k+rk=8,可得r=5.25-1=16≥8+5=13设海明码为:H13…H1,数据位为D8…D1校验位为P5…P1.H13H12H11H10H9H8H7H6H5H4H3H2H1P5D8D7D6D5P4D4D3D2P3D1P2P1P1=D1⊕D2⊕D4⊕D5⊕D7P2=D1⊕D3⊕D4⊕D6⊕D7P3=D2⊕D3⊕D4⊕D8P4=D5⊕D6⊕D7⊕D8P5=D1⊕D2⊕D3⊕D4⊕D5⊕D6⊕D7⊕D8⊕P1⊕P2⊕P3⊕P43.27设有8位有效信息,编制
13、海明校验线路,说明编码方法,分析所选方案有怎样的检错与纠错能力。若8位信息是01101101,海明码是多少?S1=P1⊕D1⊕D2⊕D4⊕D5⊕D7S2=P2⊕D1⊕D3⊕D4⊕D6⊕D7S3=P3⊕D2⊕D3⊕D4⊕D8S4=P4⊕D5⊕D6⊕D7⊕D8P5=D1⊕D2⊕D3⊕D4⊕D5⊕D6⊕D7⊕D8⊕P1⊕P2⊕P3⊕P4若8位信息位是01101101,海明码如下:P1=1⊕0⊕1⊕0⊕1=1P2=1⊕1⊕1⊕1⊕1=1P3=0⊕1⊕1⊕0=0P4=0⊕1⊕1⊕0=0P5=1⊕0⊕1⊕1
14、⊕0⊕1⊕1⊕0⊕1⊕1⊕0⊕0=1H13H12H11H10H9H8H7H6H5H4H3H2H1P5D8D7D6D5P4D4D3D2P3D1P2P110110011001113.27设有8位有效信息,编制海明校验线路,说明编码方法,分析所选方案有怎样的检错与纠错能力。若8位信息是01101101,海明码是多少?第四章作业4.5有一个512K×16的存储器,由64K×1的2164RAM(芯片内是4个128×128结构),问:(1)总共需要多少个RAM芯片?总共需要:(512K×16)/(64K×1