ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ИНХС РАН |
||
Изучается модель обобщённой глубины схем из функциональных элементов в произвольном конечном полном базисе, в которой глубина базисного элемента - положительная величина - по любому из его входов складывается из двух независимых компонент: глубины межэлементного соединения входа указанного элемента с выходом сверхуподключённой надсхемы ограниченного размера и, собственно, внутренней глубины рассматриваемого элемента. При этом глубины элемента по разным его входам, вообще говоря, являются независимыми величинами. В рассматриваемой модели получены асимптотические оценки функции Шеннона для обобщённой глубины функций алгебры логики от заданных n переменных и обобщённой глубины мультиплексорной функции, в некоторых случаях имеющие так называемую высокую степень точности.