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

Выяснить является ли система Ψ булевых функций полной

уникальность
не проверялась
Аа
1529 символов
Категория
Высшая математика
Решение задач
Выяснить является ли система Ψ булевых функций полной .pdf

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

Условие

Выяснить, является ли система Ψ булевых функций полной. В случае, если система полная, перечислить все базисы, которые из нее можно выделить. Ψ=x⋁y⋁z, z→x⊕0, xy⋁x⊕z, xz⊕x⋁z.

Решение

Потяни, чтобы посмотреть
Исследуем свойства функций заданной системы.
Обозначим:
p1=x⋁y⋁z.
Строим таблицу истинности.
x y z p1
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
Функция p1:
не сохраняет константу 0, так как p1(0,0,0)=1, т.е. p1∉T0.
сохраняет константу 1, так как p1(1,1,1)=1, т.е. p1∈T1.
не монотонна, так как p10,0,0>p10,0,1, т.е . p1∉M.
не самодвойственная, так как переворачивание столбца истинности на 1800 и инвертирование значений функции не приводит к получению исходной функции, т.е. p1∉S.
не линейна, так как p1=1⊕z⊕yz⊕xz⊕xyz, т.е. p1∉L.
Исследуем функцию p2=z→x⊕0=z⋁x. Находим:
p2∉T0; p2∈T1; p2∉M; p2∉S; p2∉L.
Исследуем функцию p3=xy⋁x⊕z=xy⋁xz⋁xz. Имеем:
x y z p3
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
p3∈T0; p3∈T1; p3∉M; p3∉S; p3∉L.
Исследуем функцию p4=xz⊕x⋁z=xz⋁xz
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Найти все особые точки функции fz=e1z1-z2

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

Какую сумму нужно положить в банк под 8% годовых мужчине 38 лет

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

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