|
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.
|