Постройте многочлен Жегалкина двумя способами
Очень нужна Ваша помощь (x∨¬y)→(¬z⊕¬x)
постройте многочлен Жегалкина двумя способами - с помощью эквивалентных преобразований над исходной формулой и методом неопределенных коэффициентов

8 Мая 2022 в 19:40
100 +1
0
Ответы
1
Метод эквивалентных преобразований:

x∨¬yx∨¬yx¬y¬z⊕¬x¬z⊕¬x¬z¬x = ¬x∨¬yx∨¬yx¬y¬z⊕¬x¬z⊕¬x¬z¬x = ¬x∧y¬x∧y¬xy¬z⊕¬x¬z⊕¬x¬z¬x ЗакондеМорганаЗакон де МорганаЗакондеМоргана = ¬x∧y¬x∧y¬xyz⊕xz⊕xzx ЗакондвойственностиЗакон двойственностиЗакондвойственности = ¬x∨z⊕x¬x∨z⊕x¬xzxy∨z⊕xy∨z⊕xyzx РаскрытиескобокРаскрытие скобокРаскрытиескобок = ¬x⊕z¬x⊕z¬xzx∨zx∨zxzy∨zy∨zyz РаскрытиескобокРаскрытие скобокРаскрытиескобок = ¬x⊕z¬x⊕z¬xzy∨zy∨zyz ИдемпотентностьИдемпотентностьИдемпотентность

Таким образом, многочлен Жегалкина для данной формулы выглядит следующим образом:
fx,y,zx, y, zx,y,z = ¬x⊕z¬x⊕z¬xzy∨zy∨zyz

Метод неопределенных коэффициентов:

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

16 Апр 2024 в 18:36
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир