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