ELT502

7. MAPAS DE KARNAUGH

A partir de uma tabela, pode-se obter a sua funo pelo do mtodo de Lagrange.
Entretanto, esse mtodo exige que se faa simplificaes na expresso obtida para se atingir a
forma simplificada. Como exemplo, considere a tabela a seguir, e sua respectiva funo:

A B C F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
l 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
C A B F
C A A A B F
AB C A B A F
C C AB B B C A C C B A F
ABC C AB C AB C B A BC A C B A F
ABC C AB C B A BC A C B A F
+ =
+ + =
+ + =
+ + + + + =
+ + + + + =
+ + + + =
) (
) ( ) ( ) (


Observe que na primeira simplificao, os termos C B A e BC A apresentam uma parte
comum, ou constante ( B A ) e uma parte varivel (C eC ). Aps essa primeira
simplificao, pode-se observar que a parte constante fica mantida e a parte varivel
desaparece. O mesmo ocorre com os termos C AB e , resultando em ABC AB, com os
termos C B A e C AB , resultando em AB, e finalmente com B A e AB resultando em . B
Apesar de se atingir os resultados esperados, corre-se o risco de no simplificar a
funo adequadamente, ou pior ainda, pode-se cometer erros nas simplificaes. O mtodo
de leitura por Mapas de Karnaugh elimina-se esses problemas, visto que a leitura j dada
na forma mais simplificada possvel.

7.1 Metodologia de Leitura

Ao invs de se apresentar toda a teoria e a descrio formal do mtodo, ser visto a
metodologia de leitura e a seguir alguns exemplos ilustrativos so apresentados.

1. Todos 1 devem ser lidos pelo menos uma vez.
2. Grupos de 1 em potncia de 2, e retangulares formam uma leitura.
3. O grupo deve ser o maior possvel.
4. Deve-se ter o menor nmero possvel de leituras.
5. A leitura corresponde s variveis que se mantiverem constantes.


Exemplos:

A B F
B

A
0 1
0 0 0 0 0 1
0 1 0 1 0 1 A F =
1 0 1
1 1 1
UNIFEI - NOTAS DE AULA DE ELT502 27
B

A
0 1
Z
XY
00 01 11 10
RN
M
0 1
RN
M
0 1
0 1 1 0 1 0 0 1 00 0 0 00 1 1
1 1 0 1 1 0 1 1 01 0 0 01 1 1
11 0 0 11 1 1
10 0 0 10 1 1

B A F + = ZX Y F + = 0 = F 1 = F


Z
XY
00 01 11 10
C
AB
00 01 11 10
Z
XY
00 01 11 10
0 1 0 1 1 0 1 1 0 0 0 1 1
1 1 0 1 1 1 0 0 1 1 1 1 1

X Y F + = AC C A F + = XY XZ Z Y F + + =

Neste caso, XY uma leitura
indevida e corresponde ao
termo fantasma.

MS
KL
00 01 11 10 00 01 11 10
00 1 1 1 00 1
01 1 1 1 01 1 1 ERRADO
11 1 11 1 1 1
10 1 1 10 1 1

L K M S M L S L F + + + =

6. A leitura deve-se iniciar pelos 1 mais isolados.
7. Os 1 com mais de uma opo de leitura so deixados para o final.

CS
FL
00 01 11 10
00 1
01 1 1
11 1 1 1
10 1 1

FLS L C L F C G + + =

7.2 Leitura pelos zeros

Se um dado mapa de Karnaugh apresentar muitos 1 e poucos 0, pode-se fazer a leitura
pelos 0, resultando em uma expresso mais simplificada. Neste caso, como se faz a leitura
pelos 0, obtm-se a funo invertida e, portanto deve ser invertida novamente para ser
apresentada na forma normal. Adicionalmente a leitura pelos 0 serve para se apresentar uma
funo sob a forma de produto de somas. Considere o exemplo a seguir.


UNIFEI - NOTAS DE AULA DE ELT502 28

A
BC
00 01 11 10
0 1 0 0 1
1 1 1 0 1
) )( ( C B C A F
BC C A F
+ + =
+ =



7.3 5 Variveis
7.3.1 Primeira Forma: Sobreposio de Mapas de Quatro Variveis

O mapa final pode ser visualizado como sendo dois mapas de quatro variveis
sobrepostos. Um dos mapas, referente a E=0, corresponde parte inferior da linha diagonal
de diviso das clulas do mapa final. O outro mapa, referente a E=1, corresponde parte
superior da linha diagonal de diviso das clulas do mapa final. Cada mapa apresenta a sua
leitura individual. Se a leitura em um dos mapas for igual (sobreposta) leitura do outro
mapa, estas duas leituras formam uma nica leitura.


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


1
0
11
1
1
1
1 1
1
10
1 1 1 1

CD B A BDE E D A E D C E D C F + + + + =

7.3.2 Segunda Forma: Espelhamento de Mapas de Quatro Variveis

O mapa final pode ser visualizado como sendo dois mapas de quatro variveis
espelhados. Um dos mapas, referente a E=0, corresponde parte esquerda da linha de
simetria do mapa final. O outro mapa, referente a E=1, corresponde parte direita da linha de
simetria do mapa final, mas colocado de forma espelhada com relao ao primeiro mapa.
Cada mapa apresenta a sua leitura individual. Se a leitura em um dos mapas for igual
(espelhada) leitura do outro mapa, estas duas leituras formam uma nica leitura. Assim,
leituras que englobam os dois lados do mapa final devem ser simtricas! Considere os
exemplos a seguir.



CD
EAB
000 001 011 010 110 111 101 100
00 1 1 1 1
01 1 1 1 1
11 1 1 1 1 1 1
10 1 1 1 1

CD B A BDE E D A E D C E D C F + + + + =



UNIFEI - NOTAS DE AULA DE ELT502 29
DE
ABC
000 001 011 010 110 111 101 100
00 1 1 1
01 1 1 1
11 1 1 1 1 1
10 1 1

BDE CDE A E C B D C B D B A F + + + + =

7.4 6 Variveis
7.4.1 Primeira Forma: Sobreposio de Mapas de Quatro Variveis

O mapa final pode ser visualizado como sendo quatro mapas de quatro variveis
sobrepostos. Um dos mapas, referente EF=00, corresponde parte superior das clulas do
mapa final. O outro mapa, referente EF=01, corresponde parte esquerda das clulas do
mapa final. O terceiro mapa, referente EF=10, corresponde parte direita das clulas do
mapa final. Finalmente, o ltimo mapa, referente EF=11, corresponde parte inferior das
clulas do mapa final.
Cada mapa apresenta a sua leitura individual. Se a leitura em um dos mapas for igual
(sobreposta) leitura de outro mapa vizinho, estas duas leituras formam uma nica leitura.
Por mapa vizinho, entende-se aquele que tenha somente uma varivel diferente. Assim, como
exemplo, os vizinhos de EF=10 so EF=11 e EF=00. Da mesma forma, se as leituras dos
quatro mapas estiverem sobrepostas, estas formam uma nica leitura. Considere o exemplo a
seguir.


CD
AB
00 01 11 10
00
01
11
10



EF

D C B A CE B A E D BC DEF A F E D C A F + + + + =

7.4.2 Segunda Forma: Espelhamento de Mapas de Quatro Variveis

O mapa final pode ser visualizado como sendo quatro mapas de quatro variveis
espelhados. Um dos mapas, referente a EF=00, corresponde parte superior esquerda das
linhas de simetria do mapa final. O outro mapa, referente a EF=01, corresponde parte
superior direita das linha de simetria do mapa final, mas colocado de forma espelhada com
relao ao primeiro mapa. Os outros dois mapas, referentes a EF=10 e EF=11,
correspondem s partes inferior esquerda e inferir direita do mapa final, respectivamente.
Cada mapa apresenta a sua leitura individual. Se a leitura em um dos mapas for igual
(espelhada) leitura do outro mapa, estas duas leituras formam uma nica leitura. Assim,
leituras que englobam os dois lados da linha de simetria do mapa final devem ser simtricas!
Da mesma forma, se uma leitura estiver presente em quatro mapas, estas formam uma nica
leitura. Considere o exemplo a seguir.
00
11
01 10
1
1
1
1
1
1
1
1
1 1
1
1
1 1
1 1
1 1
UNIFEI - NOTAS DE AULA DE ELT502 30
KLM
XYZ
000 001 011 010 110 111 101 100
000 1 1
001 1
011 1
010 1 1 1 1
110 1 1 1 1
111 1 1 1 1 1 1 1 1
101 1
100 1 1

M L Z Y M XZL KLM M Z Y X M L YZ F + + + + =

7.5 Condies Opcionais

Eventualmente, devido a limitaes impostas nos cdigos de entrada de um circuito,
certos valores nunca so aplicados. Assim, para efeito de simplificao de circuito, estas
condies podem ser deixadas sem um valor especfico nos mapas de Karnaugh. Essas
situaes so conhecidas como no-interessa ou opcional, e so representadas nos mapas
por um trao ou por um x. Desta forma. Os opcionais devem ser lidos se, e somente se,
favorecerem ou ajudarem na leitura, isto , se aumentar o tamanho dos grupos nas leituras.
Como exemplo, considere um guindaste cuja plataforma de carga possui trs sensores
de massa; 10Kg, 20Kg e 80Kg. Por motivos econmicos, de segurana ou ainda pessoais, as
condies de operao do guindaste so dadas por:
vazio: deve operar
Cargas maiores que 10Kg e menores que 20 Kg: no deve operar
Cargas maiores que 20Kg e menores que 80 Kg: deve operar
Cargas acima de 80 Kg: no deve operar


10Kg 20Kg 80Kg

O circuito de controle deste guindaste deve ter a seguinte apresentao:

Circuito
A
B
C
G



UNIFEI - NOTAS DE AULA DE ELT502 31
C

AB
00 01 11 10
0 1 - 1 0
1 - - 0 -

C B A G + =

Observe que ao considerar os opcionais, as leituras foram simplificadas.

7.6 Aplicaes de Karnaugh
7.6.1 Mapas de Karnaugh a partir de Mintermos & Maxtermos

Os mintermos/maxtermos, visualizados inicialmente na forma de tabelas, tambm
podem ser visualizados na forma de mapas de Karnaugh. O tamanho do mapa de Karnaugh
depende do nmero do maior ndice dos mintermos/maxtermos, mas sempre se tentando usar
o menor mapa possvel. Como exemplo, a tabela e o mapa a seguir marcam as posies dos
ndices dos mintermos/maxtermos.

i A B C
BC
A
0 1
0 0 0 0 00 0 4
1 0 0 1 01 1 5
2 0 1 0 11 3 7
3 0 1 1 10 2 6
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1



Para exemplificar, considere a funo dada a seguir:

=
=
) 6 , 4 , 3 , 0 (
) 7 , 5 , 2 , 1 (
M G
m G


Esta funo pode ser apresentada sob a forma de tabela e de mapa. Uma vez que o
mintermo/maxtermo tenha sido inserido no mapa (ou na tabela), pode ser lido da forma
desejada.

i A B C F
BC
A
0 1
0 0 0 0 0 00 0 0
1 0 0 1 1 01 1 1
2 0 1 0 1 11 0 1
3 0 1 1 0 10 1 0
4 1 0 0 0
5 1 0 1 1
6 1 1 0 0
7 1 1 1 1



C B A AC C B G + + =



UNIFEI - NOTAS DE AULA DE ELT502 32
Eventualmente, pode ser necessrio apresentar termos opcionais nas listagens de
mintermos/maxtermos. No caso de mintermos, ao somatrio dos termos iguais a 1, faz-se o
somatrio dos termos opcionais, normalmente indicados por

d . J para os maxtermos,
faz-se a multiplicao do produtrio dos maxtermos pelo produtrio dos termos opcionais,
normalmente indicado por

. Considere os exemplos a seguir, com os respectivos

mapas e suas funes.
M



=
+ =
) 3 , 2 , 1 ( ). 7 , 4 , 0 (
) 3 , 2 ( ) 5 , 1 , 0 (
D M H
d m F


BC
A
0 1
BC
A
0 1
00 1 0 00 0 0
01 1 1 01 - 1
11 - 0

C B A F + =
11 - 0

C B C B H + =
10 - 0 10 - 1


7.6.2 Mintermos & Maxtermos a partir de Mapas de Karnaugh

Da mesma forma, dada uma funo em um mapa de Karnaugh, pode-se apresentar
essa funo na forma de mintermos/maxtermos. Como exemplo, o mapa a seguir marca as
posies dos ndices dos mintermos/maxtermos.

CD
AB
00 01 11 10
00 0 4 12 8
01 1 5 13 9
11 3 7 15 11
10 2 6 14 10

Para exemplificar, considere a funo ) )( ( CD A B A F + + = , a seguir colocada em
um mapa de Karnaugh e apresentada sob a forma de maxtermos.

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

= ) 14 , 13 , 12 , 10 , 9 , 8 , 3 , 2 , 1 , 0 ( M F
10 0 1 0 0


7.6.3 Converso Soma de Produtos/Produto de Somas

Uma dada funo, apresentada sob a forma de produto de somas, pode ser convertida
para a forma de soma de produto, ou vice-versa, com o uso do mapa de Karnaugh. Vale
ressaltar que para a leitura na forma de produto de soma, faz-se a leitura do mapa de
Karnaugh pelos zeros, e faz-se a inverso da funo. Como exemplo considere a funo
UNIFEI - NOTAS DE AULA DE ELT502 33
D C A BC A CD B A F ) ( ) ( + + + + = , a ser apresentada na forma de soma de produto e produto
de somas, como ilustrado a seguir.

CD
AB
00 01 11 10
00 0 0 1 1

A D CA CB D C F + + + =
01 0 0 0 0 ou
11 0 1 1 1
10 1 1 1 1

) )( )( ( D B A C A D C F
D B A C A D C F
+ + + + =
+ + =



7.6.4 Fatorao em Soma de Produtos/Produto de Somas

Eventualmente pode ser necessrio obter uma expresso na forma fatorada, que feito
de forma direta usando os mapas de Karnaugh. Considere o exemplo a seguir.


CD
AB
00 01 11 10
00 0 0 1 1
01 0 0 0 0
D C A BC A CD B A F ) ( ) ( + + + + =
11 0 1 1 1
10 1 1 1 1



D C B A CD B A D C B A D ABC
ABCD D C AB D BC A BCD A D C B A F
+ + +
+ + + + + =



UNIFEI - NOTAS DE AULA DE ELT502 34