Алгоритм 2 (По ТИ)

Пусть дана функция и ее ТИ, тогда полином Жегалкина будет строиться таким образом:

Отсюда получаем, что:

, тогда и

Далее путем xor верхних индексов и получаем, что

и так далее до тех пор пока не получим выражение для восьмой строки.

Стоит учесть, что если истинны сразу два аргумента, то рассматривается и

По итогу, элементы, верхний индекс которых равен единице в финальном (самом нижнем) выражении, записываются как члены полинома Жегалкина

13. Двойственная функция – определение и описания методов построения. Привести пример построения двойственной функции.

Булева функция называется двойственной булевой функции , если она получена из инверсией всех аргументов и самой функции, то есть:

.

#Взято с сайта ТГУ за достоверность не ручаюсь

Алгоритм 1

По определению двойственной функции - инверсией в формуле всех аргументов и самой

функции. То есть тупо вручную.