Является ли полной следующая система функций. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Является ли полной следующая система функций

Является ли полной следующая система функций .pdf

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

Условие

Является ли полной следующая система функций? Образует ли она базис? J=x⋁y, x⊕y, x⋁y↔y↓x.

Решение

Потяни, чтобы посмотреть

Строим таблицы истинности для заданных функций.
x y x⋁y
x⊕y
x⋁y y↓x
x⋁y↔y↓x
0 0 1 1 0 0 1
0 1 0 0 1 0 0
1 0 1 0 1 1 1
1 1 1 1 1 0 0
Строим таблицу Поста.
T0 T1 M S L
x⋁y
─ + ─ ─ ─
x⊕y
─ + ─ ─ +
x⋁y↔y↓x
─ ─ ─ + +
Здесь символ «+» означает обладание соответствующим свойством.
Как следует из таблицы Поста, в заданной системе функций найдется хотя бы одна функция, которая не принадлежит каждому из основных классов булевых функций

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу