Properties of Boolean functions with the extremal number of prime implicants

DOI10.33048/daio.2022.29.725OpenAlexW4220961771WikidataQ114037244 ScholiaQ114037244MaRDI QIDQ5878614

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 functionprime implicantorder of growthmaximal facenumber of prime implicants

Mathematics Subject Classification ID

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

Cites Work

• On the number of prime implicants
• Boolean function minimization in the class of disjunctive normal forms
• An upper bound of the cardinality of antichain boundary in the n-cube
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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