Mapa De Karnaugh

Mapa de Karnaugh para duas variáveis
Utiliza-se a seguinte tabela-verdade para montar o mapa de Karnaugh, onde A e B são as entradas e F a saída:
Com o mapa já construído, deve-se diferenciar os mintermos, ou seja, considerar somente os campos que possuem 1 como solução final. Eles devem ser agrupados em pares, para isso ocorrer os elementos tem que estar lado-a-lado, pode ser tanto na horizontal como na vertical. Separando em pares, obtêm-se:

Os campos selecionados com a cor azul, estão respectivamente na coluna B(negado). Já os campos selecionados com a cor laranja estão na linha A. Formando assim a expressão simplificada: B’ + A

Mapa de Karnaugh para três variáveis
Utiliza-se a seguinte tabela-verdade para esse exemplo, onde A, B e C são entradas e F a saída: A B C F 0. 0 0 0 S0=0 1. 0 0 1 S1=1 2. 0 1 0 S2=0 3. 0 1 1 S3=1 4. 1 0 0 S4=1 5. 1 0 1 S5=1 6. 1 1 0 S6=1 7. 1 1 1 S7=0

Selecionando os elementos que estão no nível lógico 1, obtemos a seguinte expressão:
S = A’ . B’ . C + A’ . B . C + A . B’ . C’ . + A . B’ . C + A . B . C’

na qual é possível simplificar pelo mapa de Karnaugh. Quando utilizarmos três variáveis, o mapa apresenta a configuração apresentada abaixo, completando o mapa com as saídas obtidas da tabela verdade, teremos:

Os campos selecionados com a cor amarela, estão na coluna da variável C e linha da variável A(negado). Já os elementos com a cor verde, pertencem à coluna da variável C(negado) e linha da variável A. Os elementos circundados de rosa, são da coluna B(negado) e C. Sendo assim, a simplificação da equação é: A’ . C + A . C’ + B’ . C

Mapa de Karnaugh para quatro variáveis
Primeiramente vamos pegar os resultados da tabela verdade para continuarmos o exemplo. 0 A B C D F 0. 0 0 1 0 S0 = 1 1. 0 1 0 1 S1 = 1 2. 0 1 1 1 S2 = 1 3. 1 0 1 0 S3 = 1 4. 1 0 1 1 S4 = 1 5. 1 1 0 0 S5 = 1
Nesta tabela pode-se observar os valores das variáveis "A", "B", "C",