MAPAS DE KARNAUGH

“Mapa de Karnaugh é um método de simplificação gráfico criado por Edward Veitch

(1952) e aperfeiçoado pelo engenheiro de telecomunicações Maurice Karnaugh.
Também é denominado de Mapa de Karnaugh, visto ser um mapeamento biunívoco a
partir de uma tabela verdade da função que está a ser analisada. Este método é
utilizado para simplificar uma equação lógica ou para converter uma tabela verdade no
seu circuito lógico correspondente. O método de simplificação por Mapa de Karnaugh é
considerado mais simples que a Álgebra booleana. Porém quando utilizado mais de 6
variáveis de entrada, este método se torna complicado, pois fica difícil identificar as
células adjacentes no mapa. Para esse caso são utilizadas soluções algorítmicas
computacionais”.
Fonte: http://pt.wikipedia.org/wiki/Mapa_de_Karnaugh

MAPAS DE KARNAUGH PARA DUAS VARIÁVEIS

Para obter-se a expressão simplificada a partir do Mapa, utiliza-se o seguinte método:

Tenta-se agrupar as regiões (quadrículas) onde S=1 no menor número possível de

agrupamentos em potências de 2 (20, 21, 22,...) . As regiões onde S=1 que não puderem
ser agrupadas serão consideradas isoladamente. Para um mapa de duas variáveis os
agrupamentos possíveis são os seguintes: quadra, pares e termos isolados.

B B B
A 0 1 A 0 1 A 0 1

0 1 1 0 0 0 0 0 1
1 1 1 1 1 1 1 1 0

S=1 S=A S=AB + AB

B
A 0 1

0 1 0
1 1 0

S=B

Par B
B
A 0 1

0 0 1
1 1 1

Par A
Equação resultante
S=A + B

MAPAS DE KARNAUGH PARA TRÊS VARIÁVEIS

BC BC
A 00 01 11 10 A 00 01 11 10

0 0
1 1

Região A=1 Região B=1

BC BC
A 00 01 11 10 A 00 01 11 10
0 0
1 1
Região A=0 Região B=0

BC BC
A 00 01 11 10 A 00 01 11 10
0 0
1 1
Região C=1 Região C=0
Exemplos:

BC BC
A 00 01 11 10 A 00 01 11 10
0 1 1 1 1 0 1 1
1 1 1 1 1 1 1 1
Oitava S =1 Quadra B=0 (B)

BC BC
A 00 01 11 10 A 00 01 11 10
0 1 1 1 1 0 1 1
1 1 1 1

Quadra A=1 Quadra C=0 (C)

BC BC
A 00 01 11 10 A 00 01 11 10
0 0 1 0 1 0 1 1 1
1 0 0 1 0 1 1 1

Termo isolado S=AB + C

MAPAS DE KARNAUGH PARA QUATRO VARIÁVEIS

CD
AB 00 01 11 10

00
01
11
10

CD CD
AB 00 01 11 10 AB 00 01 11 10

00 00
01 01
11 11
10 10

REGIÃO A=1 REGIÃO A=0

CD CD
AB 00 01 11 10 AB 00 01 11 10

00 00
01 01
11 11
10 10

REGIÃO B=1 REGIÃO B=0

CD CD
AB 00 01 11 10 AB 00 01 11 10

00 00
01 01
11 11
10 10

REGIÃO C=1 REGIÃO C=0

 CD CD
AB 00 01 11 10 AB 00 01 11 10

00 00
01 01
11 11
10 10

REGIÃO D=1 REGIÃO D=0

Exemplos:
CD CD
AB 00 01 11 10 AB 00 01 11 10
1 1 1
00 00
01 1 1 01
11 11
10 1 10 1 1

EXEMPLOS DE PARES EXEMPLO DE QUADRA

CD CD
AB 00 01 11 10 AB 00 01 11 10
00 1 1
00
1 1 01
01
11 1 1 11
10 10 1 1

EXEMPLO DE QUADRA EXEMPLO DE QUADRA

S=BD S=BD

CD CD
AB 00 01 11 10 AB 00 01 11 10
1 1 1 1 1 1
00 00
01 1 1 01
11 1 1 11
10 1 1 10 1 1 1 1

EXEMPLO DE OITAVA EXEMPLO DE OITAVA

S=D S=B
MAPAS DE KARNAUGH PARA CINCO VARIÁVEIS

Para funções de cinco variáveis dois mapas são utilizados. Um para A=0 e outro para
A=1.
DE DE
BC 00 01 11 10 BC 00 01 11 10

00 00
01 01
11 11
10 10

A=0 A=1

Neste caso os agrupamentos (adjacências) devem ser observados sob um aspecto

tridimensional.

Exemplo:

f(A,B,C,D,E)= A’B’C’D’E’ + A’B’C’D’E + A’B’C’D E + A’B’C D’E’ + A’B’C D’E + A’B C’ D’ E +

+ A’B C’D E + A B’C’D’E’ + A B’C’D’E + A B’C’D E + A B C D’E’ + A B C D E + A’B C’ D’ E +
+ A’B C’D E

DE DE
BC 00 01 11 10 BC 00 01 11 10

00 1 1 1 00 1 1 1
01 1 1 01
11 11 1 1
10 1 1 10 1 1

A=0 A=1
A simplificação resulta em:
Grupo vermelho: A’B’D’
Grupo azul: B’C’D’
Grupo verde: B’C’E
Grupo amarelo: BC’E
Grupo azul lilás: ABDE
Termo isolado: ABCD’E’

Logo f(A,B,C,D,E)= A’B’D’ + B’C’D’ + B’C’E + BC’E + ABDE + ABCD’E’

MAPAS DE KARNAUGH COM CONDIÇÕES IRRELAVANTES (DON’T CARE)

Denomina-se condição irrelevante (X) a situação de entrada onde a saída pode assumir
0 ou 1 indiferentemente, decorrente de uma situação não possível para um dado
problema.

Deve-se adotar aquele que gerar o melhor agrupamento e, consequentemente a

melhor simplificação.

Exemplo:

BC
A 00 01 11 10
0 X 1 1 1
1

S=A

MAPAS DE KARNAUGH COM AGRUPAMENTO DE ZEROS

BC
A 00 01 11 10
0 0 1 1 0
1 1 1 1 1

S=AC

Para a equação de S, complementar os dois lados da igualdade.