Аннотация:
При любом $k\ge2$ рассматриваются замкнутые классы функций $k$-значной логики, содержащие тернарный дискриминатор $p$, – дискриминаторные классы. Доказано, что порядок произвольного дискриминаторного класса не превосходит $\max(3,k)$; если дискриминаторный класс содержит все однородные функции, то его порядок не превосходит $\max(3,k-1)$, а если дискриминаторный класс содержит все четные функции – то $\max(3,k-2)$. Все три оценки достижимы.
Библиография: 13 названий.