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. 72, N 2, 2017. P. 0].

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.

№ 6/2011