PT

Mapa de Karnaugh

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.

Função
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

  1. Os grupos só podem ter 1, 2, 4, 8, 16 ou 32 células e devem ser retangulares.
  2. Quanto maiores, melhor: cada vez que o tamanho duplica desaparece uma variável.
  3. As margens tocam-se: a primeira e a última linha (ou coluna) são vizinhas, e os quatro cantos formam um grupo.
  4. Uma célula pode estar em vários grupos. Os X só se usam se ajudarem a aumentar um grupo.
  5. Use o menor número de grupos que cubra todos os uns.
  6. 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).

Exercício resolvido: \(f = \sum m(0, 1, 2, 5, 6, 7, 8, 9, 10, 14)\)

É a função que o mapa traz carregada. Os grupos mínimos são:

\[ f = \overline{B}\,\overline{C} + C\,\overline{D} + \overline{A}\,B\,D \]
Exercício resolvido com indiferenças: \(f = \sum m(1, 3, 7, 11, 15) + d(0, 2, 5)\)

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\).

Relacionado: álgebra de Boole: leis e simplificador. Escreva uma expressão e obtenha o seu mapa e a sua forma mínima.