Викиконспекты:Текущие события — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
 
'''Полином Жегалкина''' — полином с коэффициентами вида 0 и 1, где в качестве произведения берется конъюнкция, а в качестве сложения исключающее или. Полином был предложен в 1927 году И. И. Жегалкиным в качестве удобного средства для представляения функций булевой логики. Полином Жегалкина имеет следующий вид:
 
'''Полином Жегалкина''' — полином с коэффициентами вида 0 и 1, где в качестве произведения берется конъюнкция, а в качестве сложения исключающее или. Полином был предложен в 1927 году И. И. Жегалкиным в качестве удобного средства для представляения функций булевой логики. Полином Жегалкина имеет следующий вид:
  
P = a{0} + a1x1 +a2x2 + ...anxn +an +1x1x2 +...+an +C2nxn-1xn + ...+a2n-1x1x2..xn /br
+
P = a{0} + a1x1 +a2x2 + ...anxn +an +1x1x2 +...+an +C2nxn-1xn + ...+a2n-1x1x2..xn  
<math>P = a_{0} \oplus a_{1} \wedge x_{1} </math>
+
/br
 +
<math>P = a_{0} \oplus a_{1}\wedgex_{1} \oplus a_{2} \wedge x_{2} \oplus ... \oplus a_{n} \wedge x_{n} \oplus a_{n+1}\wedgex_{1}\wedgex_{2}  </math>

Версия 01:48, 11 октября 2010

Полином Жегалкина — полином с коэффициентами вида 0 и 1, где в качестве произведения берется конъюнкция, а в качестве сложения исключающее или. Полином был предложен в 1927 году И. И. Жегалкиным в качестве удобного средства для представляения функций булевой логики. Полином Жегалкина имеет следующий вид:

P = a{0} + a1x1 +a2x2 + ...anxn +an +1x1x2 +...+an +C2nxn-1xn + ...+a2n-1x1x2..xn /br [math]P = a_{0} \oplus a_{1}\wedgex_{1} \oplus a_{2} \wedge x_{2} \oplus ... \oplus a_{n} \wedge x_{n} \oplus a_{n+1}\wedgex_{1}\wedgex_{2} [/math]