2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

 
 
 
 Re: Вырожение логических операций через алгебраические
Сообщение20.01.2012, 12:00 
А... а... а это в области программирования вопрос? Или в области математики?

 
 
 
 Re: Вырожение логических операций через алгебраические
Сообщение20.01.2012, 12:01 
Алгебра логики не то?
А может Булева алгебра?

 
 
 
 Re: Вырожение логических операций через алгебраические
Сообщение20.01.2012, 12:21 
Может быть, арифметизация булевых формул?

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

 
 
 
 Re: Вырожение логических операций через алгебраические
Сообщение20.01.2012, 13:40 
Аватара пользователя
incvezitor в сообщении #529223 писал(а):
Вопрос скорее к программированию относится.
Переехали в Computer Science.

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

 
 
 
 Re: Вырожение логических операций через алгебраические
Сообщение20.01.2012, 17:20 
incvezitor в сообщении #529223 писал(а):
Sender да что-то такое.
А по-моему, там совсем не то, о чём вы просите. О побитовости там никакой речи не идёт.

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

 
 
 
 Re: Вырожение логических операций через алгебраические
Сообщение22.01.2012, 19:12 
Интересно...Обычно ищут способ реализации указанных действий (+,-,*,/) через И,ИЛИ,НЕ.
Цитата:
incvezitor

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

 
 
 
 Re: Вырожение логических операций через алгебраические
Сообщение22.01.2012, 21:02 
Как раз-таки в брейнфаке не используются побитовые операции.

 
 
 
 Re: Вырожение логических операций через алгебраические
Сообщение23.01.2012, 18:25 
Сложение никаким боком не относится к ксору. Разве что некоторые законы у них похожие, как например a + b = c, a = c - b. a xor b = c, a = c xor b.

 
 
 
 Re: Вырожение логических операций через алгебраические
Сообщение23.01.2012, 19:59 
2incvezitor
Ну в арифметике по модулю 2 операции + и * напрямую соответствуют вентилям ИЛИ и И. При этом НЕ может быть выражена через вычитание из единицы. А вот куда деление присобачить -- не представляю...

 
 
 
 Re: Вырожение логических операций через алгебраические
Сообщение23.01.2012, 20:46 
arseniiv в сообщении #530072 писал(а):
Как раз-таки в брейнфаке не используются побитовые операции.

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

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

 
 
 
 Re: Вырожение логических операций через алгебраические
Сообщение24.01.2012, 05:53 
Вычитание же дано в стартовом сообщении...

 
 
 
 Re: Вырожение логических операций через алгебраические
Сообщение24.01.2012, 13:37 
Circiter в сообщении #530561 писал(а):
Вычитание же дано в стартовом сообщении...

Ну да...точно.Эт я тупанул))
Circiter в сообщении #530454 писал(а):
А вот куда деление присобачить -- не представляю...

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

 
 
 [ Сообщений: 15 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group