Проверить, является ли полной данная система функций. Образует ли она базис? Проверить, является ли полной данная система функций. Образует ли она базис?
«Проверить, является ли полной данная система функций. Образует ли она базис? Проверить, является ли полной данная система функций. Образует ли она базис?»
- Автоматика и управление
Условие:
Проверить, является ли полной данная система функций. Образует ли она базис?
Решение:
Выпишем таблицу истинности для представленных функций:
Согласно критерию Поста, чтобы система функций была полна, необходимо и достаточно, чтобы в каждом столбце таблицы Поста был хотя бы один минус. При этом система является и базисом, если при удалении из нее любой функции она перестает быть полной.
Составляем таблицу Поста:
- функции, сохраняющие нуль:
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
S
А
Б
В
Г
И
К
М
П
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
С
Т
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства
Ф
Э