Abstract:
The paper is focused on realization of linear Boolean functions by circuits of functional elements in the basis $\left\{\overline{x \& y}\right\}$. The exact value of complexity of negation of linear function is obtained in this paper. Another result is the description of all minimal circuts realizing a linear function.
Key words:circuit of functional elements, linear Boolean function, minimal circuit, standard block.