On linear decomposition of Boolean functions

DOI10.17223/20710410/31/4MaRDI QIDQ5150724zbMATH OpenOpenAlexFDO

Authors A. V. Cheremushkin

Publication date 15 February 2021

Published in Prikladnaya diskretnaya matematika (Search for Journal in Brave)

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

zbMATH Keywords

Boolean functiondual spacevector spacesimple disjunctive decompositioniterative disjunctive decomposition

Mathematics Subject Classification ID

Boolean functions (94D10)

Recommendations

• Linear decomposition of Boolean functions into a sum or a product of components
• scientific article; zbMATH DE number 2227354
• Decomposition of Boolean functions applying the apparatus of Boolean derivatives
• scientific article; zbMATH DE number 3880597
• A decomposition of Boolean functions

Cited in

(19)

• Decomposition of Boolean functions
• Pivotal decompositions of functions.
• scientific article; zbMATH DE number 4106931 (Why is no real title available?)
• Linear decomposition of discrete functions in terms of shift-composition operation
• Boolean trends in linear inequalities
• Peculiar properties of the p-linear decomposition of p-linear functions in terms of the shift-composition operation
• scientific article; zbMATH DE number 2059953 (Why is no real title available?)
• On the decomposition of Boolean functions
• A method of finding simple disjunctive decomposition with one free variable
• Decompositions of four variable Boolean functions
• scientific article; zbMATH DE number 597624 (Why is no real title available?)
• scientific article; zbMATH DE number 3880597 (Why is no real title available?)
• scientific article; zbMATH DE number 2227354 (Why is no real title available?)
• scientific article; zbMATH DE number 4170973 (Why is no real title available?)
• scientific article; zbMATH DE number 1071791 (Why is no real title available?)
• From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions
• Linear decomposition of Boolean functions into a sum or a product of components
• scientific article; zbMATH DE number 3557812 (Why is no real title available?)
• Iteration-free decomposition of strongly dependent functions

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

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