17
правок
Изменения
→Полиномы Жегалкина
=== Полиномы Жегалкина ===
Полином Жегалкина это форма представления логической функции полином с помощью конъюнктовкоэффициентами вида 0 и 1, соедененных исключающим ИЛИгде в качестве произведения берется конъюнкция, а в качестве сложения исключающее или. <br /><math>P = a \oplus \bigoplus_{\begin{array}{c} 1\leq i_1< \ldots<i_k\leq n \\ k\in\overline{0,n} \end{array}}a_{i_1,\ldots,i_k}\wedge x_{i_1}\wedge\ldots \wedge x_{i_k}, \quad a, a_{i_1,\ldots,i_k}\in \{0,1\}.</math>
