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

circuit of functional elementslinear Boolean functionminimal circuitstandard blockstandard reduction

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

(25)

• On the boolean minimal realization problem in the max-plus algebra
• 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
• The minimal volume of memory necessary for realizing the functions of Boolean algebra by converter circuits
• The generalized complexity of linear Boolean functions
• The minimal circuits for linear Boolean functions
• Minimization of Boolean functions in the basis OR-NOT (AND-NOT)
• Upper estimate of realization complexity of linear functions in a basis consisting of multi-input elements
• On minimal circuits for linear functions over some bases
• On the comparison of complexity of two ways of realization of some linear Boolean functions
• Sufficient conditions for the local repetition-freeness of minimal -schemes realizing linear Boolean functions
• scientific article; zbMATH DE number 4179291 (Why is no real title available?)
• On minimal -schemes for linear Boolean functions
• Complexity of realization of a linear Boolean function in Sheffer's basis
• From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions
• scientific article; zbMATH DE number 4106931 (Why is no real title available?)
• On realization of partitions of sets by circuits of functional elements
• scientific article; zbMATH DE number 647645 (Why is no real title available?)
• scientific article; zbMATH DE number 1071791 (Why is no real title available?)
• MINIMIZATION OF REPRESENTATIONS OF THE LOGICAL FUNCTION IN SCHAEFFER AND PIERCE BASES
• scientific article; zbMATH DE number 6460060 (Why is no real title available?)
• New Minimal Linear Inferences in Boolean Logic Independent of Switch and Medial
• Asymptotically minimal schemes for one sequence of Boolean functions
• Multiplexor method for realization of Boolean functions by circuits composed of arbitrary logical elements

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)