Булевы функции. Полные классы.

gabd144 · Сообщение **gabd144** » 26 дек 2014, 12:50

Помогите, пожалуйста. Очень надо, срочно, сама не могу разобраться...((

Ian · Сообщение **Ian** » 26 дек 2014, 13:40

Класс-то полный. Это прямо сказано в вики https://ru.wikipedia.org/wiki/Стрелка_Пирса третий абзац. Вам надо доказать что стрелка Пирса не сохраняет 0, не сохраняет 1, несамодвойственна, нелинейна, тогда по теореме Поста класс полный

gabd144 · Сообщение **gabd144** » 26 дек 2014, 13:48

А как мне построить таблицу истинности по этой формуле? Надо же, как я поняла, по таблице определять все эти свойства

Ian · Сообщение **Ian** » 26 дек 2014, 13:50

Так она в вики приведена во 2м абзаце?

gabd144 · Сообщение **gabd144** » 26 дек 2014, 14:14

Вот эта получается... Ага понятно. Спасибо большое)
Еще вопрос. А единичка получается вообще никакой роли не играет?

Ian · Сообщение **Ian** » 26 дек 2014, 15:06

Да, получается, что функция. тождественно равная 1, тут и не нужна.
И кстати немонотонность сразу вытекает из несохранения 0 0|0=1 и несохранения 1 1|1=0

gabd144 · Сообщение **gabd144** » 26 дек 2014, 15:19

Поняла, спасибо огромное за помощь
Я единичку просто в таблицу истинности написала
Ммм а вы не могли бы помочь с кодом Хэмминга?
Хотя бы просто план действий. Я не могу понять как получается ASCII

yourdomain.com