完整的指令集

Question

考慮一個具有主存儲器M的容量爲2n-1個n位字的假想計算機。 CPU包含一個n位累加器AC和一個（n-1）位程序計數器PC.It具有兩個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 A字可以是一個插件（SUBS或JUMP）或二進制固定點二進制數 - 補充代碼- 。非正式地證明可以編程以下操作：（

（a）存儲器數據傳輸AC←M（X）和M（X）←AC。

（B）的加法運算AC←AC + M（X）

Answer 1

對於兩個都不選你需要的JUMP X指令。保留一個內存位置，例如M（0），它將保存值0.這是合理的，因爲它表示「M中的一個單詞可以是指令或定點二進制數字」。使用它來解決問題。

注意：執行所需操作需要執行相當多的操作。