Соответствующая константа в правой части не может быть понижена. <...> Автор искренне признателен профессору А. В. Булинскому за ценные обсуждения и замечания. <...> УДК 519.714 О ПОВЕДЕНИИ ФУНКЦИЙ ШЕННОНА ДЛЯ НЕКОТОРЫХ СЕМЕЙСТВ КЛАССОВ ФУНКЦИЙ ТРЕХЗНАЧНОЙ ЛОГИКИ Д. А. <...> Дагаев1 Рассматривается некоторое счетное множество семейств классов функций трехзначной логики, принимающих значения из множества {0,1}. <...> Для каждого класса из этих семейств и для каждой его конечной порождающей системы получен порядок соответствующей функции Шеннона. <...> Some countable set of families of the classes of three-valued logic functions taking values from the set {0,1} is considered. <...> Key words: functions of the three-valued logic, formulas, depth of formulas. <...> Известно [1, 2], что для произвольной конечной системы булевых функций всякая функция из замкнутого класса, порожденного этой системой, может быть реализована формулой, глубина которой имеет не более чем линейный порядок роста от числа переменных. <...> В данной работе рассматривается некоторое счетное множество семейств классов функций из P3,2 — множества всех функций трехзначной логики, принимающих значения 0 или 1. <...> Для каждого класса из этих семейств и для каждой его конечной порождающей системы получена линейная по порядку оценка для соответствующей функции Шеннона по глубине. <...> Множество всех функций k-значной логики обозначается через Pk, k 2. <...> Через [F] обозначим замыкание F относительно операции суперпозиции, а через F(n) — множество всех функций из F, зависящих от переменных x1,. ,xn, n 1. <...> Через f∗ обозначим функцию, двойственную к f, а через A∗ — множество обозначать глубину формулы Φ,через DF (f) — минимум D( Φ) по всем формулам придерживаться обозначений для замкнутых классов булевых функций из работы [3], а именно: P2 — множество всех булевых функций; S — множество всех самодвойственных функций; Ti — множество всех функций, сохраняющих константу i, i =0, 1; M — множество всех монотонных функций; L — множество всех линейных функций; Om — множество всех функций <...>