Author(s):
Sérgio Barbosa
; Manuel Bernardo Cunha
; Augusto Silva
Date: 2013
Origin: Electrónica e Telecomunicações
Subject(s): sistemas digitais; projecto Pmate; mapas de Karnaugh; sistemas digitais; projecto Pmate; mapas de Karnaugh
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 deaplicabilidade, descrevee 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 foiimplementada, tendo como principais objectivos criar umaferramenta essencialmente útil, fácil na usabilidade e desuporte comum, embora especialmente concebida paraplataformas Windows.Para além de reunir este conjunto de interesses, de referirainda a capacidade deste algoritmo por a nu algumasfragilidades de ferramentas como o Espresso, que embora se superiorize no seu desempenho mostra, em raros casos, sinais de menor eficiência.