Полный набор инструкций

Question

Рассмотрите гипотетический компьютер с основной памятью M, имеющей 2n-1 n-разрядные слова. ЦП содержит n-разрядный аккумулятор AC и (n-1) -битный программный счетчик ПК. Он имеет репертуар двух n-разрядных инструкций, в которых самыми левыми битами являются код операции, а остальные биты образуют адрес в M. Первая инструкция называется SUBS (Subract and store). ПЕРЕВОДНИКИ X вызывает следующие микрокоманды иметь место:

AC ← AC - M (X)

M (X) ← AC

PC ← PC + 1

Вторая инструкция является безусловный переход ПЕРЕХОД X, который вызывает следующую операцию иметь место:

PC ← M (X (0: п - 2))

слово в М может быть либо ИНС (SUBS или JUMP) или двоичное число с фиксированной запятой в двоичном коде . Доверите неофициально, что могут быть запрограммированы следующие операции: -

(a) Передача данных памяти AC ← M (X) и M (X) ← AC.

(б) Добавление операция AC ← AC + M (X)

Answer 1

Для ни один из этих двух вы требуете инструкций ДЖАМП X. Сохраните ячейку памяти, скажем M (0), которая будет содержать значение 0. Это оправдано, потому что оно говорит: «Слово в M может быть либо инструкцией, либо двоичным числом с фиксированной запятой». Используйте это, чтобы решить проблему.

Примечание: для выполнения желаемых операций потребуется довольно много операций.