题目
【例 4】(2012 年全国计算机学科联考专业基础综合卷第18 题,2 分):某计算机的控制器采用微程序控制方式,微指令中的操作控制字段采用字段直接编码法,共有 33 个微命令,构成5 个互斥类,分别包含 7、3、12、5 和 6 个微命令,则操作控制字段至少有A. 5 位B. 6 位C. 15位D. 33 位
【例 4】(2012 年全国计算机学科联考专业基础综合卷第18 题,2 分):某计算机的控制器采用微程序控制方式,微指令中的操作控制字段采用字段直接编码法,共有 33 个微命令,构成5 个互斥类,分别包含 7、3、12、5 和 6 个微命令,则操作控制字段至少有
A. 5 位
B. 6 位
C. 15位
D. 33 位
题目解答
答案
C. 15位
解析
步骤 1:确定微命令编码方法
微指令中的操作控制字段采用字段直接编码法,即每个互斥类的微命令采用直接编码法表示,相斥的 n 个微命令可以采用编码法表示,占 log2n + 1 位。
步骤 2:计算每个互斥类所需位数
- 第一个互斥类包含 7 个微命令,需要 log27 + 1 = 3 位。
- 第二个互斥类包含 3 个微命令,需要 log23 + 1 = 2 位。
- 第三个互斥类包含 12 个微命令,需要 log212 + 1 = 4 位。
- 第四个互斥类包含 5 个微命令,需要 log25 + 1 = 3 位。
- 第五个互斥类包含 6 个微命令,需要 log26 + 1 = 3 位。
步骤 3:计算总位数
将每个互斥类所需位数相加,得到操作控制字段至少需要的位数:3 + 2 + 4 + 3 + 3 = 15 位。
微指令中的操作控制字段采用字段直接编码法,即每个互斥类的微命令采用直接编码法表示,相斥的 n 个微命令可以采用编码法表示,占 log2n + 1 位。
步骤 2:计算每个互斥类所需位数
- 第一个互斥类包含 7 个微命令,需要 log27 + 1 = 3 位。
- 第二个互斥类包含 3 个微命令,需要 log23 + 1 = 2 位。
- 第三个互斥类包含 12 个微命令,需要 log212 + 1 = 4 位。
- 第四个互斥类包含 5 个微命令,需要 log25 + 1 = 3 位。
- 第五个互斥类包含 6 个微命令,需要 log26 + 1 = 3 位。
步骤 3:计算总位数
将每个互斥类所需位数相加,得到操作控制字段至少需要的位数:3 + 2 + 4 + 3 + 3 = 15 位。