Eletrônica digital

Transcrição

Eletrônica digital
Álgebra de Boole
Introdução
 Variáveis e Expressões na Álgebra de Boole
Postulados
Propriedades
Teoremas de De Morgan
 Identidades Auxiliares
 Quadro resumo
Exercícios
Eletrônica digital
ÁLGEBRA DE BOOLE
1
2
Álgebra de Boole
Álgebra de Boole
Introdução
Variáveis e Expressões na Álgebra de Boole
 A importância das simplificações
 A Álgebra de Boole: Postulados, Propriedades,
Teoremas Fundamentais e Identidades
 A importância da Álgebra de Boole para a
Eletrônica Digital.
Relembrando: as variáveis são representadas por
Letras que podem assumir os valores 0 e 1
 O resultado final será sempre 0 ou 1.
Relembrando: Postulado e Teorema!!!!????
3
4
Álgebra de Boole
Álgebra de Boole
Postulados
Postulados
 da Complementação
1º - Se
 da Adição
2º - Se
 Estabelecendo identidades
Identidade:
Bloco lógico que executa é o inversor.
5
6
Álgebra de Boole
Álgebra de Boole
Postulados
Propriedades
Da Multiplicação
 Comutativa
Adição: A+B=B+A
Multiplicação: A.B=B.A
Associativa
Adição: A+(B+C) = (A+B)+C = A+B+C
Multiplicação: A.(B.C) = (A.B).C = A.B.C
Estabelecendo identidades
Distributiva
A.(B+C) = A.B + A.C
Compor tabela verdade
7
Álgebra de Boole
8
Álgebra de Boole
Identidades Auxiliares
Teoremas de De Morgan
9
Álgebra de Boole
10
Álgebra de Boole
Quadro resumo
11
12