Дана система функций \\( \\{x \\wedge y, 0\\} \\). Выберите функцию, при добавлении которой в систему, получается базис. Варианты: эквивалентность импликация отрицание штрих Шеффера
- Высшая математика
Условие:
Дана система функций \( \{x \wedge y, 0\} \). Выберите функцию, при добавлении которой в систему, получается базис.
эквивалентность
импликация
отрицание
штрих Шеффера
Решение:
Мы хотим построить базис (функционально полный набор булевых функций) из уже имеющейся системы {x ∧ y, 0} (то есть функции конъюнкции и нулевой константы) при добавлении одной дополнительной функции. Основная идея такова. Известно, что для булевой функции ключевым моментом является наличие операции, которая даёт возможность получить отрицание (комплемент). Действительно, если добавить отрицание, то с помощью него и уже имеющихся констант и конъюнкции можно выразить, например, операцию дизъюнкции по формуле x ∨ y = ¬(¬x ∧ ¬y) и, таким образом, получить все булевые функции. То есть набор {...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Текстильная промышленность
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства