Помощь - Поиск - Пользователи - Календарь
Полная версия: полнота системы булевых функций > Разное
Образовательный студенческий форум > Высшая математика > Разное
crazymaster
Является ли полной система булевых функций, состоящая из конъюнкции,
эквивалентности и сложения по модулю два?

вроде констант не хватает поэтому не полна так?
crazymaster
в учебнике пишут:
Для того чтобы система булевых функций была функционально полной, необходимо и достаточно, чтобы эта система включала:
- хотя бы одну функцию, не сохраняющую нуль;
- хотя бы одну функцию, не сохраняющую единицу;
- хотя бы одну нелинейную функцию;
- хотя бы одну немонотонную функцию;
- хотя бы одну не самодвойственную функцию;

это вроде как выполняется в этих функциях, но с другой стороны суперпозицией не выразить одну функцию через другие
Valerych
Эта система действительно полная.
Т.к. ни одну функцию нельзя выразить через остальные, то эта система ещё и независима.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2024 Invision Power Services, Inc.