考虑具有主存储器M的假设计算机,其具有2n-1个n位字的容量。 CPU包含一个n位累加器AC和一个(n-1)位程序计数器PC。它有两个n位指令的集合,其中最左边的位是操作码,其余的位形成M中的地址。第一条指令称为SUBS(Subract and store)。 SUBS X导致以下微指令发生:
AC←AC - M(X)
M(X)←AC
PC←PC + 1
第二条指令是无条件分支JUMP X,它会导致以下操作:
PC←M(X(0:n - 2))
M中的一个字可以是指令(SUBS或JUMP)或两个中的定点二进制数 - 补码。非正式地证明可以编程以下操作: -
(a)存储器数据传输AC←M(X)和M(X)←AC。
(b)加法运算AC←AC + M(X)
答案 0 :(得分:0)
对于这两者中的任何一个都不需要JUMP X指令。保留一个存储位置,比如M(0),它将保持值0.这是合理的,因为它说“M中的字可以是指令或定点二进制数”。用这个来解决问题。
注意:执行所需的操作需要很多操作。