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 0 0 0 0 l 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 0 0 1 1 1 0 1 1

F = ABC + ABC + A BC + ABC + ABC F = ABC + ABC + A BC + ABC + ABC + ABC F = AB (C + C ) + AC ( B + B) + AB(C + C ) F = AB + AC + AB F = B ( A + A) + AC F = B + AC

Observe que na primeira simplificao, os termos ABC e ABC apresentam uma parte comum, ou constante ( AB ) e uma parte varivel ( C e C ). Aps essa primeira simplificao, pode-se observar que a parte constante fica mantida e a parte varivel desaparece. O mesmo ocorre com os termos AB C e ABC , resultando em AB , com os termos A BC e AB C , resultando em AB , e finalmente com AB 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. 2. 3. 4. 5. Todos 1 devem ser lidos pelo menos uma vez. Grupos de 1 em potncia de 2, e retangulares formam uma leitura. O grupo deve ser o maior possvel. Deve-se ter o menor nmero possvel de leituras. A leitura corresponde s variveis que se mantiverem constantes.

Exemplos: A 0 0 1 1 B 0 1 0 1 F 0 0 1 1
B A

0 1

0 0 0

1 1 1

F=A

UNIFEI - NOTAS DE AULA DE ELT502

27

0 1

0 1 1

1 1 0

XY

0 1

00 1 1

01 0 0

11 0 1

10 1 1

RN

00 01 11 10

0 0 0 0 0

1 0 0 0 0

RN

00 01 11 10

0 1 1 1 1

1 1 1 1 1

F = A+ B
XY

F = Y + ZX
AB

F =0
XY

F =1

0 1

00 1 1

01 0 0

11 1 1

10 1 1

0 1

00 1 0

01 1 0

11 0 1

10 0 1

00

0 1

01 1

11 1 1

10 1

F =Y + X

F = AC + AC

F = Y Z + XZ + XY

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

MS KL

00 01 11 10

00 1

01 1

11 1 1

10 1 1 1 1

00 00 01 11 10

01 1 1

11 1 1

10 ERRADO 1 1

1 1

F = LS + LM S + M K + L

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

00 01 11 10

01 1 1

11 1 1

10

1 1

1 1

G = C F L + C L + FLS

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

BC

0 1

00 1 1

01 0 1

11 0 0

10 1 1

F = AC + BC F = ( A + C )( B + C )

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 1 1 1 1

00
1

01
1 1 1 1 1 1 1 1

11
1

10

E
1 0

00 01 11 10

1 1

1 1

F = C D E + C DE + AD E + BDE + A BCD

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.

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 F = C D E + C DE + AD E + BDE + A BCD
CD

EAB

UNIFEI - NOTAS DE AULA DE ELT502

29

DE

ABC

00 01 11 10

000 001 011 010 110 111 101 100 1 1 1 1 1 1 1 1 1 1 1 1 1

F = A B D + BC D + BC E + ACDE + BDE

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.
AB

CD

00
1 1 1 1

01
1 1 1 1

11

10
1 1 1 1 1 1 1

00 01 11 10

1 1

EF 00 10 01 11

F = AC D E F + ADEF + BC D E + A BCE + A B C D

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.

UNIFEI - NOTAS DE AULA DE ELT502

30

KLM

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

XYZ

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

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:

A
B C Circuito G

UNIFEI - NOTAS DE AULA DE ELT502

31

AB

0 1

00 1 -

01 -

11 1 0

10 0 -

G = A + BC

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 0 1 2 3 4 5 6 7 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1
BC A

00 01 11 10

0 0 1 3 2

1 4 5 7 6

Para exemplificar, considere a funo dada a seguir:

G = m(1,2,5,7)

G = M (0,3,4,6)

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 0 1 2 3 4 5 6 7 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 0 1 1 0 0 1 0 1
BC A

00 01 11 10

0 0 1 0 1

1 0 1 1 0

G = BC + AC + AB C

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 M . Considere os exemplos a seguir, com os respectivos mapas e suas funes. F = m(0,1,5) + d (2,3)

H = M (0,4,7). D (1,2,3)
BC A

00 01 11 10

0 1 1 -

1 0 1 0 0

BC

F = A + BC

00 01 11 10

0 0 -

1 0 1 0 1

H = BC + B C

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 1 3 2

01 4 5 7 6

11 12 13 15 14

10 8 9 11 10

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

00 01 11 10

00 0 0 0 0

01 1 1 1 1

11 0 0 1 0

10 0 0 1 0

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

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

F = ( A + B )CD + ABC + ( A + C ) D , 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 0 1

01 0 0 1 1

11 1 0 1 1

10 1 0 1 1

F = C D + CB + CA + D A

ou
F = C D + AC + ABD F = (C + D)( A + C )( A + B + D)

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

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

00 01 11 10

00 0 0 0 1

01 0 0 1 1

11 1 0 1 1

10 1 0 1 1

F = ABC D + ABCD + ABC D + ABC D + ABCD + ABC D + ABC D + ABCD + ABC D

UNIFEI - NOTAS DE AULA DE ELT502

34