Условие:
Суммой скольких элементарных конъюнкций является полином Жегалкина функции, заданной формулой
Решение:
Наша функция имеет вид
F = [ (¬(x∨y) ∨ (¬x ∧ y)) ∧ ((¬x ∧ ¬y) ∨ (¬x ∧ y)) ] ⊕
1.
Наша цель – привести данную функцию к полиному Жегалкина (аналог представления в виде суммы по модулю 2 элементарных конъюнкций) и определить, сколько таких конъюнкций входит в этот полином.
Шаг 1. Упростим части выражения.
1.1. Упростим первую группу:
A = ¬(x∨y) ∨ (¬x ∧ y).
Заметим, что по законам логики
¬(x∨y) = ¬x ∧ ¬y.
...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи