Получены оценки сложности совместной реализации регулярных систем булевых функций в базисе элементарных конъюнкций. Показано, что сложность совместной реализации в базисе ортогональных ДНФ всегда равна своему максимальному значению. Описаны функции, порождающие регулярные системы однотипных функций с помощью преобразования из группы Джевонса. Ключевые слова: сложность реализации, ДНФ, биективные отображения, подстановки, регулярные системы функций, группы преобразований On the conplexity of joint realization of Boolean functions regular systems in the DNF basis

Рассматривается класс подстановок на множестве двоичных строк длины $n$, координатные функции которых эквивалентны относительно преобразования, реализуемого аффинным регистром сдвига. Описаны нелинейные двоичные функции $f$, существенно зависящие только от первых трех переменных, и аффинные функции $l$ обратной связи регистра сдвига, для которых фильтрующий генератор с этим регистром сдвига и функцией усложнения $f$ порождает совокупность координатных функций подстановки. Вычислены степень нелинейности и разностная характеристика этого класса подстановок. С помощью этих подстановок построен класс нелинейных регистров сдвига с периодом $2^n-1$.