Страница 1 из 1

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

Добавлено: 26 дек 2014, 12:50
gabd144
Помогите, пожалуйста. Очень надо, срочно, сама не могу разобраться...((


Изображение

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

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

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

Добавлено: 26 дек 2014, 13:48
gabd144
А как мне построить таблицу истинности по этой формуле? Надо же, как я поняла, по таблице определять все эти свойства

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

Добавлено: 26 дек 2014, 13:50
Ian
Так она в вики приведена во 2м абзаце?
 

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

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


Изображение

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

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

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

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