Вырожение логических операций через алгебраические

[incvezitor]

Подскажите как правильно называется такой метод, когда через четыре алгебраические операции(+, -, *, /) можно выразить побитовые операции И, ИЛИ , НЕ
не знаю как это правильно называется и в гугле не могу найти.
Может и литературку какую нибуть посоветуете?

[Joker_vD]

А... а... а это в области программирования вопрос? Или в области математики?

[gribble911]

Алгебра логики не то?
А может Булева алгебра?

[Sender]

Может быть, арифметизация булевых формул?

[incvezitor]

Sender да что-то такое.
Вопрос скорее к программированию относится. К примеру дано два без знаковых 32х битных числа А и В . И нужно найти
A & B , A | B , использую только выше названые операции

[Toucan]

incvezitor в сообщении #529223 писал(а):

Вопрос скорее к программированию относится.

Переехали в Computer Science.

[Sonic86]

Ну можно разбить на цифры, провести с каждой парой соответствующих цифр нужную операцию, а потом снова составить число из них.
Вот только зачем это? Логические операции быстрее работают.

[arseniiv]

incvezitor в сообщении #529223 писал(а):

Sender да что-то такое.

А по-моему, там совсем не то, о чём вы просите. О побитовости там никакой речи не идёт.

Присоединяюсь к Sonic86.

[Tod Leben]

Интересно...Обычно ищут способ реализации указанных действий (+,-,*,/) через И,ИЛИ,НЕ.

Цитата:

incvezitor

Вы случайно не компилятор решили "написать",к брейнфаку?
Не используя дополнительно машинные функции в общем случае это невозможно.

[arseniiv]

Как раз-таки в брейнфаке не используются побитовые операции.

[Indy]

Сложение никаким боком не относится к ксору. Разве что некоторые законы у них похожие, как например a + b = c, a = c - b. a xor b = c, a = c xor b.

[Circiter]

2incvezitor
Ну в арифметике по модулю 2 операции + и * напрямую соответствуют вентилям ИЛИ и И. При этом НЕ может быть выражена через вычитание из единицы. А вот куда деление присобачить -- не представляю...

[Tod Leben]

arseniiv в сообщении #530072 писал(а):

Как раз-таки в брейнфаке не используются побитовые операции.

Так это и имелось ввиду.А для чего ещё нужна такая реализация?Первый вариант,который "пришел" мне в голову,это то,что автору темы нужно тремя "теми" выразить четыре "этих",и он решил таким способом это воплотить.Ну а второй вариант как альтернатива.

Circiter в сообщении #530454 писал(а):

При этом НЕ может быть выражена через вычитание из единицы.

А вычитание через что будет выражено?

[Circiter]

Вычитание же дано в стартовом сообщении...

[Tod Leben]

Circiter в сообщении #530561 писал(а):

Вычитание же дано в стартовом сообщении...

Ну да...точно.Эт я тупанул))

Circiter в сообщении #530454 писал(а):

А вот куда деление присобачить -- не представляю...

Раз всё складывается и без деления,то его можно просто отбросить или сделать так:(+/1)-это у нас пусть "И",(-/1)-это у нас "НЕ",(*/1)-ну а это будет "ИЛИ".