Викиконспекты:Текущие события

Материал из Викиконспекты
Версия от 01:28, 11 октября 2010; 192.168.0.2 (обсуждение) (Новая страница: «'''Полином Жегалкина''' — полином с коэффициентами вида 0 и 1, где в качестве произведения бе…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Полином Жегалкина — полином с коэффициентами вида 0 и 1, где в качестве произведения берется конъюнкция, а в качестве сложения исключающее или. Полином был предложен в 1927 году И. И. Жегалкиным в качестве удобного средства для представляения функций булевой логики. Полином Жегалкина имеет следующий вид: P = a0 + a1x1 +a2x2 + ...anxn +an +1x1x2 +...+an +C2nxn-1xn + ...+a2n-1x1x2..xn