Аннотация:
Изучается поведение функции Шеннона глубины функций $k$-значной логики при реализации схемами из функциональных элементов (или формулами) над произвольным полным базисом. При всех $k$, $k \ge 3$, для произвольного базиса функций $k$-значной логики установлено существование асимптотики функции Шеннона глубины: для конечных базисов асимптотика является линейной, для бесконечных — константной или логарифмической. Тем самым получена полная картина асимптотического поведения функции Шеннона глубины при всех $k$, $k \ge 2$.