On minimal circuits for linear functions over some bases

DOI10.1515/DMA-2013-002MaRDI QIDQ2852141zbMATH OpenOpenAlexFDO

Authors Yu. A. Kombarov

Publication date 8 October 2013

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma-2013-002

zbMATH Keywords

linear Boolean functionsrealization by circuits of functional elements

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 6460060
• The minimal circuits for linear Boolean functions
• On minimal realizations of linear Boolean functions
• On the implementation of functions by circuits and formulas over functionally complete bases
• On minimal -schemes for linear Boolean functions
• MINIMIZATION OF REPRESENTATIONS OF THE LOGICAL FUNCTION IN SCHAEFFER AND PIERCE BASES
• Minimum Cycle Bases and Their Applications
• On the complexity of realization of the linear function by formulas over finite Boolean bases
• On minimal asymptotic bases
• On minimal asymptotic bases

Cited in

(6)

• The generalized complexity of linear Boolean functions
• The minimal circuits for linear Boolean functions
• scientific article; zbMATH DE number 4176986 (Why is no real title available?)
• On minimal realizations of linear Boolean functions
• scientific article; zbMATH DE number 6460060 (Why is no real title available?)
• scientific article; zbMATH DE number 3319974 (Why is no real title available?)

This page was built for publication: On minimal circuits for linear functions over some bases

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