Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011. 32

Parte 05 - Tcnicas de programao (mapas de Veitch-Karnaugh)

Mapas de Veitch-Karnaugh
Montar circuitos lgicos a partir de tabela verdade, embora seja tarefa fcil, geral um circuito extremamente
grande. A fim de minimiza-los foram criados os mapas de Veitch-Karnaugh, o nome deve-se aos seus
criadores Edward Veitch e Maurice Karnaugh.

Um mapa de Karnaugh uma ajuda excelente para simplificao de funes de at 4 variveis. Para
funes de mais de 4 variveis a simplificao mais complexa pois torna-se uma tarefa rdua identificar as
clulas adjacentes no mapa. Para funes de mais de 4 variveis devem ser utilizadas solues
algortmicas computacionais.

O mtodo utiliza como base uma tabela verdade onde sero colocadas todas os variveis de entrada e
sadas.

Entendendo os mapas atravs de exemplos:
Duas variveis


Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011.
Trs variveis

Praticando...

1- Dados os mapas extraia as expresses e monte o ladder.


00 01 11 10 00 01 11 10

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

10 1 0 0 1

10 1 0 0 1

S= S= S=


00 01 11 10 00 01 11 10

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

10 1 1 1 1

10 1 0 0 1

S= S= S=


00 01 11 10 00 01 11 10

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

10 1 1 1 1

10 1 1 1 1

S= S= S=

33

Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011.
2- Dado a tabela verdade extraia o mapa e a expresso lgica e o ladder.

Tabela 1 Tabela 2 Tabela 3
A B C D S A B C D S A B C D S
0 0 0 0 1 0 0 0 0 0 0 0 0 0 1
0 0 0 1 1 0 0 0 1 0 0 0 0 1 0
0 0 1 0 1 0 0 1 0 0 0 0 1 0 1
0 0 1 1 1 0 0 1 1 0 0 0 1 1 1
0 1 0 0 0 0 1 0 0 1 0 1 0 0 0
0 1 0 1 0 0 1 0 1 1 0 1 0 1 0
0 1 1 0 1 0 1 1 0 1 0 1 1 0 0
0 1 1 1 1 0 1 1 1 1 0 1 1 1 0
1 0 0 0 0 1 0 0 0 1 1 0 0 0 1
1 0 0 1 0 1 0 0 1 1 1 0 0 1 1
1 0 1 0 0 1 0 1 0 1 1 0 1 0 1
1 0 1 1 0 1 0 1 1 1 1 0 1 1 1
1 1 0 0 0 1 1 0 0 1 1 1 0 0 0
1 1 0 1 0 1 1 0 1 1 1 1 0 1 0
1 1 1 0 0 1 1 1 0 1 1 1 1 0 0
1 1 1 1 0 1 1 1 1 1 1 1 1 1 0


00 01 11 10 00 01 11 10

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

10

10

S= S= S=

Aplicao sistema de abastecimento de gua (resolvido)
Uma indstria capta toda gua que precisa de uma represa local. Esta gua bombeada para uma estao
de tratamento e em seguida armazenada em um reservatrio e esta por sua vez deve ser bombeada uma
caixa de gua de menor porte, a fim de alimentar a industria.

34

Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011.
Descrio do processo

Sempre que o sensor de nvel alto do reservatrio (SNAR) estiver desacionado (0), a bomba do rio (BR)
deve ser ligada (1) para encher o reservatrio at o sensor de nvel alto (SNAR) ser acionado (1).

A indstria esta em uma regio de baixo ndice pluviomtrico e o rio, as vezes, fica baixo no sendo
possvel captar a gua. Ento o sensor de nvel crtico do rio (SNCR) estiver desacionado (0), um alarme
(AS) dever ser ligado (1) para avisar o operador e a bomba do rio (BR) deve ser desligada (0).

Ao mesmo tempo a caixa dgua da indstria deve ficar com seu nvel sobre o sensor da caixa (SC), ou
seja, SC =1. Se o nvel da caixa dgua ficar abaixo de SC, ou seja, SC =0 a bomba da caixa (BC) deve
ser ligada (1), mas somente se SNBR =1.

Se ocorrer um erro lgico todas as sadas devero ser desligadas e um indicador de ERRO acionado

Definindo Entradas e Sadas
Entradas
Nomes Siglas
Sensor de nvel alto do reservatrio SNAR
Sensor de nvel baixo reservatrio SNBR
Sensor de nvel crtico do rio SNCR
Sensor da caixa SC

Sadas
Nomes Siglas
Bomba do rio BR
Bomba da caixa BC
Alarme AL
Erro ERRO

Tabela verdade
A tabela verdade uma tabela onde so pressupostas todas as condies possveis de entrada do sistema,
e de acordo com estas entradas a sada poder ser verdadeira ou no.
O nmero de condies possveis das entradas depende do nmero de entradas, pode ser calculado pela
seguinte expresso:

Logo, condies possveis =2
4
=16.

Para saber se a sada ser verdadeira (1) ou falsa (0), devemos analisas as 16 condies. Dentre estas 16
condies algumas nunca acontecero e sero consideradas irrelevantes e a sada ser representada por
um x.
35

Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011.
Tabela verdade

Entradas Sadas
SNAR SNBR SNCR SC BR BC AL Erro
00 0 0 0 0 0 0 1 0
01 0 0 0 1 0 0 1 0
02 0 0 1 0 1 0 0 0
03 0 0 1 1 1 0 0 0
04 0 1 0 0 0 1 1 0
05 0 1 0 1 0 0 1 0
06 0 1 1 0 1 1 0 0
07 0 1 1 1 1 0 0 0
08 1 0 0 0 0 0 0 1
09 1 0 0 1 0 0 0 1
10 1 0 1 0 0 0 0 1
11 1 0 1 1 0 0 0 1
12 1 1 0 0 0 1 1 0
13 1 1 0 1 0 0 1 0
14 1 1 1 0 0 1 0 0
15 1 1 1 1 0 0 0 0


Os mapas de Veith-Karnaugh
Uma vez montada a tabela verdade, poderamos at extrair a expresso booleana para cada sada, porm
ela fica muito grande o que inviabiliza sua criao lgica.

Os mapas de Veith-karnaugh minimizam estas expresses e assim, facilitam a criao do circuito lgico.

Elaborao do mapa
Todas as variveis de entradas so combinadas em 16 formas diferentes, ento o mapa de Veith-Karnaugh
ter 16 posies. O arranjo mais conveniente em uma matriz 4x4.

Os bits no mapa representam todas as combinaes possveis de entrada (SNAR, SNBR, SNCR e SC)
ordenados segundo o cdigo de Gray de forma que apenas uma varivel muda de valor entre cada clula e
uma adjacente.

Os espaos no preenchidos do mapa representam as sadas, que podem ser verdadeiras (1), falsas (0) ou
irrelevantes (X).
36

Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011.
Mapa da bomba do Rio (BR)
Na tabela verdade as condies em que bomba do rio verdadeira, ou seja, estar ligada, so:
Entradas Sadas
SNAR SNBR SNCR SC BR BC AL Erro
03 0 0 1 0 1 0 0 0
04 0 0 1 1 1 0 0 0
07 0 1 1 0 1 1 0 0
08 0 1 1 1 1 0 0 0

As demais so falsas, ou seja, esto desligadas (0) ou irrelevantes.

Mapa referente a bomba do rio (BR)

Aps o mapa ter sido construdo a prxima tarefa encontrar os termos mnimos a usar na expresso final.
Estes termos so encontrados agrupando conjuntos de sadas verdadeiras (1) adjacentes no mapa. O
agrupamento deve ser retangular e deve ter uma rea igual a uma potncia de 2 (i.e. 2, 4, 8, ). Os
retngulos devem ser os maiores possveis, sem conter nenhum 0.

O agrupamento referente bomba do rio (BR)

Agora devemos extrair a expresso booleana correspondente a sada verdadeira (1) para a bomba do rio
(BR).

A expresso Booleana referente sada (BR)

SNAR Analisando as linhas onde o conjunto esta inserido, note que a entrada SNAR no muda,
ou seja, na primeira linha falsa (0) e na segunda continua falsa (0). Neste caso, a sada
somente ser verdadeira (1), para SNAR, se ele for invertido.

37

Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011.
SNBR Ainda analisando as linhas, onde o conjunto esta inserido, note que a entrada SNBR muda,
ou seja, na primeira linha falsa (0) e na segunda linha verdadeira (1). Neste caso, ela
deve ser ignorada.

SNCR Analisando as colunas, onde o conjunto esta inserido, note que a entrada SNCR no muda,
ou seja, na primeira coluna verdadeira (1) e na segunda continua verdadeira (1). Neste
caso, a sada ser verdadeira (1) sempre que SNCR for verdadeiro.

SC Ainda analisando as colunas, onde o conjunto esta inserido, note que a entrada SC muda,
ou seja, na primeira coluna verdadeira (1) e na segunda falsa (0). Neste caso, ela deve
ser ignorada.

Cada conjunto representa uma funo lgica AND, assim, a sada BR s estar ligada se SNAR for falso
(0) e SNCR for verdadeiro. Logo a expresso :
BR = SNAR . SNCR
Ladder correspondente bomba do rio (BR)


Mapa da bomba da caixa (BC).
Na tabela verdade as condies em que bomba do rio verdadeira, ou seja, estar ligada, so:
Entradas Sadas
SNAR SNBR SNCR SC BR BC AL Erro
05 0 1 0 0 0 1 1 0
07 0 1 1 0 1 1 0 0
13 1 1 0 0 0 1 1 0
15 1 1 1 0 0 1 0 0

As demais so falsas, ou seja, esto desligadas.

Mapa referente bomba da caixa (BC) (J agrupado)

Agora devemos extrair a expresso booleana correspondente a sada verdadeira (1) para a bomba da caixa
(BC).
38

Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011.

A expresso Booleana referente sada (BC)

SNAR Analisando as linhas onde o conjunto esta inserido, note que a entrada SNAR muda, ou
seja, na primeira linha falsa (0) e na segunda verdadeiro (1). Neste caso, esta entrada
deve ser ignorada.

SNBR Ainda analisando as linhas, onde o conjunto esta inserido, note que a entrada SNBR no
muda, ou seja, na primeira linha verdadeira (1) e na segunda linha continua verdadeira
(1). Neste caso, a sada ser verdadeira (1) sempre que SNBR for verdadeiro.

SNCR Analisando as colunas onde o conjunto esta inserido, note que a entrada SNCR muda, ou
seja, na primeira coluna falsa (0) e na segunda verdadeiro (1). Neste caso, esta entrada
deve ser ignorada.

SC Analisando as colunas onde o conjunto esta inserido, note que a entrada SC no muda, ou
seja, na coluna linha falsa (0) e na segunda continua falsa (0). Neste caso a sada
somente ser verdadeira (1) para SC, se ele for invertido.

Cada conjunto representa uma funo lgica AND, assim, a sada BC s estar ligada se SNBR for
verdadeiro (1) e SC for falso (0). Logo a expresso :

BC = SNBR . SC

Ladder correspondente bomba da caixa (BC)


Mapa do alarme (AL).
Na tabela verdade as condies em que o alarme verdadeira, ou seja, onde estar ligado, so:
Entradas Sadas
SNAR SNBR SNCR SC BR BC AL Erro
01 0 0 0 0 0 0 1 0
02 0 0 0 1 0 0 1 0
05 0 1 0 0 0 1 1 0
06 0 1 0 1 0 0 1 0
13 1 1 0 0 0 1 1 0
14 1 1 0 1 0 0 1 0

As demais so falsas, ou seja, esto desligadas (0).
39

Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011.
Mapas referente ao Alarme (J agrupado)


Agora devemos extrair a expresso booleana correspondente a sada verdadeira (1) para o alarme (AL).
Dois mapas foram montados para facilitar a ilustrao, porm, deve ser montado um nico mapa.

A expresso Booleana referente sada (AL) (primeiro MAPA)

SNAR Analisando as linhas onde o conjunto esta inserido, note que a entrada SNAR no muda,
ou seja, na primeira linha falso (0), na segunda linha falsa (0). Neste caso, a sada
somente ser verdadeira (1) se SNAR ele for invertido.

SNBR Ainda analisando as linhas onde o conjunto esta inserido, note que a entrada SNBR muda,
ou seja, na primeira coluna falsa (0) e na segunda verdadeiro (1). Neste caso, esta
entrada deve ser ignorada.

SNCR Analisando as colunas onde o conjunto esta inserido, note que a entrada SC no muda, ou
seja, na primeira coluna falsa (0) e na segunda continua falsa (0). Neste caso a sada
somente ser verdadeira (1) para SNCR, se ele for invertido.

SC Ainda analisando as colunas onde o conjunto esta inserido, note que a entrada SC muda,
ou seja, na primeira coluna falsa (0) e na segunda verdadeiro (1). Neste caso, esta
entrada deve ser ignorada.

A expresso Booleana referente sada (AL) (segundo MAPA)

SNAR Analisando as linhas onde o conjunto esta inserido, note que a entrada SNAR muda, ou
seja, na primeira linha falso (0), na segunda linha verdadeiro (1). Neste caso, esta
entrada deve ser ignorada.
40

Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011.

SNBR Ainda analisando as linhas onde o conjunto esta inserido, note que a entrada SNBR no
muda, ou seja, na segunda linha verdadeira (1) e na terceira verdadeiro (1). Neste caso,
a sada ser verdadeira (1) sempre que SNBR for verdadeiro.

SNCR Analisando as colunas onde o conjunto esta inserido, note que a entrada SC no muda, ou
seja, na primeira coluna falsa (0) e na segunda continua falsa (0). Neste caso, a sada
somente ser verdadeira (1) para SNCR, se ele for invertido.

SC Ainda analisando as colunas onde o conjunto esta inserido, note que a entrada SC muda,
ou seja, na primeira coluna falsa (0) e na segunda verdadeiro (1). Neste caso, esta
entrada deve ser ignorada.

Cada conjunto representa uma funo lgica AND e para juntar os dois conjuntos uma lgica OR, assim,
a sada AL s estar ligada (1) se SNAR e SNCR forem falsos (0) ou se SNBR for verdadeiro (1) e SNCR
for falso (0) . Logo a expresso completa ser:

AL = SNAR . SNCR + SNBR . SNCR

Ladder correspondente ao alarme (AL)


Mapa indicador de erro (ERRO).
Na tabela verdade as condies em que o indicador de erro verdadeira, ou seja, onde estar ligado, so:
Entradas Sadas
SNAR SNBR SNCR SC BR BC AL Erro
08 1 0 0 0 0 0 0 1
09 1 0 0 1 0 0 0 1
10 1 0 1 0 0 0 0 1
11 1 0 1 1 0 0 0 1

As demais so falsas, ou seja, esto desligadas (0).
41

Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011.
Mapas referente ao ERRO (J agrupado)


A expresso Booleana referente sada (ERRO)

SNAR Como h somente uma linha onde o conjunto esta inserido a entrada SNAR no muda, ou
seja, verdadeiro (1). Neste caso, a sada ser verdadeira (1) sempre que SNAR for
verdadeiro.

SNBR Como tambm h somente uma linha onde o conjunto esta inserido a entrada SNBR no
muda, ou seja, falso (0). Neste caso, a sada somente ser verdadeira (1) para SNCR, se
ele for invertido.

SNCR Analisando as colunas onde o conjunto esta inserido, note que a entrada SNCR muda, ou
seja, na primeira coluna falsa (0), na segunda continua falsa (0) porm na terceira
verdadeiro (1). Neste caso, esta entrada deve ser ignorada.

SC Analisando as colunas onde o conjunto esta inserido, note que a entrada SC muda, ou seja,
na primeira coluna falsa (0), na segunda verdadeiro (1). Neste caso, esta entrada deve
ser ignorada.

Cada conjunto representa uma funo lgica AND, assim, a sada ERRO s estar ligada (1) se SNAR for
verdadeiro e SNCR invertido. Logo a expresso :

ERRO = SNAR .SNBR

Ladder correspondente ao indicador de erro (ERRO)




42

Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011.
Ladder completo:

Os mapas no so recomendados em sistemas com mais de 4 entradas, se for necessrio as mquinas de
estados so mais adequadas.

43

Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011.
Praticando...
Dado o sistema abaixo, elabore um sistema lgico, em ladder, que atenda todos os critrios requeridos.


Critrios:

O misturador dever estar sempre cheio, ou seja, SNA=1. Se SNA=0, a bomba principal (BP) dever
ser acionada (1), mas somente se houver produto no tanque principal (STP=1), se no houver (STP=0)
a bomba reserva (BR) deve ser acionada (1).

Sempre que o sensor de nvel baixo (SNB) estiver em 0, um indicador (IMV) dever avisar ao operador
que o misturador est vazio.

Se ocorrer um erro lgico (situao impossvel), todas as sadas devero ser desligadas e o operador
dever ser avisado atravs do indicador de erro lgico IEL.

Se o misturador estiver cheio, o motor de agito (MA) deve ser acionado.
Etapas seguir:

1- Definir as entradas e sadas
Entradas Sadas






Ilustrao:
2- Elaborar tabela verdade
Entradas sadas










44

Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011.
3- Elaborar os mapas e extrair as expresses lgicas



4- Elaborar o ladder e testar

45

Clube da eletrnica Automao e Controle

Automao e controle Autor: Clodoaldo Silva Reviso: 11jun2011.
2 - Sistema de votao

Deseja-se implementar um sistema lgico simplificado para um sistema de votao de uma empresa, que
tem sua diretoria constituda pelos seguintes elementos: Diretor, Vice-diretor, Secretrio e Tesoureiro.

Uma vez por ms esta diretoria se rene para discutir sobre os mais diversos assuntos, sendo que as
propostas so ou no Aceitas. Devido o nmero de elementos da diretoria ser par, o sistema adotado o
seguinte:

Maioria A proposta aceita
Minoria A proposta rejeitada
Empate Vence o voto dado pelo diretor

Etapas seguir:

a. Complete a tabela verdade de maneira que atenda as exigncias.
b. Complete o mapa para simplificao.
c. Extraia e expresso lgica.
d. Elabole e teste o programa em ladder.



















Olhe frente, para que a vista preceda os passos.
Salomo, rei de Israel.
www.clubedaeletronica.com.br
Referncias bibliogrficas:

Circuitos digitais, Autor: Antonio Carlos de Oliveira Loureno, Ed. rica.
http://www.plcopen.org/pages/tc1_standards/iec_1131_or_61131/
http://www.cpdee.ufmg.br/~carmela/NORMA%20IEC%201131.doc
http://www.software.rockwell.com/corporate/reference/Iec1131/
http://www.plcopen.org/
http://www.lme.usp.br/~fonseca/psi2562%20aula%206%20IHM.pdf
http://www.teses.usp.br/teses/disponiveis/18/18133/tde-11072002-085859/
http://www.redenet.edu.br/publicacoes/arquivos/20080108_144615_INDU-058.pdf
http://www.corradi.junior.nom.br/modCLP.pdf
http://www.cpdee.ufmg.br/~seixas/PaginaII/Download/DownloadFiles/
46