计算机组成习题

————————————————
设某指令系统指令字是16位，每个地址码为6位。若二地址指令15条，一地址指令34条，则剩下零地址指令最多有多少条？
解:操作码按短到长进行扩展编码。二地址指令的操作码最短，零地址指令最长，按照二地址-》一地址-》零地址的顺序进行。
二地址指令的地址码占12位，故操作码为4位，最多有16种编码，用去15种，就剩下1种编码1111还没用。
二地址指令: (0000 ～ 1110)
一地址指令的地址码占6位，故操作码为10位，此刻，最高4位一定是1111，现在，最多有2^6种编码，用去34种，就剩下 (2 ^ 6 -34)编码还没用。
一地址指令: 11110 (00000 ～ 11111); 11111 (00000 ～ 00001)
零地址指令的地址码占0位，故操作码为16位，此刻，最高5位一定是11111，现在，最多有2^6种编码，用去34种，就剩下[ 1*（ 2 ^ 6-34 )* 2 ^ 6]编码还没用。
零地址指令: 11111 (00010 ～ 11111) (000000 ～ 111111)
故零地址指令最多有 30x2^6=(15x 2 ^7 )种

————————————————
求得公式：
某计算机指令系统采用定长指令字格式，指令字长16位，每个操作数的地址码长6位。指令分二地址、单地址和零地址三类。若二地址指令有k2条，无地址指令有k0条，则单地址指令最多有多少条？
参考答案：
设单地址指令有k1条，则 ((16 – k2) ×2^6 – k1) × 2 ^6 = k0