In this paper, a new approach for enumerating the set prime implicants (PI) of a Boolean formula in conjunctive normal form (CNF) is proposed. It is based on an encoding of the input formula as a new one whose models correspond to the set of prime implicants of the original theory. This first PI enumeration approach is then enhanced by an original use of the boolean functions or gates usually involved in many CNF instances encoding real-world problems. Experimental evaluation on several classes of CNF instances shows the feasibility of our proposed framework.
CITATION STYLE
Jabbour, S., Marques-Silva, J., Sais, L., & Salhi, Y. (2014). Enumerating prime implicants of propositional formulae in conjunctive normal form. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8761, 152–165. https://doi.org/10.1007/978-3-319-11558-0_11
Mendeley helps you to discover research relevant for your work.