Functions without short implicants. I: Lower estimates of weights

DOI10.1515/DMA-2016-0004MaRDI QIDQ314177zbMATH OpenOpenAlexFDO

Authors P. V. Roldugin, Alexey V. Tarasov

Publication date 13 September 2016

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

Full work available at URL https://doi.org/10.1515/dma-2016-0004

zbMATH Keywords

Boolean functioncombinatorially complete matriximplicants

Mathematics Subject Classification ID

Boolean functions (06E30)

Recommendations

• Functions without short implicants. II: Construction
• Estimation of the number of variables of Boolean functions of moderate weight containing no implicent of smaller length
• Properties of Boolean functions without three-argument implicents
• On a method for constructing low-weight Boolean functions without majorants of the given number of variables
• scientific article; zbMATH DE number 3974901

Cites work

• scientific article; zbMATH DE number 2009966 (Why is no real title available?)
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• On \(\rho\)-balanced Boolean functions.

Cited in

(7)

• scientific article; zbMATH DE number 4018943 (Why is no real title available?)
• Functions without short implicants. II: Construction
• An analysis of root functions -- a subclass of the impossible class of faulty functions (ICFF)
• Weakly implicatively selective sets of dimension 3
• On a method for constructing low-weight Boolean functions without majorants of the given number of variables
• scientific article; zbMATH DE number 3843666 (Why is no real title available?)
• Properties of Boolean functions without three-argument implicents

This page was built for publication: Functions without short implicants. I: Lower estimates of weights

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