Сложение через логические операции

@_Ivana · Регистрация: 01.03.2013

Author24 — интернет-сервис помощи студентам

Знакомил сегодня сына с системой команд процессора, и озадачил он меня следующим вопросом - можно ли реализовать операцию сложения через только логические операции, сдвиги и условные переходы? Без применения инкремента и декремента, естественно. Посидели, подумали с ним, придумали один вариант, который я только что протестировал и исправил одну ошибку. Интересно, как бы вы реализовали такую функцию? Наш код ниже, написан на С, но это не принципиально - ассемблер на разных платформах порой сильно различается, но простейшие операции присутствуют и одинаковы на большинстве платформ (хотя мы ориентировались на систему команд AVR-Tiny).

C

int SumLog(int a, int b)
{
   int c = a & b, d = a ^ b, e;
   while ( c ^ (e = c | ((c<<1) & d)) ) c = e;
   return (c<<1) ^ d;
}

@Mikl___ · 02.01.2014, 03:53

Сообщение от _Ivana

можно ли реализовать операцию сложения через только логические операции, сдвиги и условные переходы?

_Ivana,
Электронный учебник $https://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow$ ГЛАВА 10. АРИФМЕТИЧЕСКИЕ КОМАНДЫ $https://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow$ Сложение чисел А и B в несколько этапов

@Mikl___ Ушел с форума 16338 / 7659 / 1075 Регистрация: 11.11.2010 Сообщений: 13,696
	02.01.2014, 03:53	2
	Сообщение от _Ivana можно ли реализовать операцию сложения через только логические операции, сдвиги и условные переходы? _Ivana, Электронный учебник $https://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow$ ГЛАВА 10. АРИФМЕТИЧЕСКИЕ КОМАНДЫ $https://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow$ Сложение чисел А и B в несколько этапов 2