Emprego do método de Quine-McCluskey Estendido para gerar circuito com estruturas ESOP (XOR e XNOR)

Aline de Paula Sanches¹; Alexandre Araujo Amaral de Almeida¹; Edson Donizete de Carvalho¹; Alexandre César Rodrigues da Silva¹

¹ UNESP

Resumo

Neste trabalho apresenta-se a implementação da primeira fase do método Quine- McCluskey Estendido que utiliza-se de estruturas AND-XOR-XNOR, com o objetivo de comparar os resultados obtidos com a primeira fase do método de Quine-McCluskey que utiliza-se de estruturas AND-OR, para a geração de implicantes primos. A fase de cobertura dos mintermos foi formulada como um problema de programação linear inteira 0 e 1. Na comparação da eficiência dos métodos foram analisados os custos, consumo de memória e o tempo de execução. Com os resultados obtidos pode-se concluir que, para a maioria dos casos executados, o Quine-McCluskey Estendido gera uma solução de menor custo. No entanto, com relação ao desempenho computacional (tempo de execução e memória), o método implementado apresentou-se menos eficiente se comparado ao Quine-McCluskey.

Palavras-chave: Geração de implicantes primos; Método de Quine-McCluskey; Expressões AND-XOR-XNOR