Поразрядные операции и сложение/вычитание, как проще реализовать? Опции

[Peshii Vsadnik]

Простой вопрос, но совсем отупел, а ответа не нашел. Предположим, имеется два регистра A и B, и нужно уметь их сложить или вычесть, однако доступны только поразрядные операции AND, OR, XOR, NOT (в ALU). Какие последовательности поразрядных операций приводят к сложению A и B и к их вычитанию? Имеется ввиду нечто похожее на ADD и SUB.

[Shamil]

А вот есть ли способ написать нечто вроде ~(A)&(B^A)|B.... ну и так далее, чтобы в результате получить A+B и A-B? вот в чем вопрос...
Да, не используя сдвига!

Одной формулой не получиться, и без сдвига не обойтись,
если только не делать поразрядного вычисления (которое
само по себе требует сдвига).

Тут нужно сделать N итераций (где N – количество
разрядов операндов, в худшем случае) следующего вида:
1. Вычислить сумму A и B без учета переносов – Sab = A xor B
2. Вычислить слово переносов для этих операндов – Cab = A & B
3. Сдвинуть слово переносов влево на один разряд
4. Вычислить арифметическую сумму Sab и сдвинутого слова переносов Cab

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

Со сдвигом просто - сдвинули B так, чтобы биты не перекрывались, и взяли A|B

Это как это ? Откуда возьмется сумма ?


P.S. А где ты откопал такое странное ALU ?