3622
правки
Изменения
→Полнота
#Хотя бы одна несамодвойственная функция.
Исходя из этого, система функций <tex>\bigl\langle \wedge, \oplus, 1 \bigr\rangle</tex> является полной, так как в ней:#Не сохраняет <tex>0</tex>: <tex> 1 </tex>;#Не сохраняет <tex>1</tex>: <tex> \oplus </tex>;#Нелинейна: <tex> \wedge </tex>;#Немонотонна: <tex> \oplus </tex>;#Несамодвойственны: <tex> \wedge, \oplus, 1 </tex>.
{| class="wikitable" style="width:8cm" border="1"
На основе этой системы и строятся полиномы Жегалкина.
== Существование и единственность представления (теорема Жегалкина) ==
{{Теорема