Выразить функции через полином Жегалкина. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по логике
Выразить функции через полином Жегалкина

Выразить функции через полином Жегалкина .pdf

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

Условие

Выразить функции через полином Жегалкина, построить таблицы истинности: f1=x∨y; f2=x&y; f3=x→y; f4=y→x; f5=x∨y; f6=x↔y; f7=x↔y; f8=x→y; f9=y→x.

Решение

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

X∨y=x∙y=x⨁1y⨁1⨁1=xy⨁x⨁y⨁1⨁1=xy⨁x⨁y;
2)
x&y=xy;
3)
x→y=x∨y=x∙y=x∙y=xy⨁1=xy⨁x;
4)
y→x=x∨y=x∙y=x∙y=x⨁1y=xy⨁y;
5)
x∨y=x∙y=x⨁1y⨁1=xy⨁x⨁y⨁1;
6)
x↔y=x⨁y;
7)
x↔y=x⨁y=x⨁y⨁1;
8)
x→y=x∨y=xy=xy⨁1⨁1=xy⨁x⨁1;
9)
y→x=y∨x=yx=x⨁1y⨁1=xy⨁y⨁1;

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

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

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