Resolvedor de 2 a 6 variáveis com os grupos coloridos
Resolvedor de mapas de Karnaugh
Clique em cada célula para a alternar entre 0, 1 e X (indiferente), ou escreva os mintermos. A ferramenta agrupa os uns
e dá a função simplificada.
Soma de produtos mínima (SOP)–
Produto de somas mínimo (POS)–
Grupos escolhidos
Como se resolve um mapa de Karnaugh
1. O que é e para que serve
O mapa de Karnaugh é uma forma gráfica da tabela de verdade em que as células vizinhas só diferem numa variável
(as linhas e colunas seguem o código Gray: 00, 01, 11, 10). Assim, agrupar células vizinhas equivale a aplicar a propriedade
\(X\,Y + X\,\overline{Y} = X\) e eliminar variáveis, sem fazer a álgebra à mão.
2. Regras para agrupar
Os grupos só podem ter 1, 2, 4, 8, 16 ou 32 células e devem ser retangulares.
Quanto maiores, melhor: cada vez que o tamanho duplica desaparece uma variável.
As margens tocam-se: a primeira e a última linha (ou coluna) são vizinhas, e os quatro cantos formam um grupo.
Uma célula pode estar em vários grupos. Os X só se usam se ajudarem a aumentar um grupo.
Use o menor número de grupos que cubra todos os uns.
Com 5 e 6 variáveis, as colunas (ou linhas) simétricas em relação ao centro do mapa também são vizinhas: por isso alguns grupos aparecem divididos em dois blocos.
3. Ler cada grupo
Em cada grupo, as variáveis que mudam de valor eliminam-se. As que não mudam ficam no termo: sem negar se valem 1 e negadas se valem 0.
Para a forma produto de somas agrupam-se os zeros e leem-se ao contrário (negadas se valem 1).
A coluna CD = 11 inteira (3, 7, 11, 15) dá \(C\,D\). Para cobrir o 1 usam-se as indiferenças 0 e 2 ou a 5: com 1, 3, 5 e 7 obtém-se
\(\overline{A}\,D\). Resultado: \(f = C\,D + \overline{A}\,D\).