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