当前位置：首页 >
计算机系统结构(02325) > 正文内容
某模型机9条指令使用频度如题28表所示。要求有两种指令码长，都按双操作数指令格式,采用扩"展操作码,并限制只能有两种操作码码长。
题28表
(1)根据使用频度,设计出全Huffman操作码,并计算其平均码长。
(2)考虑题目的要求,设计优化实用的操作码形式,并计算其
某模型机9条指令使用频度如题28表所示。要求有两种指令码长，都按双操作数指令格式,采用扩"展操作码,并限制只能有两种操作码码长。
题28表
(1)根据使用频度,设计出全Huffman操作码,并计算其平均码长。
(2)考虑题目的要求,设计优化实用的操作码形式,并计算其操作码的平均码长。
（1）Huffman树的形式如答28图所示。（4分，错一处扣1分，扣满为止。）
(2)采用2-5 扩展的操作码编码为(2分,错一处扣1分，扣满为止。)
ADD(加) :00
SUB(减) :01
CLA(清加):10
STD(存):11000
JMP(转移):11001
JOM(按负转移):11010
CLI(循环左移):11011
SHR(右移):11100
STP(停机):11101
因此,操作码的平均码长为:
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。