22
правки
Изменения
Нет описания правки
'''Полином Жегалкина''' — полином с коэффициентами вида 0 и 1, где в качестве произведения берётся конъюнкция, а в качестве сложения исключающее или. Полином был предложен в 1927 году И. И. Жегалкиным в качестве удобного средства для представления [[Определение булевой функции|функций булевой логики]]. Полином Жегалкина имеет следующий вид:
<tex>P = a_0 a_{000…000} \oplus a_1 a_{000…001} x_1 \oplus a_2 a_{000…010} x_2 \oplus ... \oplus a_n a_{100…000} x_n \oplus a_{n+1000…011} x_1 x_2 \oplus ... \oplus a_{..n + C_{n110…000}^2} x_{n-1} x_n \oplus ... \oplus a_{2^n-1111…111} x_1 x_2 ... x_n </tex>
== Предпосылки ==
