Изменения

Перейти к: навигация, поиск

Полином Жегалкина

1 байт убрано, 23:12, 13 января 2012
Нет описания правки
'''Полином Жегалкина''' — полином с коэффициентами вида 0 и 1, где в качестве произведения берётся конъюнкция, а в качестве сложения исключающее или. Полином был предложен в 1927 году И. И. Жегалкиным в качестве удобного средства для представления [[Определение булевой функции|функций булевой логики]]. Полином Жегалкина имеет следующий вид:
<tex>P = a_{000…000000...000} \oplus a_{000…001000...001} x_1 \oplus a_{000…010000...010} x_2 \oplus ... \oplus a_{100…000100...000} x_n \oplus a_{000…011000...011} x_1 x_2 \oplus ... \oplus a_{110…000110...000} x_{n-1} x_n \oplus ... \oplus a_{111…111111..111} x_1 x_2 ... x_n </tex>
== Предпосылки ==

Навигация