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

Caroline Domingues Porto do Nascimento Barbieri, Jean Vitor De Paulo, Alexandre Cesar Rodrigues Da Silva

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.


Full Text: PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

----------------------------------------------------------------------

ISSN 2317-4145

----------------------------------------------------------------------

Indexing

Logotipo do IBICT

----------------------------------------------------------------------

Scientific Societies and Directories

Logotipo COPEC Logotipo SHERO Logotipo da Capes

----------------------------------------------------------------------

Follow Us

Logotipo facebook Logotipo LinkedIn Logotipo Twitter