@stawerfar

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

0

@rlib

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

1

@stawerfar

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

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

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

0

@Kuzia domovenok

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

0

@dr.curse

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

0

@rlib

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

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

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

0

@stawerfar

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

0

@rlib

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

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

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

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

0

@stawerfar

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

0

@SatanaXIII

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

0

@stawerfar

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

0

@Thinker

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

1

@stawerfar

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

0

@Thinker

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

1

@stawerfar

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

0

@Thinker

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

1

@stawerfar

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

0

@Thinker

лучше поясню в чем будет смыл. Для простоты переобозначу переменные так:
так вот, предположим, что мы знаем разрядность всех переменных и она равна 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 можно вставлять выражения (то есть не будет лишних переменных), но выражение будет ОГРОМНЫМ.

2

@stawerfar

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

0

@SatanaXIII

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

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

1