Многочлен Жигалкина

Определение: Многочлен Жигалкина в поле F есть выражение ∑(i1,..in)∈Ex1i1x2i2..xnin.

Где xi = {x при i=1, 1 при i=0}.

Теорема Жигалкина: Всякую функцию алгебры логики можно представить единственным полиномом Жигалкина.

Определение: Функция f(x1, x2,…,xn) называется линейной, если многочлен Жигалкина имеет для нее линеен относительно переменных.

f(x1, x2,…,xn) = a1x1 + a2x2+…+anxn, где каждое ai есть 0 или 1.


Комментарии запрещены.





Статистика

Рейтинг@Mail.ru