Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Вырожение логических операций через алгебраические
20.01.2012, 03:33
Подскажите как правильно называется такой метод, когда через четыре алгебраические операции(+, -, *, /) можно выразить побитовые операции И, ИЛИ , НЕ не знаю как это правильно называется и в гугле не могу найти. Может и литературку какую нибуть посоветуете?
Joker_vD
Re: Вырожение логических операций через алгебраические
20.01.2012, 12:00
А... а... а это в области программирования вопрос? Или в области математики?
gribble911
Re: Вырожение логических операций через алгебраические
20.01.2012, 12:01
Последний раз редактировалось Toucan 20.01.2012, 12:15, всего редактировалось 2 раз(а).
Re: Вырожение логических операций через алгебраические
20.01.2012, 13:32
Sender да что-то такое. Вопрос скорее к программированию относится. К примеру дано два без знаковых 32х битных числа А и В . И нужно найти A & B , A | B , использую только выше названые операции
Toucan
Re: Вырожение логических операций через алгебраические
Re: Вырожение логических операций через алгебраические
20.01.2012, 13:49
Ну можно разбить на цифры, провести с каждой парой соответствующих цифр нужную операцию, а потом снова составить число из них. Вот только зачем это? Логические операции быстрее работают.
arseniiv
Re: Вырожение логических операций через алгебраические
20.01.2012, 17:20
Последний раз редактировалось arseniiv 20.01.2012, 17:21, всего редактировалось 1 раз.
А по-моему, там совсем не то, о чём вы просите. О побитовости там никакой речи не идёт.
Присоединяюсь к Sonic86.
Tod Leben
Re: Вырожение логических операций через алгебраические
22.01.2012, 19:12
Интересно...Обычно ищут способ реализации указанных действий (+,-,*,/) через И,ИЛИ,НЕ.
Цитата:
incvezitor
Вы случайно не компилятор решили "написать",к брейнфаку? Не используя дополнительно машинные функции в общем случае это невозможно.
arseniiv
Re: Вырожение логических операций через алгебраические
22.01.2012, 21:02
Как раз-таки в брейнфаке не используются побитовые операции.
Indy
Re: Вырожение логических операций через алгебраические
23.01.2012, 18:25
Сложение никаким боком не относится к ксору. Разве что некоторые законы у них похожие, как например a + b = c, a = c - b. a xor b = c, a = c xor b.
Circiter
Re: Вырожение логических операций через алгебраические
23.01.2012, 19:59
2incvezitor Ну в арифметике по модулю 2 операции + и * напрямую соответствуют вентилям ИЛИ и И. При этом НЕ может быть выражена через вычитание из единицы. А вот куда деление присобачить -- не представляю...
Tod Leben
Re: Вырожение логических операций через алгебраические
Как раз-таки в брейнфаке не используются побитовые операции.
Так это и имелось ввиду.А для чего ещё нужна такая реализация?Первый вариант,который "пришел" мне в голову,это то,что автору темы нужно тремя "теми" выразить четыре "этих",и он решил таким способом это воплотить.Ну а второй вариант как альтернатива.
А вот куда деление присобачить -- не представляю...
Раз всё складывается и без деления,то его можно просто отбросить или сделать так:(+/1)-это у нас пусть "И",(-/1)-это у нас "НЕ",(*/1)-ну а это будет "ИЛИ".