Escolar Documentos
Profissional Documentos
Cultura Documentos
Expressões Portas
Booleanas Lógicas
Tabela da
Verdade 2
Definições
• Portas Logicas : são circuitos eletrônicos destinados a executar as
Operações Logicas. Estes circuitos eletrônicos, compostos de transistores,
diodos, resistores, etc, são encapsulados na forma de Circuito Integrado.
3
Porta lógica “AND”
• Porta “AND”, “E”, “&”
74HC08
74HC11
4
Porta lógica “AND”
• Porta “AND”, “E”, “&”
5
Porta lógica “OU”
• Porta “OU”, “OR” 74HC32
74HC4075
6
Porta lógica “OU”
• Porta “OU”, “OR”
7
Porta lógica “NOT”
• Porta ‘’NOT”
74HC04
8
Porta lógica “NOR”
74HC02
74HC27
9
Porta lógica “NOR”
• Formas de onda de saída de uma porta NOR
10
Porta lógica “NAND”
74HC03 74HC10
11
Porta lógica “NAND”
• Formas de onda de saída de uma porta NAND
12
Porta lógica “XOR”
• Porta ‘’OU exclusiva”
𝑌 = 𝐴 ⨁𝐵 74HC86
13
Porta lógica “XNOR”
• Porta “Coincidência”
74HC266
14
Porta lógica “XNOR”
• Porta “Coincidência”
74HC266
15
Resumo das portas lógicas
16
Resumo das portas lógicas
17
Portas lógicas Série 74XX
18
Portas lógicas Série 40XX
19
Simbologias IEEE/ANSI
20
Simbologias IEEE/ANSI
=
21
Circuitos Lógicos
• Expressões booleanas obtidas de circuitos lógicos
22
Circuitos Lógicos
• Expressões booleanas obtidas de circuitos lógicos
23
Circuitos Lógicos
• Circuitos Lógicos e Descrição Algébrica
24
Circuitos Lógicos
• Expressões booleanas obtidas de circuitos lógicos
25
Circuitos Lógicos
• Circuitos lógicos obtidas de expressões booleanas
A expressão:
26
Circuitos Lógicos
• Circuitos lógicos obtidas de expressões booleanas
A expressão:
27
Circuitos Lógicos
• Construção da tabela verdade:
Listar todas as possíveis entradas, 2número de entradas , e verificar as saídas através do diagrama
ou através as expressões.
__ __
A B C y
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
30
1 1 1 1
Circuitos Lógicos
• Expressões booleanas obtidas da Tabela da verdade:
Listar as condições de entradas que provocam uma saída verdadeira
A B C y
_ _ _
0 0 0 1 +
_A _.B.C
0 0 1 1 A .B.C +
0 1 0 0
_
0 1 1 1 A .B.C +
y = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
1 0 0 0
_
1 0 1 1
1 1 0 0
A.B.C +
31
1 1 1 1 A.B.C
Circuitos Lógicos
• Expressões booleanas obtidas da Tabela da verdade:
Listar as condições de entradas que provocam uma saída verdadeira
de expressões booleanas : 0 0 0 1
0 0 1 0
0 0 1 1
A B C S 0 1 0 0
S = A + B + A.B.C 0 1 0 1
0 0 0
0 1 1 0
0 0 1
0 1 1 1
S = (A + B) .( B.C) 0 1 0 1 0 0 0
0 1 1 1 0 0 1
1 0 0 1 0 1 0
S = (A + B).C + D.(B + C)
1 0 1 1 0 1 1
33
1 1 0 1 1 0 0
1 1 0 1
1 1 1
1 1 1 0
1 1 1 1
Circuitos Lógicos
• Tabela da verdade obtidas de expressões booleanas :
S = AB+ B C+ A.B.SC
A
0 0 0
0 0 1
S = A + B + A.B.C
0 1 0
0 1 1
1 0 0
1 0 1
34
1 1 0
1 1 1
Circuitos Lógicos
• Tabela da verdade obtidas de expressões booleanas :
S = AB+ B C+ A.B.SC
A
0 0 0
S = A + B + A.B.C
0 0 1
0 1 0 1º) Se A=0 => S=1
0 1 1
2º) Se B=1 => S=1
1 0 0
1 0 1
_ _ 35
3º) Se A=1 e B =1 e C=1 => S=1
1 1 0
1 1 1
Circuitos Lógicos
• Tabela da verdade obtidas de expressões booleanas :
S = (A + B) .( B.C)
S = AB+ B C+ A.B.SC
A
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
36
1 1 0
1 1 1
Circuitos Lógicos
• Tabela da verdade obtidas de expressões booleanas :
S = (A + B) .( B.C)
S = AB+ B C+ A.B.SC
A
0 0 0
0 0 1 S =1
0 1 0 (A + B) = 1 e (B.C) = 1
0 1 1
1 0 0
S =0
1 0 1
37
(A + B) = 0 ou (B.C) = 0
1 1 0
1 1 1
Circuitos Lógicos
• Tabela da verdade obtidas de expressões booleanas :
A B C D S
0 0 0 0
X1 X2
0 0 0 1
0 0 1 0
S = (A + B).C + D.(B + C)
0 0 1 1
0 1 0 0 Se X1 =1 OU X2=1 => S=1
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 38
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Circuitos Lógicos
• Tabela da verdade obtidas de expressões booleanas :
A B C D S
0 0 0 0 X1 X2
0 0 0 1
S = (A + B).C + D.(B + C)
0 0 1 0
0 0 1 1 Se X1 =1 OU X2=1 => S=1
0 1 0 0
0 1 0 1
1º) Se C=0 => X1 =1 => S=1
0 1 1 0
0 1 1 1
2º ) Se A+B = 0 => X1 =1 => S=1
1 0 0 0
A=B=0
1 0 0 1
1 0 1 0
1 0 1 1 3º ) Se D=0 => X2 = 1 => S=1 39
1 1 0 0
1 1 0 1
4º) Se (B+C)=0 => X2 = 1 => S=1
1 1 1 0
1 1 1 1
Circuitos Lógicos
• Circuitos Lógicos e Descrição Algébrica
40
Circuitos Lógicos
• Circuitos Lógicos e Descrição Algébrica(Solução)
41
Simplificação de circuitos lógicos
• Se duas tabelas verdade são iguais, elas são equivalentes (executam a mesma lógica)!!
42
Simplificação de circuitos lógicos
• Álgebra de Boole
43
Multiplicação Distributiva
Simplificação de circuitos lógicos
• Postulados
1. Postulado de complementação
✓Postulado de complementação
𝐴Ӗ = 𝐴
45
Simplificação de circuitos lógicos
• Postulados
✓Postulado usando operação AND (“multiplicação”)
𝐴∙1=𝐴
Circuitos Lógicos e Descrição Algébrica
𝐴∙𝐴 =𝐴
46
Simplificação de circuitos lógicos
• Postulados
✓Postulado usando operação AND (“multiplicação”)
✓
𝐴∙𝐴=0
𝐴∙𝐴=0
𝐴∙0=0 47
Simplificação de circuitos lógicos
• Postulados
✓Postulado usando operação OR (“adição”)
𝐴+0=𝐴
𝐴∙𝐴=0
𝐴+1=1
48
Simplificação de circuitos lógicos
• Postulados
✓Postulado usando operação OR (“adição”)
𝐴+𝐴 =𝐴
𝐴∙𝐴=0
𝐴+𝐴 =1
49
Simplificação de circuitos lógicos
• Propriedades
Adição : A+B=B+A
• Comutativa: Multiplicação : A.B = B.A
𝐴∙𝐴=0
50
Simplificação de circuitos lógicos
• Propriedades
Adição : A + (B + C) = (A + B) + C
• Associativa:
Multiplicação : A.(B.C) = (A.B).C
𝐴∙𝐴=0
51
Simplificação de circuitos lógicos
• Propriedades
• Distributiva
A.(B + C) = A.B + A.C
𝐴∙𝐴=0
52
Simplificação de circuitos lógicos
• Teoremas de De Morgan
53
ESSA CONSTATAÇÃO É VÁLIDA PARA A ANÁLISE DE QUALQUER CIRCUITO
LÓGICO!
Simplificação de circuitos lógicos
• Teoremas de De Morgan
Se duas tabelas verdades são iguais, ambos os
circuitos executam a mesma lógica!
A.B = A + B S1(A,B) = S2(A,B)
𝐴 ∙ 𝐵 = 𝐴ҧ + 𝐵ത
𝐴 + 𝐵 = 𝐴ҧ ∙ 𝐵ത
𝐴∙𝐴=0
Apesar da equação ser diferente, a lógica é a
mesma, logo os circuitos são equivalentes.
54
Equivalência entre Portas lógicas
𝐴∙𝐴=0
55
Universalidade das portas NAND
𝐴∙𝐴=0
56
Universalidade das portas NOR
𝐴∙𝐴=0
57
Representação alternativa das portas lógicas
𝐴∙𝐴=0
58
Maneiras de apresentar uma equação
1. Soma dos Produtos (SP)
2. Produto das somas (PS)
QUAL UTILIZAR?????
PS SP
𝐴∙𝐴=0
59
Maneiras de apresentar uma equação
1. Soma dos Produtos (SP) (Agrupamento de “1”)
2. Produto das somas (PS) (Agrupamento de “0”)
QUAL UTILIZAR?????
SP PS
𝐴∙𝐴=0
60
Maneiras de apresentar uma equação
1. Soma dos Produtos (SP) tende a ser a melhor opção!!!!!
𝐴∙𝐴=0
61
Simplificação de circuitos lógicos
• Identidades auxiliares
62
Simplificação de circuitos lógicos
• Principais regras da álgebra Booleana
𝐴∙𝐴=0
63
Simplificação de circuitos lógicos
• Exercícios
Usando a tabela da verdade mostre que a expressão:
𝐴 + 𝐴𝐵 = 𝐴 + 𝐵
𝐴∙𝐴=0
64
Simplificação de circuitos lógicos
• Exercícios(Solução)
Usando a tabela da verdade mostre que a expressão:
𝐴 + 𝐴𝐵 = 𝐴 + 𝐵
𝐴∙𝐴=0
65
Simplificação de circuitos lógicos
• Exercícios
Usando a tabela da verdade mostre que a expressão:
𝐴∙𝐴=0
66
Simplificação de circuitos lógicos
• Exercícios (Solução)
Usando a tabela da verdade mostre que a expressão:
𝐴∙𝐴=0
67
Simplificação de circuitos lógicos
• Exercícios
Simplifique as expressões Booleanas a seguir:
a) 𝑆 = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐶 + 𝐴. 𝐵
b) 𝑆 = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶
𝐴∙𝐴=0
68
Simplificação de circuitos lógicos
• Exercícios (respostas)
a) 𝑆 = 𝐴
b) 𝑆 = 𝐶 + 𝐴. 𝐵
𝐴∙𝐴=0
69
Simplificação de circuitos lógicos
• Exercícios
Simplifique as expressões Booleanas a seguir:
𝐴∙𝐴=0
70
Simplificação de circuitos lógicos
• Exercícios (respostas)
a) 𝑺 = 𝑨𝑩 + 𝑩𝑪 + 𝑨𝑪
b) 𝑺 = 𝑨𝑩
c) 𝑺 = 𝑩 𝐴∙𝐴=0
71
Exercícios
• Faça os exercícios do capítulo 3 do Livro Elementos de
Eletrônica Digital (Ivan Idoeta) 40ª edição.
72