APERFEIÇOAMENTO DO MÉTODO CLAUSE-COLUMN TABLE PARA A GERAÇÃO EFICIENTE DE IMPLICANTES PRIMOS

Abstract

Efficient generation of prime implicants is animportant factor in the coverage phase of minterms inboolean functions minimization methods. This paperpresents an improved version of the method called Clause-Column Table, used to generate prime implicants, whichalso facilitates learning in the Boolean functionsimplification process. The original and improvedalgorithms were implemented in C language and the resultsconfirmed that the improved version is better at primesimplicant’s generation. To obtain the minimum solution thecoverage problem is formulated as an integer linearprogramming problem of 0 and 1, in which the objectivefunction and the restrictions are composed by the generatedprime implicants.

Index Terms – Words: Boolean function. Prime implicants.Minimization.