Abstract:
The problem of realization of Boolean functions by generalized $\alpha$-formulas is considered. The universal set of generalized $\alpha$-formulas is determined for a given set of Boolean functions. Universal sets of generalized $\alpha$-formulas are obtained for the set of constant-preserving Boolean functions.
Key words:Boolean function, formula, realization of functions by formulas.