Теоретическая кибернетика

Рассматривается множество функций, заданных бесповторными формулами с бинарными операциями конъюнкции и дизъюнкции. Для функций, заданных формулами с фиксированным числом операций, исследуются значения весов — числа наборов, на которых функция принимает значение 1. Найдены асимптотические оценки для числа бесповторных формул, задающих функции с весом из определенных диапазонов, в частности, — числа формул, задающих функции, у которых доля единиц среди значений не превышает четверти.

http://intsysjournal.org/pdfs/23-3/EremenkoYashunskii.pdf