О динамической активности схем из функциональных элементов и построении асимптотически оптимальных по сложности схем с линейной динамической активностью

Для схем из функциональных элементов введено понятие их динамической активности, которая дополняет исследованную ранее статическую активность, или мощность, и моделирует энергопотребление интегральных схем, связанное с возникающими в них переходными процессами.
Для динамической активности функций алгебры логики от $n$ переменных при их реализации схемами из функциональных элементов получена линейная по $n$ верхняя оценка функции Шеннона в произвольном конечном полном базисе. Кроме того, предложены методы синтеза, позволяющие строить для указанных функций такие схемы из функциональных элементов в стандартном базисе $\left\{\&,\vee,\neg\right\}$, сложность которых асимптотически не больше чем ${2^n}/n$, а динамическая и статическая активности имеют линейный относительно $n$ порядок роста, причём их статическая активность удовлетворяет новым более точным оценкам.