Automação de Processos Industriais

Lógica de Boole

Exercícios

Docentes: Mário J. G. C. Mendes

Francisco Campos

Fernando Carreira

Perante as expressões:

“Quando a iluminação é
reduzida “
“ Ligo os máximos “
“ Quando não há viaturas
na via contrária “

... qual a forma razoável de as combinar?

2
Licenciatura em Engenharia Mecânica

2
 “Quando a iluminação é reduzida ” e
“quando não há viaturas na via contrária ”,
“ligo os máximos”

3
Licenciatura em Engenharia Mecânica

“A iluminação é reduzida ”, “não há viaturas na via contrária” , “ligo

os máximos” são proposições lógicas, pois admitem duas
possibilidades, verdadeiro ou falso.
Em lógica podemos referi-las como variáveis lógicas, por ex.:

A = “a iluminação é reduzida ”
B = “não há viaturas na via contrária”
A, B, C {V,F}
C = “Ligo os máximos”

Então, C = A ˄ B

4
Licenciatura em Engenharia Mecânica

4
 ligo os máximos = A iluminação é E não há viaturas na
reduzida via contrária

Falso = Falso E Falso

Falso = Falso E Verdadeiro

Falso = Verdadeiro E Falso

Verdadeiro = Verdadeiro E Verdadeiro

5
Licenciatura em Engenharia Mecânica

Perante as expressões:

“Quando é de noite”
“Ligo os médios”

“Quando entro num túnel”

... qual a forma razoável de as combinar?

6
Licenciatura em Engenharia Mecânica

6
 “Quando é de noite” ou “quando entro
num túnel”, “ligo os médios”

7
Licenciatura em Engenharia Mecânica

“É de noite”, “Entro num túnel” , “ligo os médios” são proposições

lógicas, pois admitem duas possibilidades, verdadeiro ou falso.

Em lógica podemos referi-las como variáveis lógicas, por ex.:

A = “É de noite”
B = “Entro num túnel”
A, B, C {V,F}
C = “Ligo os médios”

Então, C = A˅B

8
Licenciatura em Engenharia Mecânica

8
 Ligo os médios = É de noite OU Entro num túnel

Falso = Falso OU Falso

Verdadeiro = Falso OU Verdadeiro

Verdadeiro = Verdadeiro OU Falso

Verdadeiro = Verdadeiro OU Verdadeiro

9
Licenciatura em Engenharia Mecânica

Valores lógicos e Operadores lógicos

Português: Verdadeiro Falso “e” “ou” “não”

Matemática: V F ˄ ˅ A

Programação: true false & | ~

Automação: V/1 F/0 . + A

A nomenclatura que iremos usar

10
Licenciatura em Engenharia Mecânica

10
 Função NOT

Tabelas de verdade

Função AND Função OR

A B A.B A B A+B
0 0 0 0 0 0
0 1 0 0 1 1
1 0 0 1 0 1
1 1 1 1 1 1

Função NOT
A A
0 1
1 0

11
Licenciatura em Engenharia Mecânica

11

Objectivos

• Obter a função lógica a partir de um enunciado (ex.1)

• Obter a função lógica a partir do diagrama de um circuito
digital (ex.2)
• Desenhar o diagrama de um circuito digital a partir da
função lógica (ex. 3)
• Simplificar funções lógicas por via analítica (ex. 4 e 5)
• Implementar funções lógicas com portas específicas
(NANDs, NORs) (Ex. 6 e 7)

12
Licenciatura em Engenharia Mecânica

12
 Pretende-se obter uma função
A
lógica para acionar um sinal de
aviso num automóvel. B

Variáveis existentes:

A  portas do veículo (1- abertas, 0- fechadas)

B  ignição (1 – ligada, 0 – desligada)
C  luzes (1 – ligadas, 0 – desligadas)

1.a) Escreva a função lógica para obter a variável ALARM que acciona o aviso quando:
A luzes estão acesas e a ignição está desligada ou a porta está aberta e a ignição está
ligada.

Resposta: ALARM = C 𝐵 + A B

13
Licenciatura em Engenharia Mecânica

13

Indicador

1st floor

2o
botões
1.b) Pretende-se definir uma variável 1o
para dar início ao movimento de um
elevador entre dois pisos.

Variáveis existentes:

B1 – botão de pedido para o 1º andar (V – premido, F – não premido)

B2 – botão de pedido para o 2º andar (V – premido, F – não premido)
I – indicador do piso actual (V – 1º andar, F – 2º andar)

Escreva a expressão para uma variável M que seja verdadeira quando o elevador deve
mover-se.

Resposta: M = B1 B2 I̅ + B1 B2 I
14
Licenciatura em Engenharia Mecânica

14
 1.c) Num determinado país o sistema de
lançamento de mísseis só é accionado se o
presidente e pelo menos um de dois
conselheiros premirem os respectivos botões.

BP B1 B2
Variáveis existentes:

BP– botão do presidente (V – premido, F – não premido)

B1 – botão do 1º conselheiro (V – premido, F – não premido)
B2 – botão do 2º conselheiro (V – premido, F – não premido)

Encontre a expressão lógica para uma variável L que é verdadeira nas condições de
lançamento.

Resposta: L = BP B1 + BP B2
L = BP (B1 + B2)
15
Licenciatura em Engenharia Mecânica

15

1.d) Um sistema automático de iluminação deve ligar as luzes da sala com base
na informação de 3 sensores:

P – sensor de estado da porta (1-aberta, 0-fechada)

M – sensor de movimento (1-há movimento, 0-não há movimento)
I – sensor de iluminação exterior (1-há luz do dia, 0-não há)

Escreva a função lógica para comandar o accionamento das luzes usando as

variáves acima definidas.

16
Licenciatura em Engenharia Mecânica

16
 Como são implementadas estas funções em automação?

Automação programada -
Através de operadores lógicos num programa que
corre num processador

Automação cablada -
Através de componentes que implementam operações
lógicas; através de ligações em série ou em paralelo

17
Licenciatura em Engenharia Mecânica

17

Portas lógicas

2. Obtenha a função lógica que relaciona as entradas e saídas dos

circuitos:

a)

b)

Respostas: a) 𝐴̅𝐵𝐶(𝐴 + 𝐷)
b) 𝐴 + 𝐵 𝐶 + 𝐷 𝐸

18
Licenciatura em Engenharia Mecânica

18
 Portas lógicas

c)

d)

Respostas: c) 𝐴̅ + 𝐵𝐵𝐶
d) 𝐴̅𝐵𝐶̅ + 𝐴𝐵𝐶̅+ 𝐴̅𝐵𝐷

19
Licenciatura em Engenharia Mecânica

19

Portas lógicas

3. Desenhe, usando a simbologia IEC, os circuitos que implementam:

_
a) x = (A + B)(B + C).
______
b) x = [D + (A + B)C)] × E.
________
c) x = AB(C + D)
__________
_ _ _ _
d) z = A + B + CDE) + BCD

20
Licenciatura em Engenharia Mecânica

20
 Simplificação de funções

Simplificação de funções lógicas – manipulação algébrica

Não existe uma receita definitiva para a simplificação de funções lógicas

através dos teoremas. De uma forma geral, pode definir-se a seguinte
estratégia:

1. Se for possível, simplificar as expressões dentro de parentesis;

2. Desenvolver as leis de De Morgan;
3. Aplicar a distributiva por forma a ter uma expressão na forma
de soma de produtos;
4. Aplicar de novo a distributiva se existirem termos comuns;
5. Se for possível, simplificar as expressões dentro de parentesis.

21
Licenciatura em Engenharia Mecânica

21

Simplificação de funções

4. Simplifique a função:

Solução:
Leis de Morgan
Involução
Distributiva
Idempotência
Comutativa + distributiva
Complementaridade
Elemento neutro
Distributiva
22
Licenciatura em Engenharia Mecânica

22
 Simplificação de funções

5. Simplifique as funções, justificando cada operação:

Soluções:

23
Licenciatura em Engenharia Mecânica

23

Universalidade das portas NAND e NOR

Qualquer função lógica pode ser implementada apenas com portas NAND ou NOR,
embora possivelmente com um nº superior de operações.

Com NANDs:

24
Licenciatura em Engenharia Mecânica

24
 Universalidade das portas NAND e NOR

Com NORs:

25
Licenciatura em Engenharia Mecânica

25

Universalidade das portas NAND e NOR

6. Implemente as seguintes funções lógicas usando apenas portas NAND

de 2 entradas e desenhe os diagramas segundo a simbologia IEC.

_
a) s = A + B

b) s = AB+CD
_ _
c) s = (A+B)CD
_ _ _ _
d) s = (AB + CD) + (E+F)G Respostas: a) s = 𝐴̅𝐵

b) s = 𝐴𝐵. 𝐶𝐷

c) s = 𝐴𝐵𝐶̅ 𝐷

d) s = 𝐴𝐵𝐶̅ 𝐷𝐸𝐹 𝐺̅

26
Licenciatura em Engenharia Mecânica

26
 Universalidade das portas NAND e NOR

7. Implemente as seguintes funções lógicas usando apenas portas NOR de

2 entradas e desenhe os diagramas segundo a simbologia IEC.

_
a) s = A + B

b) s = AB+CD
_ _
c) s = (A+B)CD
_ _ _ _
d) s = (AB + CD) + (E+F)G Respostas: a) s = 𝐴 + 𝐵

b) s = 𝐴̅ + 𝐵 + 𝐶̅ + 𝐷

c) s = 𝐴̅ + 𝐵 + 𝐶 + 𝐷

27
Licenciatura em Engenharia Mecânica

27

Simplificar:

𝑠 = 𝐴𝐷 + 𝐶̅ 𝐵 𝐷 + 𝐷𝐶̅ 𝐵 + 𝐶 Resposta: 𝑠 = 𝐴𝐷 + 𝐵 + 𝐶

Sem simplificar, implementar com NANDS de 2 entradas:

𝑠 = 𝐴𝐷 + 𝐶̅ 𝐵𝐷 + 𝐷𝐶̅ 𝐵 + 𝐶

Resposta: s = AD. CBD. DCB. C

28

28