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

Documentos relacionados

slides - Grupo de Engenharia de Computadores

slides - Grupo de Engenharia de Computadores Em 1854, G. Boole [1815-1865] introduziu o formalismo que ainda usamos para tratar a lógica de forma sistemática Æ álgebra de Boole. Em 1938, C. Shannon [1916-2001] utilizou esta álgebra para prova...

Leia mais

Álgebra de Boole

Álgebra de Boole Álgebra de Boole Álgebra SEL 0414 - Sistemas Digitais Prof. Dr. Marcelo Andrade da Costa Vieira

Leia mais