Здравствуйте, гость ( Вход | Регистрация )
| 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 Город: Москва Учебное заведение: МАИ Вы: студент |
Эта система действительно полная.
Т.к. ни одну функцию нельзя выразить через остальные, то эта система ещё и независима. |
![]() ![]() |
|
Текстовая версия | Сейчас: 19.4.2026, 7:45 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru