Properties of Boolean functions with the extremal number of prime implicants

DOI10.33048/DAIO.2022.29.725MaRDI QIDQ5878614zbMATH OpenOpenAlexWikidataFDO

Authors I. P. Chukhrov

Publication date 21 February 2023

Published in Diskretnyi analiz i issledovanie operatsii (Search for Journal in Brave)

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

zbMATH Keywords

asymptoticsBoolean functionmaximal facenumber of prime implicantsorder of growthprime implicant

Mathematics Subject Classification ID

Boolean functions (06E30) Number theory (11-XX)

Recommendations

• Connected Boolean functions with a locally extremal number of prime implicants
• scientific article; zbMATH DE number 4094807
• scientific article; zbMATH DE number 3863116
• Nombre moyen de majorants d'une fonction Booléenne incomplète. Remarques concernant le nombre moyen de monômes premiers
• scientific article; zbMATH DE number 3974901

Cites work

• An upper bound of the cardinality of antichain boundary in the n-cube
• Boolean function minimization in the class of disjunctive normal forms
• scientific article; zbMATH DE number 3485647 (Why is no real title available?)
• scientific article; zbMATH DE number 1508662 (Why is no real title available?)
• scientific article; zbMATH DE number 4187724 (Why is no real title available?)
• On the number of prime implicants
• The probabilistic method. With an appendix on the life and work of Paul Erdős.

Cited in

(2)

• Monotone Boolean functions capture their primes
• A Numerical Procedure for Determination of the Prime Implicants of a Boolean Function

This page was built for publication: Properties of Boolean functions with the extremal number of prime implicants

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