Условие:
Многочлен Жегалкина отрицания булевой функции равен её многочлену Жегалкина со знаком минус. Это утверждение всегда верно, всегда неверно или иногда верно?
Решение:
-
Определение многочлена Жегалкина: Многочлен Жегалкина для булевой функции f(x1, x2, ..., xn) — это представление функции в виде суммы произведений переменных, где каждая переменная может принимать значение 0 или 1. В этом представлении используются только операции сложения по модулю 2 (то есть XOR) и умножения.
-
Отрицание булевой функции: Отрицание булевой функции f, о...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи