Из моего чтения этого ответа можно выполнить добавление пары из двух 4-битных целых чисел с одним дополнением и некоторыми побитовыми операциями, и автор этого вопроса утверждает кусочек. Таким образом, я стараюсь обобщать этот метод до добавления четырех 8-битных целых чисел, хранящихся в 32-разрядном целом.
Код: Выделить всё
uint32_t a, b;
uint32_t c = a + b;
uint32_t r = a ^ b ^ c; // calculate all carry
uint32_t s = r & (0x01010100); // carry of only the digits that we care
uint32_t sum = c - s; // undo the carry on these digits
Этот код работает для большинства ввода, но я нашел исключения, когда я пытаюсь добавить целые числа, которые в основном дополняют форму отрицательных чисел, близкие к 0. Например, если я установил
Код: Выделить всё
a = 0xfffeff00 // (-1,-2,-1, 0)
b = 0x01010100 // ( 1, 1, 1, 0)
Ожидаемый результат - 0x00ff0000 . Он работает < /p>
Код: Выделить всё
c = 0x01000000 // ( 1, 0, 0, 0)
r = 0xfffffe00 // (-1,-1,-2, 0)
s = 0x01010000 // ( 1, 1, 0, 0)
sum=0xffff0000 // (-1,-1, 0, 0)
Первые две цифры sum становится FF (который представляет -1 ), но правильное число должно быть 0 . Это связано с тем, что при вычитании c = 01 00 00 00 с S = 01 01 00 00 вычитание второй группы переполняет и влияет на результат в первой группе.
Я хочу улучшить последний шаг, чтобы избавиться от этой проблемы, но не могу понять хорошее решение.
Подробнее здесь:
https://stackoverflow.com/questions/794 ... le-operati
Мобильная версия