Изменения

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

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

404 байта добавлено, 19:47, 8 февраля 2016
[[файл:ПЖ10.JPG]]
* Заметим, что коэффициенты '''a<sub>i<sub>1</sub>...i<sub>k</sub></sub>''' принимают значения из множества '''{0,1}''', причём если коэффициент равен нулю, то соответствующее слагаемое может быть опущено.
* Полином Жегалкина, состоящий только из слагаемых с единичными коэффициентами (с опущенными слагаемыми с нулевыми коэффициентами), называется алгебраической нормальной формой (АНФ) соответствующей логической функции.
== Примеры полиномов: ==
=== С одной переменной ===
40 519
правок