O Mapa de Karnaugh é um diagrama utilizado na minimização de funções
booleanas. Chamamos a esse diagrama um mapa visto este ser um mapeamento biunívoco a partir de uma tabela de verdade da função que está a ser analisada. Os diagramas foram originalmente criados por Edward Veitch (
1952) e aperfeiçoados pelo engenheiro de
telecomunicações Maurice Karnaugh. Karnaugh utilizou os diagramas para simplificar
circuitos utilizados em
telefonia. O nome completo do método é Veitch-Karnaugh, em homenagem aos seus dois precursores, mas usualmente utiliza-se apenas o nome de Karnaugh para o método.
Veja mais na Wikipédia.org...
[processamento de dados] s. mapa de Karnaugh, m.