11
правок
Изменения
м
→Полные системы функций
Американский математик Эмиль Пост сформулировал необходимое и достаточное условие полноты системы булевых функций. Для этого он ввел в рассмотрение следующие замкнутые классы булевых функций:
* Функциифункции, сохраняющие константу <Tex>T_0</Tex> и <Tex>T_1</Tex>,* Самодвойственныые самодвойственныые функции <Tex>S</Tex>,* Монотонные монотонные функции <Tex>M</Tex>,* Линейные линейные функции <Tex>L</Tex>.
== Замкнутые классы булевых функций ==
