SlideShare uma empresa Scribd logo
1 de 28
Baixar para ler offline
TEOREMAS DIGITAIS
Carlos Tapadinhas - AEMTG Portimão
[Endereço de correio eletrónico]
Síntese
Teoremas de De Morgan e Álgebra de Boole
Carlos Tapadinhas - AEMTG Portimão
1º Teorema de De Morgan
Teorema do Complemento do Produto. Esse teorema diz que o complemento do
produto é igual à soma dos complementos, ou seja:
A fórmula mostra o teorema sendo aplicado a duas variáveis de entrada, mas ele pode
ser estendido para mais variáveis, quantas forem necessárias.
A tabela-verdade a seguir mostra o teorema sendo aplicado e a igualdade entre os
membros é provada:
2º Teorema de De Morgan
Teorema do complemento da soma. Esse teorema diz que o complemento da soma é
igual ao produto dos complementos, sendo uma extensão do complemento estudado
anteriormente:
Da mesma forma que com o primeiro teorema, a fórmula mostra sua aplicação a duas
variáveis de entrada, mas ele pode ser estendido para mais variáveis, quantas forem
necessárias.
A tabela-verdade a seguir mostra o teorema sendo aplicado e a igualdade entre os
membros
Carlos Tapadinhas - AEMTG Portimão
Com esses dois teoremas podemos simplificar grandemente a resolução de circuitos
digitais, sendo uma ferramenta indispensável para o estudo de Eletrônica Digital.
Exemplos
(Retirados do livro “Sistemas Digitais, Princípios e Aplicações“, de Tocci & Widmer)
1 – Simplifique a expressão booleana abaixo:
2 – Simplifique a expressão a seguir usando os teoremas de De Morgan:
Carlos Tapadinhas - AEMTG Portimão
3 – Descubra a expressão lógica para a saída do circuito abaixo e simplifique-a com os
Teoremas de De Morgan:
:
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Álgebra de BOOLE
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão
Carlos Tapadinhas - AEMTG Portimão

Mais conteúdo relacionado

Mais procurados

Conexões de rede 1ª aula (1)
Conexões de rede 1ª aula (1)Conexões de rede 1ª aula (1)
Conexões de rede 1ª aula (1)Ribeiro Lelia
 
Arquitetura cliente servidor
Arquitetura cliente servidorArquitetura cliente servidor
Arquitetura cliente servidorMarcia Abrahim
 
SI - Introdução a Sistemas Distribuidos
SI - Introdução a Sistemas DistribuidosSI - Introdução a Sistemas Distribuidos
SI - Introdução a Sistemas DistribuidosFrederico Madeira
 
Lógica de programação { para iniciantes }
Lógica de programação { para iniciantes }Lógica de programação { para iniciantes }
Lógica de programação { para iniciantes }Mariana Camargo
 
Aula 3 sistema computacional (hardware e software)
Aula 3   sistema computacional (hardware e software)Aula 3   sistema computacional (hardware e software)
Aula 3 sistema computacional (hardware e software)Vitor Hugo Melo Araújo
 
Sistemas Operativos (Operating Systems)
Sistemas Operativos (Operating Systems)Sistemas Operativos (Operating Systems)
Sistemas Operativos (Operating Systems)Pepe Rocker
 
Algoritmos visualg
Algoritmos visualgAlgoritmos visualg
Algoritmos visualgDiego Sales
 
Aula 5a - Sistemas Operacionais
Aula 5a - Sistemas OperacionaisAula 5a - Sistemas Operacionais
Aula 5a - Sistemas OperacionaisJocelma Rios
 
222097384 aulas-de-rede-tipos-de-servidores
222097384 aulas-de-rede-tipos-de-servidores222097384 aulas-de-rede-tipos-de-servidores
222097384 aulas-de-rede-tipos-de-servidoresMarco Guimarães
 
Classificação – sistemas operativos
Classificação – sistemas operativosClassificação – sistemas operativos
Classificação – sistemas operativosTROLITO LALALAL
 
Apostilas - cliente servidor - aula 1 - fabiula
Apostilas - cliente servidor - aula 1 - fabiulaApostilas - cliente servidor - aula 1 - fabiula
Apostilas - cliente servidor - aula 1 - fabiulaDaniel Silveira
 
Aula02 Sistemas Distribuídos - Caracterização de sistemas distribuídos
Aula02 Sistemas Distribuídos - Caracterização de sistemas distribuídosAula02 Sistemas Distribuídos - Caracterização de sistemas distribuídos
Aula02 Sistemas Distribuídos - Caracterização de sistemas distribuídosMessias Batista
 
Sistemas Distribuídos - Aula 01
Sistemas Distribuídos - Aula 01Sistemas Distribuídos - Aula 01
Sistemas Distribuídos - Aula 01Arthur Emanuel
 
Conceitos Básicos Sobre Analise de Sistemas
Conceitos Básicos Sobre Analise de SistemasConceitos Básicos Sobre Analise de Sistemas
Conceitos Básicos Sobre Analise de SistemasClayton de Almeida Souza
 
Arquitetura Cliente-Servidor
Arquitetura Cliente-ServidorArquitetura Cliente-Servidor
Arquitetura Cliente-ServidorIsrael Messias
 
Introducao redes
Introducao redesIntroducao redes
Introducao redesErikHR
 

Mais procurados (20)

Conexões de rede 1ª aula (1)
Conexões de rede 1ª aula (1)Conexões de rede 1ª aula (1)
Conexões de rede 1ª aula (1)
 
Arquitetura cliente servidor
Arquitetura cliente servidorArquitetura cliente servidor
Arquitetura cliente servidor
 
SI - Introdução a Sistemas Distribuidos
SI - Introdução a Sistemas DistribuidosSI - Introdução a Sistemas Distribuidos
SI - Introdução a Sistemas Distribuidos
 
Lógica de programação { para iniciantes }
Lógica de programação { para iniciantes }Lógica de programação { para iniciantes }
Lógica de programação { para iniciantes }
 
Aula 3 sistema computacional (hardware e software)
Aula 3   sistema computacional (hardware e software)Aula 3   sistema computacional (hardware e software)
Aula 3 sistema computacional (hardware e software)
 
Sistemas Operativos (Operating Systems)
Sistemas Operativos (Operating Systems)Sistemas Operativos (Operating Systems)
Sistemas Operativos (Operating Systems)
 
Algoritmos visualg
Algoritmos visualgAlgoritmos visualg
Algoritmos visualg
 
Rede de computadores
Rede de computadoresRede de computadores
Rede de computadores
 
Aula 5a - Sistemas Operacionais
Aula 5a - Sistemas OperacionaisAula 5a - Sistemas Operacionais
Aula 5a - Sistemas Operacionais
 
Comunicação de dados!
Comunicação de dados!Comunicação de dados!
Comunicação de dados!
 
222097384 aulas-de-rede-tipos-de-servidores
222097384 aulas-de-rede-tipos-de-servidores222097384 aulas-de-rede-tipos-de-servidores
222097384 aulas-de-rede-tipos-de-servidores
 
Classificação – sistemas operativos
Classificação – sistemas operativosClassificação – sistemas operativos
Classificação – sistemas operativos
 
Apostilas - cliente servidor - aula 1 - fabiula
Apostilas - cliente servidor - aula 1 - fabiulaApostilas - cliente servidor - aula 1 - fabiula
Apostilas - cliente servidor - aula 1 - fabiula
 
Aula02 Sistemas Distribuídos - Caracterização de sistemas distribuídos
Aula02 Sistemas Distribuídos - Caracterização de sistemas distribuídosAula02 Sistemas Distribuídos - Caracterização de sistemas distribuídos
Aula02 Sistemas Distribuídos - Caracterização de sistemas distribuídos
 
Introducao as rede de computadores
Introducao as rede de computadoresIntroducao as rede de computadores
Introducao as rede de computadores
 
Sistemas Distribuídos - Aula 01
Sistemas Distribuídos - Aula 01Sistemas Distribuídos - Aula 01
Sistemas Distribuídos - Aula 01
 
Conceitos Básicos Sobre Analise de Sistemas
Conceitos Básicos Sobre Analise de SistemasConceitos Básicos Sobre Analise de Sistemas
Conceitos Básicos Sobre Analise de Sistemas
 
Arquitetura Cliente-Servidor
Arquitetura Cliente-ServidorArquitetura Cliente-Servidor
Arquitetura Cliente-Servidor
 
Introducao redes
Introducao redesIntroducao redes
Introducao redes
 
Hardware
HardwareHardware
Hardware
 

1º e 2º teorema de de morgan e álgebra de boole