This article is cited in 7 papers

On minimal realizations of linear Boolean functions

Yu. A. Kombarov

M. V. Lomonosov Moscow State University, Moscow, Russia

Abstract: The article deals with the realization of linear Boolean functions by circuits of functional elements in the classical basis (conjunction, disjunction, and negation). It is established that all minimal circuits realizing linear functions in this basis have a block structure. Ill. 10, bibliogr. 10.

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

UDC: 519.95

Received: 28.06.2011
Revised: 18.08.2011

Bibliographic databases:

•