The Minimal Circuits for Linear Boolean Functions / Kombarov Yu.A. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2011. ? 6. P. 41-44 [Moscow Univ. Math. Bulletin. Vol. 66, N 6, 2011.].

The realization of linear Boolean functions by circuits of functional elements in the basis {&, V, -} is considered. The main result is a structure description of all minimal circuits realizing linear Boolean functions.

Key words: circuit of functional elements, linear Boolean function, minimal circuit, standard block, standard reduction.