x∨¬yx∨¬yx∨¬y→¬z⊕¬x¬z⊕¬x¬z⊕¬x = ¬x∨¬yx∨¬yx∨¬y∨¬z⊕¬x¬z⊕¬x¬z⊕¬x = ¬x∧y¬x∧y¬x∧y∨¬z⊕¬x¬z⊕¬x¬z⊕¬x ЗакондеМорганаЗакон де МорганаЗакондеМоргана = ¬x∧y¬x∧y¬x∧y∨z⊕xz⊕xz⊕x ЗакондвойственностиЗакон двойственностиЗакондвойственности = ¬x∨z⊕x¬x∨z⊕x¬x∨z⊕x∧y∨z⊕xy∨z⊕xy∨z⊕x РаскрытиескобокРаскрытие скобокРаскрытиескобок = ¬x⊕z¬x⊕z¬x⊕z∧x∨zx∨zx∨z∧y∨zy∨zy∨z РаскрытиескобокРаскрытие скобокРаскрытиескобок = ¬x⊕z¬x⊕z¬x⊕z∧y∨zy∨zy∨z ИдемпотентностьИдемпотентностьИдемпотентность
Таким образом, многочлен Жегалкина для данной формулы выглядит следующим образом:fx,y,zx, y, zx,y,z = ¬x⊕z¬x⊕z¬x⊕z∧y∨zy∨zy∨z
fx,y,zx, y, zx,y,z = a₀ ⊕ a₁x ⊕ a₂y ⊕ a₃z ⊕ a₄xy ⊕ a₅xz ⊕ a₆yz ⊕ a₇xyz
Подставим значения функции для всех возможных комбинаций переменных:f0,0,00,0,00,0,0 = a₀f0,0,10,0,10,0,1 = a₀ ⊕ a₃f0,1,00,1,00,1,0 = a₀ ⊕ a₂f0,1,10,1,10,1,1 = a₀ ⊕ a₂ ⊕ a₃ ⊕ a₆f1,0,01,0,01,0,0 = a₀ ⊕ a₁f1,0,11,0,11,0,1 = a₀ ⊕ a₁ ⊕ a₃ ⊕ a₅f1,1,01,1,01,1,0 = a₀ ⊕ a₁ ⊕ a₂ ⊕ a₄f1,1,11,1,11,1,1 = a₀ ⊕ a₁ ⊕ a₂ ⊕ a₃ ⊕ a₄ ⊕ a₅ ⊕ a₆ ⊕ a₇
Теперь составим систему уравнений по данным значениям:a₀ = 0a₀ ⊕ a₃ = 1a₀ ⊕ a₂ = 0a₀ ⊕ a₂ ⊕ a₃ ⊕ a₆ = 0a₀ ⊕ a₁ = 0a₀ ⊕ a₁ ⊕ a₃ ⊕ a₅ = 1a₀ ⊕ a₁ ⊕ a₂ ⊕ a₄ = 0a₀ ⊕ a₁ ⊕ a₂ ⊕ a₃ ⊕ a₄ ⊕ a₅ ⊕ a₆ ⊕ a₇ = 0
Решив данную систему уравнений, получим значения коэффициентов:a₀ = 0, a₁ = 0, a₂ = 0, a₃ = 1, a₄ = 0, a₅ = 1, a₆ = 0, a₇ = 1
Таким образом, многочлен Жегалкина для данной формулы выглядит так:fx,y,zx, y, zx,y,z = x⊕y⊕¬z
x∨¬yx∨¬yx∨¬y→¬z⊕¬x¬z⊕¬x¬z⊕¬x = ¬x∨¬yx∨¬yx∨¬y∨¬z⊕¬x¬z⊕¬x¬z⊕¬x = ¬x∧y¬x∧y¬x∧y∨¬z⊕¬x¬z⊕¬x¬z⊕¬x ЗакондеМорганаЗакон де МорганаЗакондеМоргана = ¬x∧y¬x∧y¬x∧y∨z⊕xz⊕xz⊕x ЗакондвойственностиЗакон двойственностиЗакондвойственности = ¬x∨z⊕x¬x∨z⊕x¬x∨z⊕x∧y∨z⊕xy∨z⊕xy∨z⊕x РаскрытиескобокРаскрытие скобокРаскрытиескобок = ¬x⊕z¬x⊕z¬x⊕z∧x∨zx∨zx∨z∧y∨zy∨zy∨z РаскрытиескобокРаскрытие скобокРаскрытиескобок = ¬x⊕z¬x⊕z¬x⊕z∧y∨zy∨zy∨z ИдемпотентностьИдемпотентностьИдемпотентность
Таким образом, многочлен Жегалкина для данной формулы выглядит следующим образом:
Метод неопределенных коэффициентов:fx,y,zx, y, zx,y,z = ¬x⊕z¬x⊕z¬x⊕z∧y∨zy∨zy∨z
fx,y,zx, y, zx,y,z = a₀ ⊕ a₁x ⊕ a₂y ⊕ a₃z ⊕ a₄xy ⊕ a₅xz ⊕ a₆yz ⊕ a₇xyz
Подставим значения функции для всех возможных комбинаций переменных:
f0,0,00,0,00,0,0 = a₀
f0,0,10,0,10,0,1 = a₀ ⊕ a₃
f0,1,00,1,00,1,0 = a₀ ⊕ a₂
f0,1,10,1,10,1,1 = a₀ ⊕ a₂ ⊕ a₃ ⊕ a₆
f1,0,01,0,01,0,0 = a₀ ⊕ a₁
f1,0,11,0,11,0,1 = a₀ ⊕ a₁ ⊕ a₃ ⊕ a₅
f1,1,01,1,01,1,0 = a₀ ⊕ a₁ ⊕ a₂ ⊕ a₄
f1,1,11,1,11,1,1 = a₀ ⊕ a₁ ⊕ a₂ ⊕ a₃ ⊕ a₄ ⊕ a₅ ⊕ a₆ ⊕ a₇
Теперь составим систему уравнений по данным значениям:
a₀ = 0
a₀ ⊕ a₃ = 1
a₀ ⊕ a₂ = 0
a₀ ⊕ a₂ ⊕ a₃ ⊕ a₆ = 0
a₀ ⊕ a₁ = 0
a₀ ⊕ a₁ ⊕ a₃ ⊕ a₅ = 1
a₀ ⊕ a₁ ⊕ a₂ ⊕ a₄ = 0
a₀ ⊕ a₁ ⊕ a₂ ⊕ a₃ ⊕ a₄ ⊕ a₅ ⊕ a₆ ⊕ a₇ = 0
Решив данную систему уравнений, получим значения коэффициентов:
a₀ = 0, a₁ = 0, a₂ = 0, a₃ = 1, a₄ = 0, a₅ = 1, a₆ = 0, a₇ = 1
Таким образом, многочлен Жегалкина для данной формулы выглядит так:
fx,y,zx, y, zx,y,z = x⊕y⊕¬z