计算机组成原理第四章_作业_2012-13-1

1、4.14 ROM(2K*8位，位，4K*4位，位，8K*8位位) RAM(1K*4位，位，2K*8位，位，4K*8位位)系统程序区：最小系统程序区：最小4K 地址范围：地址范围：04K-1用户程序区：用户程序区：409616383 地址范围：地址范围：4k16K-1解：解： (1) 写出对应的二进制地址码写出对应的二进制地址码0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0A15A14A13 A11 A10 A7 A4 A3 A00 0 0 0 1 1 1 1 1 1 1 1 1 1 1 10 0 0 1 0 0 0 0 0 0 0 0 0 0 0 00 0 1 1 1 1 1

2、1 1 1 1 1 1 1 1 14K8位位16K8位减位减4K4K8 8位位(2) 确定芯片的数量及类型确定芯片的数量及类型系统程序区：系统程序区：4K8位位用户程序区：用户程序区：16K8位位-4K4K8 8位位=12K=12K* *8 8可选可选ROM(2KROM(2K* *8 8，4K4K* *4 4，8K8K* *8)8)选择两片：选择两片：2K2K* *8 8位芯片或者位芯片或者4K4K* *4 4位芯片位芯片当存在两种选择时，建议扩展数据线，而不是当存在两种选择时，建议扩展数据线，而不是扩展地址线，原因是处理简单扩展地址线，原因是处理简单! !可选可选RAM(1K*4位，位，2K

3、*8位，位，4K*8位位)选择选择3 3片：片：4K4K* *8 8位芯片位芯片(3) 分配地址线分配地址线-确定每个芯片的地址范围确定每个芯片的地址范围0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0A15A14A13A12A11 A10 A7 A4 A3 A00 0 0 0 1 1 1 1 1 1 1 1 1 1 1 10 0 0 1 0 0 0 0 0 0 0 0 0 0 0 00 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1两个两个4K4的的ROM芯片芯片3 3个个4K4K8 8的的RAMRAM芯片芯片0 0 1 0 0 0 0 0 0 0 0 0 0 0

4、0 00 0 1 0 1 1 1 1 1 1 1 1 1 1 1 10 0 1 1 0 0 0 0 0 0 0 0 0 0 0 00 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4K 4位位 ROM 4K 8位位 RAM4K 8位位 RAMY2Y0G1CBAG2BG2AMREQA15A14A13A12A11A0D7D4D3D0WR(4) CPU 与存储器的连接图与存储器的连接图 -2片片4K*4+5V+5VY3Y1请自己补充请自己补充 4K 4位位 ROM 2K 8位位 ROM 4K 8位位 RAM4K 8位位 RAMY2Y0G1CBAG2BG2AMREQA15A14A13A1

5、2A11A0D7D4D3D0WR(4) CPU 与存储器的连接图与存储器的连接图 -2片片2K*8+5V+5VY3Y1请自己补充请自己补充 2K 8位位 ROM1010& 14.17 写出写出1100、1101、1110、1111对应的汉明码对应的汉明码 二进制序号二进制序号 名称名称1 2 3 4 5 6 7C1 C2 C411 0 0解：解： n = 4 根据根据 2k n + k + 1取取 k = 3C1= 3 5 7 = 1C2= 3 6 7 = 0C4= 5 6 7 = 01100的汉明码为的汉明码为1010100C1= 3 5 7 = 0C2= 3 6 7 = 1C4=

6、5 6 7 = 11100的汉明码为的汉明码为0111100按照配奇原则按照配奇原则: :按照配偶原则按照配偶原则: :4.17 写出写出1100、1101、1110、1111对应的汉明码对应的汉明码 二进制序号二进制序号 名称名称1 2 3 4 5 6 7C1 C2 C411 0 1解：解： n = 4 根据根据 2k n + k + 1取取 k = 3C1= 3 5 7 = 0C2= 3 6 7 = 1C4= 5 6 7 = 11101的汉明码为的汉明码为0111101按照配奇原则按照配奇原则: :按照配偶原则按照配偶原则: :C1= 3 5 7 = 1C2= 3 6 7 = 0C4= 5

7、 6 7 = 01101的汉明码为的汉明码为10101014.18 已知接收到的汉明码已知接收到的汉明码(按配偶原则配置按配偶原则配置)为为1100100、1100111、1100000、1100001，检查上，检查上述代码是否出错？第几位出错？述代码是否出错？第几位出错？P1= 1 3 5 7 = 0 无错无错P2= 2 3 6 7 = 1 有错有错P4= 4 5 6 7 = 1 有错有错P4P2P1 = 110第第 6 位出错，可纠正为位出错，可纠正为 1100110，故要求传送的信息为故要求传送的信息为 0110。11001001100100的的纠错过程如下：纠错过程如下：解：解： (110)(110)2 2=(6)=(6)10104.18 已知接收到的汉明码已知接收到的汉明码(按配偶原则配置按配偶原则配置)为为1100100、1100111、1100000、1100001，检查上，检查上述代码是否出错？第几位出错？述代码是否出错？第几位出错？P1= 1 3 5 7 = 1 有错有错P2= 2 3 6 7 = 1 有错有错P4= 4 5 6 7 = 1 有错有错P4P2P