Abstract:
The paper is devoted to realization of linear Boolean functions by circuits of functional elements in the basis $\left\{x\& y, x\lor y, \overline{x}\right\}$. The main result is a structure description of the minimal circuits realizing linear Boolean functions.
Key words:circuit of functional elements, linear Boolean function, minimal circuit, standard block, standard reduction.
Fulltext:
PDF file (412 kB)