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

  • Sérgio Barbosa
  • Manuel Bernardo Cunha
  • Augusto Silva
Palavras-chave: Sistemas digitais, Projecto Pmate, Mapas de Karnaugh

Resumo

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.

Publicado
2007-01-01
Secção
Artigos