Порядок мощности плоских схем, реализующих булевы функции

В работе исследуется функция Шеннона “мощности” плоских схем, реализующих булевы функции. Рассматриваются две меры мощности. Первая мера — потенциал, он равен количеству выходов элементов, выдающих единицу на заданном входном наборе схемы. Вторая мера задается на паре наборов и равна количеству выходов элементов, значения на которых различны на этих двух наборах. Для обеих мер мощности рассматриваются как среднее значение, так и максимальное по всевозможным входным наборам. Получен порядок функции Шеннона мощности схем и, в частности, показано, что для рассматриваемых мер мощности порядок функции Шеннона один и тот же и равен $2^{n/2}$.