Аннотация:
Ранее автором были предложены достаточно общие подходы и методы, позволяющие получать асимптотические оценки высокой и близкой к ней степени точности функций Шеннона для сложности реализации булевых функций в различных классах схем. Большинство полученных с их помощью результатов изложено в целом ряде статей, за исключением только оценок функции Шеннона, близких к оценкам высокой степени точности для сложности схем из функциональных элементов без ограничений на их структуру. В настоящей публикации, восполняющей указанный пробел, излагается модифицированная и упрощенная версия одного из упомянутых выше методов — метода синтеза схем из функциональных элементов, которая тем не менее дает возможность получать оценки требуемого уровня точности.
Ключевые слова:булевы функции, схемы из функциональных элементов, сложность, асимптотические оценки высокой степени точности.