mapa de karnaugh

Índice
Introdução..........................................................................................................................2
Mapas de Karnaugh para funções de duas variáveis...........................................................2
Mapas de Karnaugh para funções de três variáveis............................................................2
Mapas de Karnaugh para funções de quatro variáveis........................................................3
Conclusão........................................................................................................................14
Bibliografia......................................................................................................................15

Introdução
Constitui um método gráfico/tabular de representação de funções e de aplicação sistemática do processo de simplificação algébrica. Permite a fácil determinação das formas mínimas soma de produtos e produto de somas. É uma método de fácil aplicação para funções de no máximo 4 variáveis. Os mapas de karnaugh são constituídos por células, cada uma das quais é representativa de um mintermo/maxtermo. No mapa de karnaugh de uma função, representada na forma canónica soma de produtos, as células correspondentes aos mintermos da função têm o valor 1 e as restantes células têm o valor 0. Em alternativa podemos definir que no mapa de Karnaugh de uma função, representada na forma canónica produto de somas, as células correspondentes aos maxtermos da função têm o valor 0 e as restantes têm o valor 1. Qualquer par de células na horizontal ou vertical (células adjacentes) corresponde a mintermos/maxtermos que diferem em apenas um literal. As células na coluna mais à direita são adjacentes às células da coluna da esquerda, bem como, as células na linha superior são adjacentes às células da linha inferior.
Mapas de Karnaugh para funções de duas variáveis
M0
M1
M2
M3
XY
XY
XY
XY
0
1
2
3
Exemplo: