Ferramentas de suporte ao estudo da disciplina de Sistemas Digitais: Mapas de Karnaugh

• Author(s): Barbosa, Sérgio ; Cunha, Manuel Bernardo ; Silva, Augusto
• Date: 2007
• Origin: Electrónica e Telecomunicações
• Document Type: Journal article
• Language: Portuguese

Description

This article intends to reveal a tool for Boolean functions simplification, developed in the scope of the DigitalSystems program, part of the Mathematical EducationProject. The document begins by showing some work examples, describes the technology used in the project, it enunciates and describes (with examples) all the steps of the algorithm and finishes by illustrating graphically the results gathered inlaboratory. We highlight the relevant way how it was implemented, having as immediate goals the utility of the tool, the ease ofusability, in a well disseminated platform (MS Excel), although specially created for Windows. Beyond all these interests, it still refers the capacity of thealgorithm bares some fragilities of tools as the Espresso that, although having better performance, it shows, in rare cases, signs of smaller efficiency.

Este artigo pretende dar a conhecer uma ferramenta para simplificação de funções booleanas, desenvolvida no âmbito do programa de Sistemas Digitais, parte integrante do Projecto Matemática Ensino (PmatE).O documento começa por apresentar exemplos de aplicabilidade, descreve e sucintamente a tecnologia utilizada, enuncia e descreve (com alguns exemplos) os diferentes passos do algoritmo e finaliza, ilustrando graficamente os resultados obtidos em laboratório. Destaca-se a forma peculiarmente relevante como foi implementada, tendo como principais objectivos criar uma ferramenta essencialmente útil, fácil na usabilidade e de suporte comum, embora especialmente concebida para plataformas Windows. Para além de reunir este conjunto de interesses, de referir ainda a capacidade deste algoritmo por a nu algumas fragilidades de ferramentas como o Espresso, que embora se superiorize no seu desempenho mostra, em raros casos, sinais de menor eficiência.