Разделение двух двоичных чисел

Question

Итак, у меня есть проблема. У меня есть только 25 инструкций в моем наборе инструкций (без умножения, деления, вычитания, приращения). сейчас, я пытаюсь создать двоичное деление. Моя проблема в том, как я могу узнать, меньше ли дивизор, чем дивиденд, чтобы вычесть их обоих (в форме комплимента 2)?

ИНСТРУКЦИЯ ПО SET:

Answer 1

Я предполагаю, что AC представляет собой регистр (аккумулятор). Итак, вам нужна команда SPA, а AC - результат вычитания двух чисел. Или SNA, зависит от того, что вы вычитаете из чего.

Опять же, вы не имеете вычитания. Замените его добавлением одного числа и отрицанием другого. Отрицательный - дополнение плюс два, как сказал Ферруччио.

EDIT: SPA/SNA работает, пропуская следующую команду, если переменный ток положительный/отрицательный. Поэтому, если вы хотите иметь оператор if с нетривиальным телом, вы хотите поместить Sxx, за которым следует BUN (ветка безоговорочно). Если условие истинно, ветвь пропускается, если условие ложно - выполняется ветвь.

Обратите внимание, что это инверсия традиционной логики сборки. Обычно это «ветка, если условие истинно»; на этой машине это «ветвь, если условие ложно».

Для записи ваш набор инструкций намеренно отстает. Реальные процессоры для работы в реальном времени более дружелюбны программистам, чем к RISC.

Answer 2

Многие инструкции можно разложить на более простые инструкции.

Кажется, вам нужна инструкция compare.

Если у вас нет инструкции compare, вы можете имитировать ее с помощью subtract и проверки состояния флагов процессора после вычитания.

У вас нет инструкции subtract, поэтому вы можете имитировать ее, добавив отрицательный результат вычитаемого значения.

Если вы не имеете negate инструкции, вы можете имитировать его в дополнительном арифметике, щелкая значения всех битов и добавления 1.