Условие:
Для булевой функции найдите предетавляющий ее полином Жегалкина:
Решение:
Найдём полином Жегалкина для булевой функции
f(x, y, z) = x′y′z′ ∨ x′yz′ ∨ x′yz ∨ xy′z ∨ xyz′
то есть функция равна 1 на следующих наборах переменных:
(0,0,0), (0,1,0), (0,1,1), (1,0,1), (1,1,0),
а на остальных наборах (0,0,1), (1,0,0), (1,1,1) – равна
0.
Полином Жегалкина (или представление в виде многочлена Фурье по полю GF(2)) имеет вид:
f(x,y,z) = a₀ ⊕ a₁x ⊕ a₂y ⊕ a₃z ⊕ a₁₂xy ⊕ a₁₃xz ⊕ a₂₃yz ⊕ a₁₂₃xyz,
где «⊕» – сложение по модулю2.
Найдем коэффициенты a по методу инкрементных разностей (или преобраз...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи