Mapa de Karnaugh

Mapa de Karnaugh é um método de simplificação criado por Edward Veitch (1952) e aprimorado pelo Maurice Karnaugh. Chamamos esse diagrama de mapa, sendo um mapeamento a partir uma tabela verdade da função analisada, sendo usado na simplificação de equações lógicas para converter tabelas verdade no circuito lógico correspondente.

Mapa de Karnaugh para duas variáveis.

                                                      Figura 4

                                                     Figura 5

Depois de montado, diferencia-se os minitermos, considerando apenas os campos 1 como solução final, agrupando-os em pares, como na imagem a seguir:

                                                    Figura 6

Mapa de Karnaugh para três variáveis:

Utilizando a tabela verdade para este exemplo, onde A, B e C são entradas e F 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

Com as três expressões, o mapa apresenta a seguinte configuração:

                                            Figura 7

                                              Figura 8

Os campos com a cor amarela (P1) estão na coluna C, e a linha variável A (negado). Já os elementos da cor verde (P2) pertencem à C (negado) e linha da variável A. Os que apresentam a cor rosa (P3) são da coluna B (negado) e C. Por conta disso, a simplificação é:

__               __   __

 A  . C + A . C + B . C

Mapa de Karnaugh pode ser usado com mais variáveis, tendo sua finalidade precisa e diversificada.