Douglas
Cap.
Cap 3
Prof.
Prof José Maria P de Menezes Jr
P.
Jr.
Circuitos Digitais I - Engenharia Elétrica - UFPI
Objetivos
Introdução
Álgebra Booleana
Constantes e Variáveis Booleanas
Tabela-Verdade
Operações O AND e NOT, e suas Portas Lógicas
O
OR,
O
Descrevendo Circuitos Lógicos Algebricamente
Resumo das Operações Booleanas
Descrevendo Circuitos Lógicos Algebricamente
Avaliando as saídas dos circuitos lógicos
Implementando circuitos a partir de expressões Booleanas p p p Portas NOR e Portas NAND
Teoremas Booleanos
Teoremas de DeMorgan
Universalidade das Portas NAND e NOR
Simbologia alternativa para Portas Lógicas
Que simbologia de Porta Lógica adotar
Símbolos Lógicos do Padrão IEEE/ANSI
Circuitos Digitais I - Engenharia Elétrica - UFPI
Introdução
1- A Álgebra de Boole é aplicável ao projeto dos circuitos lógicos e p p g , funciona baseada em princípios da lógica formal, uma área de estudo da filosofia.
2- Um dos pioneiros no estudo da lógica formal foi Aristóteles (384), q p 322 AC), que publicou um tratado sobre o tema denominado "De
Interpretatione".
3- Boole percebeu que poderia estabelecer um conjunto de símbolos matemáticos para substituir certas afirmativas da lógica formal.
Publicou suas conclusões em 1854 no trabalho: “Uma Análise
Matemática da Lógica”
4
4- Claude B Shannon mostrou (em sua tese de mestrado no MIT)
B.
que o trabalho de Boole poderia ser utilizado para descrever a operação de sistemas de comutação telefônica. As observações de
Shannon foram divulgadas em 1938 no trabalho "Uma Análise g Simbólica de Relés e Circuitos de Comutação".
Circuitos Digitais I - Engenharia Elétrica - UFPI
Lógica
Ló i
A lógica (do grego clássico ȜȠȖȚțȒ logos, que significa palavra, pensamento, idéia, argumento, relato, razão lógica ou princípio lógico), é uma ciência de índole matemática e fortemente ligada à Filosofia