Битовые операции

@stawerfar · Регистрация: 14.12.2010

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

Всем привет! Помогите решить интересную задачу! Нужно ниже указный код переписать без условных операторов используя только битовые операции т.е & | ^ ~ << >>. Дополнительных переменных добавлять нельзя, так же нельзя использовать массивы.

C
1
2
3
4
5
6
7
8
9
/* значения a,value1,result1,result2 задаются пользователем */
if ( a == value1)
{
  b = result1;
}
else
{
 b = result2;
}

Подскажите пожалуйста, как это организовать!? Я только додумался вот до этого:

C
1
2
register m[]={result1,result2};
b = m[!!(a ^ value1)];

Но это не совсем правильно, так как я использовал массивы.

@rlib · 18.07.2013, 11:27

b = (result1 & (a==value1)) || (result2 & (a!=value1))

@stawerfar · 18.07.2013, 11:35 **[ТС]**

Спасибо за вариант но по условию можно использовать только оператор присваивания = и битовые операции & | ^ ~ << >> и все!

Добавлено через 2 минуты

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

b = (result1 & (a==value1)) || (result2 & (a!=value1))

Вчитайтесь в условие задачи, вы его этим выражением не выполнили!

Добавлено через 2 минуты
Ваше выражение возвращает 0 в случаи истины и 1 в случаи лжи! А должно присвоит b заданное значение value1 в случаи истины и value2 в случаи лжи!

@Kuzia domovenok · 18.07.2013, 11:35

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

b = (result1 & (a==value1)) || (result2 & (a!=value1))

даже если б можно было использовать операторы != и ||,
считает это выражение всё равно неверно

@dr.curse · 18.07.2013, 11:36

может a==value1 заменить на !(a^value1)?

@rlib · 18.07.2013, 11:38

Сообщение от Kuzia domovenok

даже если б можно было использовать операторы != и ||,
считает это выражение всё равно неверно

x = (a==value1)&(0xffff)) || (a==value1)&(0xefff);
y = (a==value2)&(0xffff)) || (a==value2)&(0xefff);

b = ( result1 & x) || (result2 & y);

Добавлено через 1 минуту
Хотя да, условные операторы пользовать нельзя

@stawerfar · 18.07.2013, 11:43 **[ТС]**

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

x = (a==value1)&(0xffff)) || (a==value1)&(0xefff);
y = (a==value2)&(0xffff)) || (a==value2)&(0xefff);

b = ( result1 & x) || (result2 & y);

Добавлено через 1 минуту
Хотя да, условные операторы использовать нельзя

Уважаемый Rlib вчитайтесь в задание дело даже не в том что вы используете не те операторы. Дело в том что само условие задачи не выполняется. Я повторюсь с условием. Если a == value1 то присвоить b значение result1 иначе result2! То есть на выходе в b должно быть число задаваемое или result1 или result2 в зависимости от выполненного условия a ?= value1.

@rlib · 18.07.2013, 11:54

x = !(a==value1) || (a==value1);
y = !(a==value2) || (a==value2);

b = ( result1 & x) || (result2 & y);

Но так-то выполняется!

Остается только ОR через AND и NOT представить и сравнение!

@stawerfar · 18.07.2013, 12:05 **[ТС]**

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

x = !(a==value1) || (a==value1);
y = !(a==value2) || (a==value2);

b = ( result1 & x) || (result2 & y);

Но так-то выполняется!

Остается только ОR через AND и NOT представить и сравнение!

Операция || возвращает 0 или 1 при любых раскладах, вы что издеваетесь на домною?

@SatanaXIII · 18.07.2013, 12:10

rlib, я что-то проглядел или откуда value2?

@stawerfar · 18.07.2013, 12:11 **[ТС]**

Да ничего Вы не проглядели просто он не правильно прочел задание!

@Thinker · 18.07.2013, 13:33

если известна разрядность исходных чисел, то можно, но выражение будет очень длинным. А вот если можно использовать операции !, +, *, то дело куда проще.

@stawerfar · 18.07.2013, 13:36 **[ТС]**

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

если известна разрядность исходных чисел, то можно, но выражение будет очень длинным. А вот если можно использовать операции !, +, *, то дело куда проще.

Могли бы написать пример кода?

@Thinker · 18.07.2013, 13:37

можно без сложения:

C++
1
2
   int x = 10, y = 20, a = 2, b = 2, rezult;
   rezult = !(a ^ b) * x | !!(a ^ b) * y;

@stawerfar · 18.07.2013, 13:39 **[ТС]**

Большое спасибо!

@Thinker · 18.07.2013, 13:40

было бы за что

дополнительно пришлось * и ! использовать, без этого выражение просто огромным получится.

@stawerfar · 18.07.2013, 13:43 **[ТС]**

Если есть время, могли бы показать это "огромное выражение" мне для лучшего понимания битовой логики!

@Thinker · 18.07.2013, 14:08

лучше поясню в чем будет смыл. Для простоты переобозначу переменные так:

C++
1
rezult = (a == b) ? x : y;

так вот, предположим, что мы знаем разрядность всех переменных и она равна n.

a==b тогда и только тогда, когда ~(a^b) == 1...1 (все n единичек)

1. шаг.
Обозначим (временно) A = ~(a^b). Выделим в A все биты:
A & 1, (A >> 1) & 1,..., (A >> (n-1)) & 1
и ко всем выделенным битам применим операцию &:
AA = (A & 1) & ... & ((A >> (n-1)) & 1)

так вот если a==b, то AA == 1, иначе AA == 0.

Далее младший бит в AA ставим на все остальные позиции:
AAA = (AA & 1) | ((AA & 1) << 1) | ... | ((AA & 1) << (n-1))
получим число 1...1 (число из всех единиц), если a==b, либо 0...0 (если a не равно b).
к полученному числу и x применяем &.

Половина выражения закончена, результатом которого будет либо x, либо 0.

2. шаг. Пусть B = (a^b)
ко всем выделенным битам числа B применим операцию |:
BB = (B & 1) | ... | ((B >> (n-1)) & 1)
при этом если a==b, то BB == 0, иначе BB == 1.

Далее младший бит в BB ставим на все остальные позиции:
BBB = (BB & 1) | ((BB & 1) << 1) | ... | ((BB & 1) << (n-1))
получим число 1...1 (число из всех единиц), если a!=b, либо 0...0 (если a==b).
к полученному числу и y применяем &.

А далее,
rezult = AAA & x | BBB & y;

вместо A, AA, AAA, BB, BBB можно вставлять выражения (то есть не будет лишних переменных), но выражение будет ОГРОМНЫМ.

@stawerfar · 18.07.2013, 14:09 **[ТС]**

Большое спасибо!

@SatanaXIII · 18.07.2013, 14:13

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

~(a^b)

Я тут все пытался тоже самое замутить, но через ~(~a & b)

По сути нам надо всего лишь построить на доступной логике общий алгоритм, превращающий любое число в ноль (или единицу).

Новые блоги и статьи Все статьи Все блоги /
Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это дополнительная запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .

@rlib 20 / 20 / 2 Регистрация: 01.05.2012 Сообщений: 61
	18.07.2013, 11:27
	b = (result1 & (a==value1)) \|\| (result2 & (a!=value1)) 1

@dr.curse 404 / 360 / 36 Регистрация: 11.10.2010 Сообщений: 1,907
	18.07.2013, 11:36
	может a==value1 заменить на !(a^value1)? 0

@rlib 20 / 20 / 2 Регистрация: 01.05.2012 Сообщений: 61
	18.07.2013, 11:54
	x = !(a==value1) \|\| (a==value1); y = !(a==value2) \|\| (a==value2); b = ( result1 & x) \|\| (result2 & y); Но так-то выполняется! Остается только ОR через AND и NOT представить и сравнение! 0

@SatanaXIII Почетный модератор 5851 / 2862 / 392 Регистрация: 01.11.2011 Сообщений: 6,906
	18.07.2013, 12:10
	rlib, я что-то проглядел или откуда value2? 0

@stawerfar 150 / 64 / 8 Регистрация: 14.12.2010 Сообщений: 347 Записей в блоге: 1
	18.07.2013, 12:11 [ТС]
	Да ничего Вы не проглядели просто он не правильно прочел задание! 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	18.07.2013, 13:33
	если известна разрядность исходных чисел, то можно, но выражение будет очень длинным. А вот если можно использовать операции !, +, *, то дело куда проще. 1

@stawerfar 150 / 64 / 8 Регистрация: 14.12.2010 Сообщений: 347 Записей в блоге: 1
	18.07.2013, 13:39 [ТС]
	Большое спасибо! 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	18.07.2013, 13:40
	было бы за что дополнительно пришлось * и ! использовать, без этого выражение просто огромным получится. 1

@stawerfar 150 / 64 / 8 Регистрация: 14.12.2010 Сообщений: 347 Записей в блоге: 1
	18.07.2013, 13:43 [ТС]
	Если есть время, могли бы показать это "огромное выражение" мне для лучшего понимания битовой логики! 0

@stawerfar 150 / 64 / 8 Регистрация: 14.12.2010 Сообщений: 347 Записей в блоге: 1
	18.07.2013, 14:09 [ТС]
	Большое спасибо! 0