Поволжский регион УДК 519.714 Б. Р. Данилов О ПОВЕДЕНИИ ФУНКЦИИ ШЕННОНА ДЛЯ ЗАДЕРЖКИ СХЕМ В МОДЕЛИ, ГДЕ ЗАДЕРЖКА СОЕДИНЕНИЙ ОПРЕДЕЛЯЕТСЯ ТИПАМИ СОЕДИНЯЕМЫХ ЭЛЕМЕНТОВ1 Аннотация. <...> Проблема синтеза дискретных управляющих систем является одной из основных проблем математической кибернетики. <...> Математическая постановка изучаемой задачи синтеза рассматривает интегральные схемы через модель схем из функциональных элементов и задает определенное понимание задержки в этой модели. <...> К рассматриваемой задаче относится как ряд классических результатов теории дискретных управляющих систем, связанных с установлением асимптотики функции Шеннона для задержки схем, так и ряд новых направлений, и в, частности, направления, связанного с получением асимптотических оценок высокой степени точности. <...> Так, в работе изучается модель задержки в произвольном конечном полном базисе, в которой задержка базисного элемента – положительная действительная величина – по любому из его входов складывается из двух компонент: задержки межэлементного соединения входа с выходом предыдущего элемента и, собственно, внутренней задержки рассматриваемого элемента. <...> При этом задержки элемента по разным входам, вообще говоря, считаются независимыми величинами. <...> Используемые инструменты включают в себя, в частности, решение системы разностных уравнений, матричный подход, теорему Перрона. <...> Получена линейная относительно величины n асимптотика функции Шеннона для задержки функций алгебры логики от заданных n переменных и задержки мультиплексорной функции, т.е. функции с n адресными и 2n информационными переменными, равной той информационной переменной, номер которой задается в двоичной системе счисления набором значений адресных переменных. <...> Математика также асимптотические оценки высокой степени точности для функции Шеннона и задержки мультиплексорной функции, подобные известным ранее оценкам в более простых моделях. <...> Установленные <...>