![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
crazymaster |
![]()
Сообщение
#1
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 240 Регистрация: 9.3.2007 Город: Нефтеюганск Учебное заведение: ТУСУР Вы: студент ![]() |
Является ли полной система булевых функций, состоящая из конъюнкции,
эквивалентности и сложения по модулю два? вроде констант не хватает поэтому не полна так? |
![]() ![]() |
crazymaster |
![]()
Сообщение
#2
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 240 Регистрация: 9.3.2007 Город: Нефтеюганск Учебное заведение: ТУСУР Вы: студент ![]() |
в учебнике пишут:
Для того чтобы система булевых функций была функционально полной, необходимо и достаточно, чтобы эта система включала: - хотя бы одну функцию, не сохраняющую нуль; - хотя бы одну функцию, не сохраняющую единицу; - хотя бы одну нелинейную функцию; - хотя бы одну немонотонную функцию; - хотя бы одну не самодвойственную функцию; это вроде как выполняется в этих функциях, но с другой стороны суперпозицией не выразить одну функцию через другие |
Valerych |
![]()
Сообщение
#3
|
Новичок ![]() Группа: Пользователи Сообщений: 1 Регистрация: 9.8.2007 Город: Москва Учебное заведение: МАИ Вы: студент ![]() |
Эта система действительно полная.
Т.к. ни одну функцию нельзя выразить через остальные, то эта система ещё и независима. |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 16:18 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru