今天有个好友问我一道《计算机组成原理》(唐朔飞) 中的例题,是关于扩展操作码的,为了让自己理解更加深刻一点,就写了这篇博客.
首先看看什么是扩展操作码技术:
当采用统一操作码，指令长度与各类指令的地址长度发生矛盾时，
通常采用“
扩展操作码
”技术加以解决。
扩展操作码是
一种指令优化技术
，
即让操作码的长度随地址数的减
少而增加（即扩展）。
根据不同的地址指令格式，如三地址、二地址、单地址指令等，
操作码的位数可以有不同的选择，从而在满足需要的前提下
，
有效地
缩短了指令长度
。
问题:
(书本302页的例7.2)
假设指令字长为16位,操作数的地址码为6位,指令有零地址、一地址、二地址三种格式.采用扩展操作码技术,若二地址指令有X种,零地址指令有Y种,则一地址指令最多有几种?
书上给出的解答是:
采用扩展操作码技术,操作码位数可变,则二地址、一地址和零地址的操作码长度分别为4位、10位和16位.
可见二地址指令操作码每减少一种,就可多构成2^6种一地址指令操作码;一地址指令操作码每减少一种,就可多构成2^6种零地址指令操作码
.
好友对于划线处不太理解,我个人的解释为:
减少一条二地址指令,就是将一个特定的4位操作码变为一地址指令,地址就是6位,还有10位,除去特定的4位,还有10-4位可以任意组合,所以就是2^6种,零地址也是一样.
所以一地址指令最多有 ( 2^4 – X ) * 2^6 种,设一地址指令有M种,则零地址指令最多有 [ ( 2^4 – X ) * 2^6 – M ] * 2^6 种.根据题中给出零地址有Y种,即Y = [ ( 2^4 – X ) * 2^6 – M ] * 2^6 ,则一地址指令M = ( 2^4 – X ) * 2^6 – Y * 2^6
附加一道题帮助理解吧！这道题是教我们这门课的林楠老师的PPT上的一道例题.
例
：
设
某指令系统，指令字长为
16
位，地址码长度为
4
位，试提出一种
分配
方案，使该指令系统有
15
条三地址指令，
14
条两地址指令，
31
条单地址指令，并留有表示零地址指令的可能。
