14/8/2009

Automação e Controle
Prof. Murilo Plínio
www.muriloplinio.eng.br

Aula 5 – Expressões Booleanas

UNIFACS – Universidade Salvador

Engenharia Mecânica

Expressões booleanas de Circuitos

• Qual expressão booleana do seguinte circuito?

1
 14/8/2009

Expressões booleanas de Circuitos

• Qual expressão booleana do seguinte circuito?

– S1= A.B
– S=S1+C
– Logo S=A.B+C

Expressões booleanas de Circuitos

• Qual a expressão booleana do seguinte circuito?

2
 14/8/2009

Expressões booleanas de Circuitos

• Qual a expressão booleana do seguinte circuito?

– A.B
– C’
– (C.D)’
– S=A.B+C’+(C.D)’

Circuitos de
Expressões booleanas

• Qual o circuito para a seguinte expressão

booleana?
– S=A.B.C + (A+B) . C

3
 14/8/2009

Circuitos de
Expressões booleanas

• Qual o circuito para a seguinte expressão

booleana?

Circuitos de
Expressões booleanas

• Qual o circuito para a seguinte expressão

booleana?

4
 14/8/2009

Tabela verdade de
Expressões booleanas

• Qual a tabela verdade da seguinte expressão

booleana?
– S = A’ + B + A.B’.C’

Tabela verdade de
Expressões booleanas

• Qual a tabela verdade da seguinte expressão

booleana?
A B C S
– S = A’ + B + A.B’.C’

– Primeiro passo é preencher a tabela

com os valores possíveis para as
entradas

5
 14/8/2009

Tabela verdade de
Expressões booleanas

• S = A’ + B + A.B’.C’
– O que acontece se A = 0? A B C S
0 0 0
– S = 1 + B + A.B’.C’ 0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Tabela verdade de
Expressões booleanas

• S = A’ + B + A.B’.C’
– O que acontece se B = 1? A B C S
0 0 0 1
– S = A + 1 + A.B’.C’ 0 0 1 1
0 1 0 1
0 1 1 1
1 0 0
1 0 1
1 1 0
1 1 1

6
 14/8/2009

Tabela verdade de
Expressões booleanas

• S = A’ + B + A.B’.C’
– O que acontece se B = 1? A B C S
0 0 0 1
– S = A + 1 + A.B’.C’ 0 0 1 1
0 1 0 1
0 1 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Tabela verdade de
Expressões booleanas

• S = A’ + B + A.B’.C’
– Quando o resultado de A B C S
A.B’.C’ assume valor 1? 0 0 0 1
0 0 1 1
– S = A’ + B + 1 0 1 0 1
0 1 1 1
1 0 0
1 0 1
1 1 0 1
1 1 1 1

7
 14/8/2009

Tabela verdade de
Expressões booleanas

• S = A’ + B + A.B’.C’
A B C S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

Expressões booleanas de
tabela verdade
• Qual a expressão booleana da seguinte tabela
verdade?
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

8
 14/8/2009

Expressões booleanas de
tabela verdade
• Qual a expressão booleana da seguinte tabela
verdade?
A B C S
• Primeiro passo é extrair os casos
onde S = 1 0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

Expressões booleanas de
tabela verdade

• Casos onde S = 1
• 000 ou 010 ou 110 ou 111
A B C S
• Depois é só montar a expressão usando 0 0 0 1
E entre cada variável e OU entre cada caso 0 0 1 0
• S=A’.B’.C’+A’.B.C’+A.B.C’+A.B.C 0 1 0 1
0 1 1 0
• Próximo passo é montar o circuito lógico da 1 0 0 0
expressão
1 0 1 0
1 1 0 1
1 1 1 1

9
 14/8/2009

Expressões booleanas de
tabela verdade

• S=A’.B’.C’+A’.B.C’+A.B.C’+A.B.C
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

Voltando ao exercício
• Implementar um sistema onde o ALARME
deve disparar se:
– O botão de PÂNICO for pressionado
– O sistema estando ATIVADO e as PORTAS ou
JANELAS não estiverem fechadas

– Desta vez implemente os circuitos lógicos com

base na montagem da tabela verdade

10
 14/8/2009

Expressões booleanas de
tabela verdade
Pânico Ativado Portas Janelas Alarme
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1

Funções Lógicas

• Blocos lógicos
– OU EXCLUSIVO, EXCLUSIVE OR ou XOR
– NOU EXCLUSIVO, EXCLUSIVE NOR ou XNOR
• Equivalência entre blocos

11
 14/8/2009

Tabela Verdade
EXCLUSIVE OR ou XOR

• 1 na saída sempre que as entradas forem

diferentes entre si

Simbologia
EXCLUSIVE OR ou XOR

• Y=A.B+A.B
• Y=A+B

12
 14/8/2009

Problema XOR
• Dados do problema:
– Qual o formato da onda de saída S?

Tabela Verdade
EXCLUSIVE NOR ou XNOR

• 1 na saída sempre que as entradas forem iguais

entre si

13
 14/8/2009

Simbologia
EXCLUSIVE NOR ou XNOR

• Y=A.B+A.B
• Y=A.B

Quadro Resumo

14
 14/8/2009

Equivalência entre blocos

• NOT a partir de porta NAND

• Inversor a partir de porta NOR
• Portas NOR e OU a partir de E, NAND e NOT
• Portas NAND e E a partir de OU, NOR e NOR

Inversor a partir de porta NAND

• Como fazer um NOT a partir de um NAND?

15
 14/8/2009

Inversor a partir de porta NAND

• Como fazer um NOT a partir de um NAND?

Inversor a partir de porta NOR

• Como fazer um NOT a partir de um NOR?

16
 14/8/2009

Inversor a partir de porta NOR

• Como fazer um NOT a partir de um NOR?

Equivalência entre blocos

• O seguintes circuitos são equivalentes entre si?

Porque?

17
 14/8/2009

Quadro resumo

Leis Booleanas

18
 14/8/2009

Leis Booleanas

Leis Booleanas

19
 14/8/2009

Regras da Álgebra Booleanas

Regras da Álgebra Booleanas

20
 14/8/2009

Regras da Álgebra Booleanas

Regras da Álgebra Booleanas

21
 14/8/2009

Regras da Álgebra Booleanas

Regras da Álgebra Booleanas

22
 14/8/2009

Regras da Álgebra Booleanas

Exercício:
• Num determinado veículo, quando o motorista retira a chave da ignição, o
sistema aciona um alarme informativo caso o motorista tenha esquecido o
farol ligado ou qualquer das setas acionadas. Para este sistema:
a) Identifique as entradas e saída do sistema;
b) Elabore a tabela-verdade;
c) Escreva a expressão lógica e simplifique-a se necessário;
d) E implemente o circuito.

23
 14/8/2009

Resposta:
a) Identifique as entradas e saída do sistema;

Entradas:
A – Chave
1 (Fora da Ignição); 0 (Dentro da Ignição)
B – Farol
1(Ligado); 0 (Desligado)
C – Setas
1(Ligado); 0 (Desligado)
Saída:
S – Alarme
1(Ligado); 0 (Desligado)

Resposta:
b) Elabore a tabela-verdade;

A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

24
 14/8/2009

Resposta:
c) Escreva a expressão lógica e simplifique-a se necessário

A B C S
“S” somente é igual a 1 em C1 (Condição 1), C2 (Condição 1) ou
em C3 (Condição 3). Então:
0 0 0 0
0 0 1 0
S = C1 + C2 + C3
0 1 0 0
Onde C1 somente atende a esta condição se A e C
0 1 1 0
receberem uma lógica direta e B uma lógica inversa:
1 0 0 0
C1 = A.B’.C
1 0 1 1 C1 Seguindo a lógica: C2 = A.B.C’
1 1 0 1 C2
C3 = A.B.C Logo:
1 1 1 1 C3

S = A.B’.C + A.B.C’ + A.B.C

Resposta:
c) Escreva a expressão lógica e simplifique-a se necessário

A B C S S = A.B’.C + A.B.C’ + A.B.C

0 0 0 0 Simplificando:
0 0 1 0
0 1 0 0 S = A(B’.C + B.C’ + B.C)
0 1 1 0 S = A(B’.C + B(C’ + C))
1 0 0 0
1 0 1 1 C1 Se (C’ + C) = 1 (regra 6), então:
1 1 0 1 C2 S = A(B’.C + B)
1 1 1 1 C3
Se (B’.C + B) = B + C (regra 11), então:

S = A(B + C)

25
 14/8/2009

Resposta:
d) Implemente o circuito

S = A(B + C)

Exercício2:
• Elabore o circuito lógico de
AB + A(B+C) + B(B+C)

• Agora , usando técnicas da álgebra booleana, simplifique a expressão.

• Elabore o circuito lógico de sua solução simplificada e verifique quantas

portas você economizou para realizar um circuito com o mesmo resultado.

26
 14/8/2009

Exercício2 - Solução:

Exercício2 - Solução:

27
 14/8/2009

Exercício3:
• Qual a tabela verdade de:

S = A’ + B + A.B’C’

• RESPOSTA:
A B C S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

Exercício 4:
• Qual a Expressão booleana de : A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
• RESPOSTA:

S = A’.B’.C’ + A’.B.C’ + A.B.C’ + A.B.C

28
 14/8/2009

Dúvidas?

Alguns Slides foram cedidos pelo Prof. Victory Fernandes

29