Propriedades da Algebra de Boole

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Aula 3 – Circuitos Combinacionais e Simplificação de Expressões Booleanas
2
Objetivos
Apresentar as propriedades da Álgebra de Boole;
Escrever a expressão booleana de um circuito a partir da tabela verdade;
Simplificar expressões booleanas e consequentemente o circuito lógico.
3
Portas: AND , OR
4
5
Portas: NOT, NAND e NOR
6
Portas: XOR e XNOR
Escrever a expressão lógica a partir de um circuito
7
Montar o circuito a partir da expressão lógica:
F = (A.B) + (C.D)
8
Montar o circuito a partir da expressão lógica:
F = (A.B) + (C.D)
9
Montar o circuito a partir da expressão lógica:
F = (A.B) + (C.D)
10
Obter a Expressão Lógica a partir da Tabela Verdade
A
B
S
0
0
0
0
1
1
1
0
0
1
1
1
11
Obter a Expressão Lógica a partir da Tabela Verdade
A
B
S
0
0
0
0
1
1
1
0
0
1
1
1
12
Obter a Expressão Lógica a partir da Tabela Verdade
A
B
C
S
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
13
Obter a Expressão Lógica a partir da Tabela Verdade
A
B
C
S
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
14
Obter a Expressão Lógica a partir da Tabela Verdade
15
A
B
C
D
S
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
1
1
0
1
1
0
0
0
1
1
0
1
1
1
1
1
0
0
1
1
1
1
0
Obter a Expressão Lógica a partir da Tabela Verdade
16
A
B
C
D
S
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
1
1
0
1
1
0
0
0
1
1
0
1
1
1
1
1
0
0
1
1
1
1
0
Propriedades, Postulados e Teoremas 
da Álgebra de Boole
Propriedades da 
Álgebra de Boole
1) Propriedade Comutativa
18
Propriedades da 
Álgebra de Boole
2) Propriedade Associativa
19
Propriedades da 
Álgebra de Boole
3) Propriedade Distributiva
20
Postulados da 
Álgebra de Boole
1) Postulado do Complemento
	ou da Inversão Lógica
21
Postulados da 
Álgebra de Boole
2) Postulado da Multiplicação
22
Postulados da 
Álgebra de Boole
3) Postulado da Adição
23
Teoremas da 
Álgebra de Boole
1) Primeiro Teorema de De Morgan
24
Teoremas da 
Álgebra de Boole
2) Segundo Teorema de De Morgan
25
Identidades Auxiliares
26
Identidades úteis para simplificação de circuitos lógicos
Exemplo: Simplifique o circuito
27