Realization of Boolean functions by formulas in continuous bases containing a continuum of constants

For an arbitrary Boolean function of n variables, we show how to construct formulas of complexity O(2n/2) in the bases \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\left\{ {x - y,xy,\left| x \right|} \right\}\bigcup {\left[ {0,1} \right], } \left\{ {x - y,x*y,2x,\left| x \right|} \right\}\bigcup {\left[ {0,1} \right],}$$\end{document}, where x * y = max(−1, min(1, x))max(−1, min(1, y)). The obtained estimates are, in general, order-sharp.