24/08/2010

MapadeKarnaugh ELETRNICA DIGITAL

Parte 5 Mapas de Karnaugh

um mtodo grfico usado para simplificar uma equao lgica ou para converter uma tabela verdade no seu circuito lgico correspondente, de uma forma simples e metdica. Tocci e Widmer; Problemas com mais de 4 entradas tornamse demasiadamente complicados para serem resolvidos de forma manual, necessitando geralmente a utilizao de computadores.

Prof.: Stefano

Prof.Stefano

MapadeKarnaugh
Resolvendo a expresso obtida da tabelaverdade utilizando os teoremas booleanos obteremos:
0 1 0 1 L = A.B + A.B
13.a

MapadeKarnaugh
ParaapresentarmosoMapadeKarnaughvoltaremos autilizaratabelaverdadedaquestoanterior;
A.B O Mapa de Karnaugh para duas variveis dado por: A.B

Aplicando A li d a propriedade i d d di distributiva, t ib ti colocaremos l em evidncia o B Aplicando o teorema 8.

8) X + X = 1

0 1 0 1

B AB A.B A A A.B

L = B.(A + A)
8

L = B.1
2

Cada espao em branco ser completado com o seu nvel lgico equivalente da tabela-verdade, sendo a coordenada dada pela interseco da coluna e linha. B B A.B A.B
4

Aplicando o teorema 2.

2) X . 1 = X

L=B

O Mapa de Karnaugh facilitar a resoluo dos problemas baseados na tabela-verdade atravs da resoluo grfica
3

A A

A.B A.B

MapadeKarnaugh
Utilizandonovamenteatabelaverdadeiniciaremos preenchendooMapadeKarnaughcomtodosos1s, noendereoequivalente;
B B 1 1 A.B Preenchendo o restante com 0s A.B B A A 0 0 B 1 1
5

MapadeKarnaugh
Aps o Mapa de Karnaugh ter sido totalmente preenchido procurase agrupar os elementos em pares. Para isso a formao dos pares ocorre por elementos que estejam adjacentes, ao lado, na vertical ou horizontal, no podendo ser na diagonal; No exerccio temos 1 par formado pelos dois elementos da direita Como no temos nenhum outro elemento a direita. simplificao deste par o resultado final.

A.B

0 1 0 1

A A A.B

B A A 0 0

B 1 1 B
6

24/08/2010

MapadeKarnaugh
O sistema com 2 variveis o mais simples e no compensa o esforo, pois a sua resposta quase direta, mas vale aqui como apresentao do conceito do Mapa de Karnaugh. A sua aplicao fica mais interessante com 3 ou 4 variveis; Algumas combinaes de pares possveis do mapa com duas variveis so mostradas abaixo.
B A A B B A A 1 1 B 1 0 A A 1 1 B 0 0 A A B 0 0 B B 0 1 B 1 1 A B Resp: A + B
7

MapadeKarnaugh
MapadeKarnaughcom3variveis
Podemosestenderoconceitodemapapraocasodetermos3 variveiseassimobtemosseguinteconfigurao:

BC A A A.B.C A.B.C

BC A.B.C A.B.C

BC A.B.C A.B.C

BC A.B.C A.B.C

B 1 1

A A A

B 1 0

B 1 0 A A

B 0 1

B 0 1

MapadeKarnaugh
Exemplo 1: A partir da tabela verdade obtenha a expresso reduzida utilizando o Mapa de Karnaugh; Inicialmente selecionamos todos os elementos que estejam em nvel lgico alto (1) e obtemos sua expresso;
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 L 1 1 0 1 1 1 0 0
ABC ABC ABC ABC ABC

MapadeKarnaugh
De acordo com os elementos da tabela verdade colocamos 1 no Mapa de Karnaugh e depois completamos o restante com 0;
A.C BC A A B 1 1 BC 1 1 BC 1 0 BC 0 0

FORMAO DE GRUPOS: A prxima etapa a formao de grupos. Neste caso iniciaremos com grupos de 4 e depois passamos para grupos de 2;

10

MapadeKarnaugh
Exemplo 2: A partir da tabela verdade obtenha a expresso reduzida utilizando o Mapa de Karnaugh; Inicialmente selecionamos todos os elementos que estejam em nvel lgico alto (1) e obtemos sua expresso;
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 L 1 0 1 0 1 0 1 0
ABC ABC ABC ABC

MapadeKarnaugh
De acordo com os elementos da tabela verdade colocamos 1 no Mapa de Karnaugh e depois completamos o restante com 0;

BC A A C 1 1

BC 0 0

BC 0 0

BC 1 1

FORMAO DE GRUPOS: A prxima etapa a formao de grupos. Neste caso iniciaremos com grupos de 4 e depois passamos para grupos de 2;

11

12

24/08/2010

MapadeKarnaugh
Exemplosdegruposde4elementos:
BC A A BC BC BC BC A A BC BC B C BC A A BC BC BC

MapadeKarnaugh
Exemplosdegruposde2elementos:
BC A A BC BC BC BC A A BC BC B C BC A A BC BC BC

1 0

1 0

1 0

1 0

0 0

0 0

1 1

1 1

0 0

1 1

1 1

0 0

1 0

1 0

0 0

1 1

0 0

0 1

1 1

0 1

1 0

1 1

0 1

0 0

BC A A

BC

BC BC

BC A A

BC

BC B C

BC A A

BC

BC BC

BC A A

BC

BC BC

BC A A

BC

BC B C

BC A A

BC

BC BC

0 1

0 1

0 1

0 1

1 1

0 0

0 0

1 1

1 1

1 1

0 0

0 0

0 1

0 1

1 0

1 0

1 0

1 1

0 0

1 0

1 1

0 0

1 1

0 0

13

14

MapadeKarnaugh
MapadeKarnaughcom4variveis
Eparaocasodetermos4variveisoMapadeKarnaugh apresentaumaboaalternativaparasoluodosproblemas, apresentandosenaseguinteconfigurao:
C D CD CD CD AB AB AB AB

MapadeKarnaugh
Exemplo 3: A partir da tabela verdade obtenha a expresso reduzida utilizando o Mapa de Karnaugh; Inicialmente selecionamos todos os elementos que estejam em nvel lgico alto (1) e obtemos sua expresso;
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1
15

B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

L 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1
ABCD ABCD ABCD ABCD
16

ABCD ABCD

MapadeKarnaugh
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 L 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1
ABCD A B CD A B CD A B CD
17

MapadeKarnaugh
Agoradevemosagruparos1s.Sempreprocurandoformar inicialmentegruposmaioresedepoismenores. Cadanovogruposomentepodeserformadosepelomenos umdelesnopertenciaanenhumgrupoexistente. Gruposcom8,4e2elementos;
C D CD CD CD AB AB AB AB AB 0 0 1 0 0 0 1 0 0 1 1 0 0 1 1 0 BC

Colocamos 1 no Mapa de Karnaugh e depois comple tamos o restante com 0;

ABCD A B CD

C D CD CD CD AB AB AB AB 0 0 1 0 0 0 1 0 0 1 1 0 0 1 1 0

L= A.B + B.C

18

24/08/2010

MapadeKarnaugh
Exemplo 4: A partir da tabela verdade obtenha a expresso reduzida utilizando o Mapa de Karnaugh; Inicialmente selecionamos todos os elementos que estejam em nvel lgico alto (1) e obtemos sua expresso;
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 L 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1
ABCD ABCD A BCD A B CD A B CD A B CD ABCD ABCD ABCD ABCD
19

MapadeKarnaugh
A 0 0
ABCD

B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

L 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1
ABCD ABCD A BCD A B CD A B CD A B CD ABCD ABCD ABCD ABCD ABCD

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

Colocamos 1 no Mapa de Karnaugh e depois comple tamos o restante com 0;

C D CD CD CD AB AB AB AB 0 0 1 1 0 0 1 1 0 0 1 1 1 1 1 1

20

MapadeKarnaugh
Agoradevemosagruparos1s.Sempreprocurandoformar inicialmentegruposmaioresedepoismenores. Cadanovogruposomentepodeserformadosepelomenos umdelesnopertenciaanenhumgrupoexistente. Gruposcom8,4e2elementos;
C D CD CD CD AB AB AB AB 0 0 1 1 0 0 1 1 0 0 1 1 1 1 1 1 CD A 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1

MapadeKarnaugh
Exemplosdegruposde8elementos:
0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1

0 0 0 0

1 1 1 1

1 1 1 1

0 0 0 0

1 1 0 0

1 1 0 0

1 1 0 0

1 1 0 0

L= A + C.D
21 22

MapadeKarnaugh
Exemplosdegruposde4elementos:
0 1 1 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0

MapadeKarnaugh
ExemplosdegruposMISTOS:
0 1 1 0 1 1 1 0 1 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 0 1 1 1 1 0 1 1 0 0 0 0 0 1 1 1 1

1 0 0 0

1 0 0 0

1 0 0 1

1 0 0 1

0 0 0 0

0 1 1 1

0 1 1 1

0 0 0 0

0 0 1 1

0 0 1 1

1 1 0 0

1 1 0 0

1 0 0 0

1 1 1 1

1 1 1 1

0 1 1 0

1 0 0 1

0 1 1 0

0 1 1 0

1 0 0 1

23

24

24/08/2010

MapadeKarnaugh
Exerccio:encontreo circuitosimplificadodos exercciosaseguir.
a)
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 L 1 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0
25

MapadeKarnaugh
b)
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 L 0 1 0 0 1 1 1 1 0 1 0 0 1 1 1 1

c)

A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

L 1 0 1 1 1 1 0 0 1 1 0 1 0 0 0 0
26

MapadeKarnaugh
APLICAO DE MAPA DE KARNAUGH
APLICAO 1: Um misturador de tintas est representado pela figura a seguir. Neste sistema temos o motor que gira a hlice que mistura a tinta, representado pela letra M, o sensor de nvel A, que indica que o nvel do tanque j atingiu o valor mnimo para que o motor comece a funcionar. Temos tambm as vlvulas que permitem a passagem das tintas, representadas pelas letras B, C e D. Tanto o motor, quanto o sensor e as vlvulas so considerados ligados ou ativados quando estiverem com nvel lgico 1 e desligados ou desativados quando estiverem com nvel lgico 0. Projete um circuito digital para controle do motor M para que somente quando o nvel do tanque atingir o sensor A e duas ou mais vlvulas estiverem acionadas. Monte a tabela verdade e obtenha a expresso reduzida utilizando o Mapa de Karnaugh. Desenhe o circuito resultante.

MapadeKarnaugh
APLICAO 2: O sistema abaixo composto por quatro fornos (A,B,C,e D). Cada forno tem um controlador de temperatura (CA,CB,CC,e CD), que faz o controle da temperatura no respectivo forno. Se a temperatura de determinado forno ultrapassar um valor programado no controlador o respectivo alarme ativado. No caso, quando algum dos controladores estiver com seu respectivo alarme ligado a sada correspondente (A,B,C e D) tem nvel lgico 1, caso contrrio, tem nvel lgico 0. Projete um circuito digital que ative o SINALIZADOR sempre que dois ou trs sadas de alarmes estiverem ativos, em qualquer outra situao o SINALIZADOR dever estar desligado. Monte a tabela verdade e simplifique a expresso utilizando o Mapa de Karnaugh. Desenhe o circuito resultante.

27

28

REFERNCIAS
ToccieWidmer.SistemasDigitais.Princpiose Aplicaes; Floyd.SistemasDigitais.Fundamentose Aplicaes; IdoetaeCapuano Capuano.Elementosde Eletrnica Digital Mairton.EletrnicaDigital.Teoriae Laboratrio www.alldatasheet.com Notasdeaula.ProfessorStefano
29