A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Boolean functions with long prime implicants
2013
Information Processing Letters
In this short note we introduce a class of Boolean functions defined by a minimum length of its prime implicants. We show that given a DNF one can test in polynomial time whether it represents a function from this class. Moreover, in case that the answer is affirmative we present a polynomial time algorithm which outputs a shortest DNF representation of the given function. Therefore the defined class of functions is a new member of a relatively small family of classes for which the Boolean
doi:10.1016/j.ipl.2013.07.001
fatcat:jep3g5m4rnhk3lvdwei44w7aoi