Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Alves, Carlos Antônio | - |
Autor(es): dc.contributor | Universidade Estadual Paulista (UNESP) | - |
Autor(es): dc.creator | Santos, Manuel José Vasconcelos dos | - |
Data de aceite: dc.date.accessioned | 2025-08-21T23:08:57Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T23:08:57Z | - |
Data de envio: dc.date.issued | 2025-02-09 | - |
Data de envio: dc.date.issued | 2025-02-09 | - |
Data de envio: dc.date.issued | 2025-02-05 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/11449/260625 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/11449/260625 | - |
Descrição: dc.description | O problema de minimização de funções Booleanas busca otimizar os circuitos lógicos mantendo sua funcionalidade e reduzindo custo de implementação. Há diversas técnicas de minimização de funções booleanas descritas na literatura, como o método de Quine-McCluskey, que gera todos os implicantes primos para então fazer a cobertura dos mintermos da função, empregando os implicantes primos gerados. É notável o baixo desempenho computacional do Método de Quine-McCluskey para funções com muitas variáveis. Algoritmos heurísticos têm atingido resultados satisfatórios quanto a essas limitações computacionais, como o programa Espresso. Na maioria das aplicações não se faz necessária a solução exata ou global da função, uma solução local ou mínima será suficiente. Neste trabalho implementou-se em linguagem de programação Python um algoritmo que modifica a fase de geração de implicante primos do método de Quine-McCluskey, de modo a gerar implicantes primos num período relativamente curto de tempo, quando comparado com o método de Quine-McCluskey tradicional. Para avaliar a eficiência, o algoritmo proposto foi comparado com o método de Quine-McCluskey tradicional e com o programa Espresso, considerando a quantidade de memória utilizada, o tempo de execução, os termos gerados e os custos das soluções geradas. A partir dos resultados obtidos pode-se concluir que, o método Quine-McCluskey modificado tem menor tempo de execução que o método de Quine-McCluskey tradicional, e menor tempo de execução que o programa Espresso para menos de 8 variáveis de entrada. Para funções com poucas variáveis o método de Quine-McCluskey tradicional faz menor uso de memória que o método de Quine-McCluskey modificado. Entretanto, do ponto de vista da minimização o método de Quine-McCluskey modificado não apresenta um resultado satisfatório, pois não gera uma solução de custo mínimo para a maioria dos casos ensaiados, como geram o método de Quine-McCluskey tradicional e o programa Espresso. | - |
Descrição: dc.description | The minimization problem of boolean functions seeks to optimize logic circuits keeping its functionality and reducing implementation cost. There are many minimization techniques in literature, such as the Quine-McCluskey method, that generates all prime implicants to then do the function minterms coverage using the generated prime implicants. The low computing performance of the Quine-McCluskey method for functions with many product terms is noticeable. Heuristic algorithms have achieved satisfactory results regarding these computational limitations, such as the Espresso program. In most applications an exact or global solution of the function is not necessary, a local or minimal solution will suffice. In this work an algorithm was implemented in the Python programming language that modifies the prime implicant generation phase of the Quine-McCluskey method, in order to generate prime implicants in a relatively short period of time, when compared to the traditional Quine-McCluskey method. To evaluate the method's efficiency, the proposed method was compared to the traditional Quine-McCluskey method and the Espresso program, the amount of memory used, execution time, generated terms and the costs of generated solutions were considered. From the results obtained, it can be concluded that the modified Quine-McCluskey method generates fewer implicants than the other methods, therefore it requires a shorter execution time than the traditional Quine-McCluskey method, and a shorter execution time than the program Espresso for less than 8 input variables. For functions with few variations, the traditional Quine-McCluskey method uses less memory than the modified Quine-McCluskey method. However, from a minimization standpoint the modified Quine-McCluskey method does not present a satisfactory result, since it does not generate a minimum cost solution for many of the cases tested, as does the traditional Quine-McCluskey method and the ESPRESSO program. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Estadual Paulista (UNESP) | - |
Direitos: dc.rights | info:eu-repo/semantics/openAccess | - |
Palavras-chave: dc.subject | Método de Quine-McCluskey | - |
Palavras-chave: dc.subject | Geração de implicantes primos | - |
Palavras-chave: dc.subject | Programa espresso | - |
Palavras-chave: dc.subject | Linguagem de programação Python | - |
Palavras-chave: dc.subject | Prime implicants generation | - |
Palavras-chave: dc.subject | Quine-McCluskey method | - |
Palavras-chave: dc.subject | Espresso program | - |
Palavras-chave: dc.subject | Python programming language | - |
Título: dc.title | Estudo da fase de geração de implicantes primos do método de QuineMcCluskey buscando uma heurística | - |
Título: dc.title | Study of the generation phase of cousin implicants of the Quine-McCluskey method searching for a heuristic | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Unesp |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: