Страница 1 из 1
Булевы функции. Полные классы.
Добавлено: 26 дек 2014, 12:50
gabd144
Помогите, пожалуйста. Очень надо, срочно, сама не могу разобраться...((
![Изображение](http://e-science.ru/sites/default/files/upload_forums_files/0k/%D0%BD%D0%B0%20%D1%81%D0%B0%D0%B9%D1%8211111.jpg)
Булевы функции. Полные классы.
Добавлено: 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
Вот эта получается... Ага понятно. Спасибо большое)
Еще вопрос. А единичка получается вообще никакой роли не играет?
![Изображение](http://e-science.ru/sites/default/files/upload_forums_files/i9/%D1%81%D1%82%D1%80%D0%B5%D0%BB%D0%BA%D0%B0%20%D1%81%D1%81.jpg)
Булевы функции. Полные классы.
Добавлено: 26 дек 2014, 15:06
Ian
Да, получается, что функция. тождественно равная 1, тут и не нужна.
И кстати немонотонность сразу вытекает из несохранения 0 0|0=1 и несохранения 1 1|1=0
Булевы функции. Полные классы.
Добавлено: 26 дек 2014, 15:19
gabd144
Поняла, спасибо огромное за помощь
Я единичку просто в таблицу истинности написала
Ммм а вы не могли бы помочь с кодом Хэмминга?
Хотя бы просто план действий. Я не могу понять как получается ASCII