Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Является ли полной система функций ¬x↔¬y

уникальность
не проверялась
Аа
1082 символов
Категория
Высшая математика
Решение задач
Является ли полной система функций ¬x↔¬y .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Является ли полной система функций: ¬x↔¬y, x⋁y? Образует ли она базис?

Решение

Потяни, чтобы посмотреть
Строим таблицуу истинности заданных функций:
x y x⋁y x
y
x↔y
0 0 0 1 1 1
0 1 1 1 0 0
1 0 1 0 1 0
1 1 1 0 0 1
Находим принадлежность функций системы к основным замкнутым классам.
Функция f1x,y=x⋁y:
сохраняет константу 0, так как f1(0,0)=1, т.е. f1∈T0;
сохраняет константу 1, так как f1(1,1)=1, т.е . f1∈T1;
не самодвойственная, так как переворачивание столбца значений и их инвертирование не приводит к получению исходной функции, т.е. f1∉S;
не линейна, так как x⋁y=x⊕y⊕xy, т.е. f1∉L;
монотонна, т.е. f1∈M.
Функция f2x,y=x↔y:
не сохраняет константу 0, так как f2(0,0)=1, т.е
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Решить систему уравнений методом Гаусса

573 символов
Высшая математика
Решение задач

Методом конечных разностей найти решение краевой задачи

2017 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.