On minimal realizations of linear Boolean functions

MaRDI QIDQ5263773zbMATH OpenFDO

Authors Yu. A. Kombarov

Publication date 17 July 2015

Full work available at URL http://mathnet.ru/eng/da689

zbMATH Keywords

linear Boolean functionminimal circuitcircuit of functional elementsstandard reductionstandard block

Mathematics Subject Classification ID

Switching theory, applications of Boolean algebras to circuits and networks (94C11) Boolean functions (94D10)

Recommendations

• The minimal circuits for linear Boolean functions
• On minimal circuits for linear functions over some bases
• Complexity of realization of a linear Boolean function in Sheffer's basis
• The generalized complexity of linear Boolean functions
• scientific article; zbMATH DE number 6460060

Cited in

(23)

• scientific article; zbMATH DE number 4179291 (Why is no real title available?)
• Upper estimate of realization complexity of linear functions in a basis consisting of multi-input elements
• New Minimal Linear Inferences in Boolean Logic Independent of Switch and Medial
• scientific article; zbMATH DE number 6460060 (Why is no real title available?)
• scientific article; zbMATH DE number 4106931 (Why is no real title available?)
• On realization of partitions of sets by circuits of functional elements
• The minimal circuits for linear Boolean functions
• Multiplexor method for realization of Boolean functions by circuits composed of arbitrary logical elements
• Realization of systems of Boolean functions by linear arithmetic polynomials with masking
• Realization of Boolean functions by one linear arithmetic polynomial with masking
• Complexity and structure of circuits for parity functions
• Sufficient conditions for the local repetition-freeness of minimal \(\pi\)-schemes realizing linear Boolean functions
• Minimization of Boolean functions in the basis OR-NOT (AND-NOT)
• scientific article; zbMATH DE number 1071791 (Why is no real title available?)
• From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions
• scientific article; zbMATH DE number 647645 (Why is no real title available?)
• On minimal \(\pi\)-schemes for linear Boolean functions
• On the boolean minimal realization problem in the max-plus algebra
• Complexity of realization of a linear Boolean function in Sheffer's basis
• The generalized complexity of linear Boolean functions
• Asymptotically minimal schemes for one sequence of Boolean functions
• On minimal circuits for linear functions over some bases
• The minimal volume of memory necessary for realizing the functions of Boolean algebra by converter circuits

This page was built for publication: On minimal realizations of linear Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5263773)