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

[Peshii Vsadnik]

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

[Peshii Vsadnik]

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

Сообщение отредактировал Peshii Vsadnik - Dec 26 2005, 10:28