Здравствуйте, у меня есть реализация сложения на уровне процессора (через битовые операции).



Или более полное описание графа
Не подскажите, как правильно по аналогии сделать вычитание, то есть ассемблерную операцию sub (substraction).
Заранее спасибо!

LE>Не подскажите, как правильно по аналогии сделать вычитание, то есть ассемблерную операцию sub (substraction).

Простейший по трудозатратам вариант — вместо (A–B) вычислять (A+(–B)). Сумматор у тебя уже есть. Смена знака элементарно делается в дополнительном коде исходя из равенства –B = ¬B + 1.
И если посмотреть на твою схему, то внезапно оказывается, что для всего этого вообще не нужно добавлять в неё новых элементов — достаточно лишь перекоммутировать входные линии, и та же самая схема будет вычитать числа.

Здравствуйте, watchmaker, Вы писали:


LE>>Не подскажите, как правильно по аналогии сделать вычитание, то есть ассемблерную операцию sub (substraction).

W>Простейший по трудозатратам вариант — вместо (A–B) вычислять (A+(–B)). Сумматор у тебя уже есть. Смена знака элементарно делается в дополнительном коде исходя из равенства –B = ¬B + 1.
W>И если посмотреть на твою схему, то внезапно оказывается, что для всего этого вообще не нужно добавлять в неё новых элементов — достаточно лишь перекоммутировать входные линии, и та же самая схема будет вычитать числа.

С дополнительным кодом и инвертированием — понятно. Сначала сам так хотел, но был уверен, что есть вариант лучше. А можете поподробнее объяснить, что вы подразумеваете под "перекоммутировать"? Поменять местами a и b или что?

Здравствуйте, 80LevelElf, Вы писали:

LE> Сначала сам так хотел, но был уверен, что есть вариант лучше.
Верно, что есть варианты сумматоров лучше. Про предложенный подход не написано же, что он лучший, а написано он

Простейший по трудозатратам вариант

преобразовать сумматор.

LE>А можете поподробнее объяснить, что вы подразумеваете под "перекоммутировать"? Поменять местами a и b или что?
Например, у тебя на первом рисунке к одному входу элемента подключён бит b, а к другому входу элемента подключён бит ¬b. Когда будешь вместо сложения A и B складывать A и ¬B, то добавлять ещё один уровень отрицаний для вычисления ¬B не нужно — уже присутствующих в полной схеме элементов достаточно, ведь можно просто поменять указанные подключения местами.

Понятно, разобрался — спасибо большое!