精品文档---下载后可任意编辑3.某模型机有 10 条指令 I1～I10，它们的使用频度分别为，，，，，，，，，。 (1)计算采纳等长操作码表示时的信息冗余量。 (2)要求操作码的平均长度最短，试设计操作码的编码，并计算所设计操作码的平均长度。 (3)只有二种码长，试设计平均码长最短的扩展操作码编码并计算平均码长。 (4)只有二种码长，试设计平均码长最短的等长扩展码编码并计算平均码长。3.(1)采纳等长操作码表示时的信息冗余量为%。 (2)操作码的 Huffman 编码法如表所示，此种编码的平均码长为位。 表 操作码的 Huffman 编码法、2-5 扩展码和 2-4 等长扩展码编码法 指令 指令使用频度 pi Huffman 编码 操作码长度 li 2-5 扩展码 操作码长度 li 2-4 等长扩展码 操作码长度 li I1 0 0 2 0 0 2 0 0 2 I2 1 0 2 0 1 2 0 1 2 I3 0 1 0 3 1 0 2 1 0 0 0 4 I4 0 1 1 3 1 1 0 0 0 5 1 0 0 1 4 I5 1 1 0 3 1 1 0 0 1 5 1 0 1 0 4 I6 1 1 1 0 0 5 1 1 0 1 0 5 1 0 1 1 4 I7 1 1 1 0 1 5 1 1 0 1 1 5 1 1 0 0 4 I8 1 1 1 1 0 5 1 1 1 0 0 5 1 1 0 1 4 I9 1 1 1 1 1 0 6 1 1 1 0 1 5 1 1 1 0 4 I10 1 1 1 1 1 1 6 1 1 1 1 0 5 1 1 1 1 4 (3)操作码的 2-5 扩展码编码法如表所示，此种编码的平均码长为位。 (4)操作码的 2-4 等长扩展码编码法如表所示，此种编码的平均码长为位。5.若某机设计有如下格式的指令： 三地址指令 12 种，一地址指令 254 种，设指令字的长度为 16 位，每个地址码字段的位数均为 4 位。若操作码的编码采纳扩展操作码，问二地址指令最多可以设计多少种 5.二地址指令最多可以设计 48 种。6.一台模型机共有 9 条指令 I1～I9，各指令的使用频度分别为30%，20%，20%，10%，8%，6%，3%，2%，1%。该模型机有 8 位和 16 位两种指令字长。8 位字长指令为寄存器-寄存器（R-R）二地址类型，16 位字长指令为寄存器-存储器（R-M）二地址变址寻址类型。 (1)试设计有二种码长的扩展操作码，使其平均码长最短，并计算此种编码的平均码长。 (2)在(1)的基础上，该机允许使用多少个可编址的通用寄存器 (3)若采纳通用寄存器作为变址寄存器，试设计该机的两种指令格式，并标出各字段的位数。 (4)计算变址寻址的偏移地址范围。...
