SlideShare uma empresa Scribd logo
1 de 19
ELETRÔNICA DIGITAL Parte II – Simplificação de circuitos lógicos Prof. Matheus Ribeiro
SIMPLIFICAÇÃO DE CIRCUITOS LÓGICOS ,[object Object],[object Object],[object Object]
IDENTIDADES DA ÁLGEBRA DE BOOLE MULTIPLICAÇÃO   ADIÇÃO   COMPLEMENTAÇÃO
PROPRIEDADES DA ÁLGEBRA DE BOOLE
TEOREMAS DE MORGAN ,[object Object],[object Object],[object Object],[object Object],A  B 0  0 0  1 1  0 1  1 1 0 0 0 1 0 0 0 A  B 0  0 0  1 1  0 1  1 1 1 1 0 1 1 1 0
IDENTIDADES AUXILIARES 1 A 1 0
SIMPLIFICAÇÃO DE EQUAÇÕES BOOLEANAS A) Usando os teoremas e propriedades da álgebra Booleana vistos até aqui. B) Usando os mapas de Karnaugh, também chamado de método gráfico.
MAPAS DE KARNAUGH ,[object Object],Região A=0 Região A=1 Região B=1 Região B=0 B A B A B A B A
MAPAS DE KARNAUGH ,[object Object],Exemplo 1: Tabela verdade 1 1 1 0 B A 1 1 1 1 0 1 1 1 0 0 0 0 S B A
MAPAS DE KARNAUGH ,[object Object],Quadra Termo isolado Par 1 1 1 1 B A 0 1 1 0 B A 0 1 0 1 B A
MAPAS DE KARNAUGH Exemplo 2: Simplificação do exemplo 1 usando mapas de    Karnaugh. Tabela verdade 1 1 1 0 B A 1 1 1 1 0 1 1 1 0 0 0 0 S B A
MAPAS DE KARNAUGH ,[object Object],Quadra Quadra Quadra Quadra 0 1 1 0 0 0 10 1 11 1 01 0 00 1 C AB 1 1 1 1 0 0 10 0 11 0 01 0 00 1 C AB 1 1 0 0 0 1 10 1 11 0 01 0 00 1 C AB 1 0 0 1 0 1 10 0 11 0 01 1 00 1 C AB
MAPAS DE KARNAUGH ,[object Object],Oitava Pares Pares Termo isolado 1 1 1 1 0 1 10 1 11 1 01 1 00 1 C AB 1 0 1 1 0 1 10 0 11 0 01 0 00 1 C AB 1 0 0 1 0 0 10 0 11 0 01 0 00 1 C AB 0 0 0 0 0 0 10 0 11 1 01 0 00 1 C AB
MAPAS DE KARNAUGH ,[object Object],Oitava Oitava 0 0 0 0 01 0 0 0 0 11 1 1 1 1 00 1 10 1 11 1 01 1 00 10 CD AB 0 0 1 1 01 0 0 1 1 11 0 0 1 1 00 0 10 0 11 1 01 1 00 10 CD AB
MAPAS DE KARNAUGH ,[object Object],Quadra Quadra 1 0 0 1 01 1 0 0 1 11 1 1 1 1 00 1 10 1 11 1 01 1 00 10 CD AB 0 1 1 0 01 0 1 1 0 11 1 0 0 1 00 1 10 0 11 0 01 1 00 10 CD AB
MAPAS DE KARNAUGH ,[object Object],Par Termo isolado 0 0 0 0 01 0 0 0 0 11 0 1 1 0 00 1 10 0 11 0 01 1 00 10 CD AB 0 1 0 0 01 0 0 0 0 11 0 0 0 0 00 0 10 0 11 0 01 0 00 10 CD AB
MAPAS DE KARNAUGH ,[object Object],0 0 1 0 010 0 0 0 0 110 0 1 0 0 111 0 0 0 0 101 1 0 0 0 100 0 0 0 0 001 0 1 0 0 011 1 0 1 0 000 10 11 01 00 CDE AB
MAPAS DE KARNAUGH ,[object Object],[object Object],[object Object],[object Object]
MAPAS DE KARNAUGH Exemplo: Tratamento das condições irrelevantes. Tabela verdade ‘ X’ tratado como ‘0’ ‘ X’ tratado como ‘1’ condições irrelevantes X X 0 1 0 1 10 X 11 1 01 X 00 1 C AB 1 1 1 0 X 0 0 1 1 1 0 1 X 0 1 1 1 0 1 0 C X 1 1 0 1 0 X 0 0 1 0 0 S B A

Mais conteúdo relacionado

Mais procurados

Áreas e Perímetros de Figuras Semelhantes
Áreas e Perímetros de Figuras SemelhantesÁreas e Perímetros de Figuras Semelhantes
Áreas e Perímetros de Figuras Semelhantesmatematica3g
 
Trigonometria Seno e Cosseno
Trigonometria Seno e CossenoTrigonometria Seno e Cosseno
Trigonometria Seno e Cossenogustavocosta77
 
Semelhança de triângulos
Semelhança de triângulosSemelhança de triângulos
Semelhança de triângulosELIZEU GODOY JR
 
Interseção de uma reta com Poliedros
Interseção de uma reta com PoliedrosInterseção de uma reta com Poliedros
Interseção de uma reta com PoliedrosJooRicardoNeves
 
Razao entre areas.exercicio.2011
Razao entre areas.exercicio.2011Razao entre areas.exercicio.2011
Razao entre areas.exercicio.2011Saulo Costa
 
Areas volumes
Areas volumesAreas volumes
Areas volumesProfessor
 
1ª prova de controle de sistemas lineares
1ª prova de controle de sistemas lineares1ª prova de controle de sistemas lineares
1ª prova de controle de sistemas linearesFilipe Avelar
 
Exercicios extras-9-ano-relacoes-metricas-e-trigonometria
Exercicios extras-9-ano-relacoes-metricas-e-trigonometriaExercicios extras-9-ano-relacoes-metricas-e-trigonometria
Exercicios extras-9-ano-relacoes-metricas-e-trigonometriacruzvicente
 
Notas extras sobre Mapas de Karnaugh
Notas extras sobre Mapas de KarnaughNotas extras sobre Mapas de Karnaugh
Notas extras sobre Mapas de KarnaughFernando Passold
 
Apresentação geometria analítica
Apresentação geometria analíticaApresentação geometria analítica
Apresentação geometria analíticaprofluizgustavo
 

Mais procurados (18)

2 locaçao de taludes
2   locaçao de taludes2   locaçao de taludes
2 locaçao de taludes
 
Trigonometria
TrigonometriaTrigonometria
Trigonometria
 
Áreas e Perímetros de Figuras Semelhantes
Áreas e Perímetros de Figuras SemelhantesÁreas e Perímetros de Figuras Semelhantes
Áreas e Perímetros de Figuras Semelhantes
 
Trigonometria Seno e Cosseno
Trigonometria Seno e CossenoTrigonometria Seno e Cosseno
Trigonometria Seno e Cosseno
 
3
33
3
 
Exerc sala
Exerc salaExerc sala
Exerc sala
 
Semelhança de triângulos
Semelhança de triângulosSemelhança de triângulos
Semelhança de triângulos
 
Interseção de uma reta com Poliedros
Interseção de uma reta com PoliedrosInterseção de uma reta com Poliedros
Interseção de uma reta com Poliedros
 
Razao entre areas.exercicio.2011
Razao entre areas.exercicio.2011Razao entre areas.exercicio.2011
Razao entre areas.exercicio.2011
 
Areas volumes
Areas volumesAreas volumes
Areas volumes
 
Lan amento horizontal
Lan amento horizontalLan amento horizontal
Lan amento horizontal
 
1ª prova de controle de sistemas lineares
1ª prova de controle de sistemas lineares1ª prova de controle de sistemas lineares
1ª prova de controle de sistemas lineares
 
Exercicios extras-9-ano-relacoes-metricas-e-trigonometria
Exercicios extras-9-ano-relacoes-metricas-e-trigonometriaExercicios extras-9-ano-relacoes-metricas-e-trigonometria
Exercicios extras-9-ano-relacoes-metricas-e-trigonometria
 
Notas extras sobre Mapas de Karnaugh
Notas extras sobre Mapas de KarnaughNotas extras sobre Mapas de Karnaugh
Notas extras sobre Mapas de Karnaugh
 
Teorema de Tales
Teorema de TalesTeorema de Tales
Teorema de Tales
 
Perímetros
PerímetrosPerímetros
Perímetros
 
Apresentação geometria analítica
Apresentação geometria analíticaApresentação geometria analítica
Apresentação geometria analítica
 
Td 10 matemática iii
Td 10   matemática iiiTd 10   matemática iii
Td 10 matemática iii
 

Destaque

PráTica De Ensino De Algoritmo Volume 1 e 2
PráTica De Ensino De Algoritmo Volume 1 e 2PráTica De Ensino De Algoritmo Volume 1 e 2
PráTica De Ensino De Algoritmo Volume 1 e 2Albérico Henrique
 
Eletronica digital senai sc
Eletronica digital senai scEletronica digital senai sc
Eletronica digital senai scthiagocpradof
 
Manual de som profissional
Manual de som profissionalManual de som profissional
Manual de som profissionalAllan Pereira
 
Integracao de Dados, Informacao, Conhecimento e Saber
Integracao de Dados, Informacao, Conhecimento e SaberIntegracao de Dados, Informacao, Conhecimento e Saber
Integracao de Dados, Informacao, Conhecimento e SaberJunio Soares Dias
 
Atomos e iões
Atomos e iõesAtomos e iões
Atomos e iõesprof_pc
 
Dez principios para um som melhor
Dez principios para um som melhorDez principios para um som melhor
Dez principios para um som melhorNeemias Moraes
 
Linguagem de programação
Linguagem de programação Linguagem de programação
Linguagem de programação Marcos Gregorio
 
Linguagem C e Dev-C++ Algumas Explicações
Linguagem C e Dev-C++  Algumas ExplicaçõesLinguagem C e Dev-C++  Algumas Explicações
Linguagem C e Dev-C++ Algumas Explicaçõesnataferraz
 
Informatica - editor de textos
Informatica - editor de textosInformatica - editor de textos
Informatica - editor de textosMauro Pereira
 
1ª guerra mundial (1914 1918)
1ª guerra mundial (1914 1918)1ª guerra mundial (1914 1918)
1ª guerra mundial (1914 1918)Valéria Shoujofan
 

Destaque (15)

Circuitos sequenciais
Circuitos sequenciaisCircuitos sequenciais
Circuitos sequenciais
 
3. Eletrônica Digital: Lógica Combinacional e Seqüencial
3. Eletrônica Digital: Lógica Combinacional e Seqüencial3. Eletrônica Digital: Lógica Combinacional e Seqüencial
3. Eletrônica Digital: Lógica Combinacional e Seqüencial
 
Eletrônica digital aula 01
Eletrônica digital   aula 01Eletrônica digital   aula 01
Eletrônica digital aula 01
 
PráTica De Ensino De Algoritmo Volume 1 e 2
PráTica De Ensino De Algoritmo Volume 1 e 2PráTica De Ensino De Algoritmo Volume 1 e 2
PráTica De Ensino De Algoritmo Volume 1 e 2
 
Eletronica digital senai sc
Eletronica digital senai scEletronica digital senai sc
Eletronica digital senai sc
 
Manual de som profissional
Manual de som profissionalManual de som profissional
Manual de som profissional
 
Integracao de Dados, Informacao, Conhecimento e Saber
Integracao de Dados, Informacao, Conhecimento e SaberIntegracao de Dados, Informacao, Conhecimento e Saber
Integracao de Dados, Informacao, Conhecimento e Saber
 
Atomos e iões
Atomos e iõesAtomos e iões
Atomos e iões
 
Dez principios para um som melhor
Dez principios para um som melhorDez principios para um som melhor
Dez principios para um som melhor
 
Manual Dev C++
Manual Dev C++Manual Dev C++
Manual Dev C++
 
Linguagem de programação
Linguagem de programação Linguagem de programação
Linguagem de programação
 
Linguagem C e Dev-C++ Algumas Explicações
Linguagem C e Dev-C++  Algumas ExplicaçõesLinguagem C e Dev-C++  Algumas Explicações
Linguagem C e Dev-C++ Algumas Explicações
 
Informatica - editor de textos
Informatica - editor de textosInformatica - editor de textos
Informatica - editor de textos
 
Átomos
ÁtomosÁtomos
Átomos
 
1ª guerra mundial (1914 1918)
1ª guerra mundial (1914 1918)1ª guerra mundial (1914 1918)
1ª guerra mundial (1914 1918)
 

Semelhante a Ii -eletronica_digital_parte_2_v1.0

mapa_de_karnaugh.pdf
mapa_de_karnaugh.pdfmapa_de_karnaugh.pdf
mapa_de_karnaugh.pdfThiago444289
 
M3 descodificadorde7segmentos
M3 descodificadorde7segmentosM3 descodificadorde7segmentos
M3 descodificadorde7segmentosCarlos Pereira
 
Automação industrial ( instrumentação - automação básica )
Automação industrial ( instrumentação - automação básica )Automação industrial ( instrumentação - automação básica )
Automação industrial ( instrumentação - automação básica )Ricardo Akerman
 
Apostila algebra de boole e mapas de karnaugh com exercicios resolvidos
Apostila algebra de boole e mapas de karnaugh com exercicios resolvidosApostila algebra de boole e mapas de karnaugh com exercicios resolvidos
Apostila algebra de boole e mapas de karnaugh com exercicios resolvidosJean Fabrício Miranda
 
Mapa de Karnor - Aula03.pdf
Mapa de Karnor - Aula03.pdfMapa de Karnor - Aula03.pdf
Mapa de Karnor - Aula03.pdfThiago444289
 
Leis de Kirchhoff em circuitos com várias fontes de tensão
Leis de Kirchhoff em circuitos com várias fontes de tensãoLeis de Kirchhoff em circuitos com várias fontes de tensão
Leis de Kirchhoff em circuitos com várias fontes de tensãoAdilson Nakamura
 
Automao_industrial_-_SENAI_-_Instrumentao_-_Automao_Bsica.pdf
Automao_industrial_-_SENAI_-_Instrumentao_-_Automao_Bsica.pdfAutomao_industrial_-_SENAI_-_Instrumentao_-_Automao_Bsica.pdf
Automao_industrial_-_SENAI_-_Instrumentao_-_Automao_Bsica.pdfAndersonRicardoPrado
 
Display 7 seguimentos.
Display 7 seguimentos.Display 7 seguimentos.
Display 7 seguimentos.Tamy Okipney
 
antonio inacio ferraz-técnico em eletronica, colégio cruzeiro do sul-eletroni...
antonio inacio ferraz-técnico em eletronica, colégio cruzeiro do sul-eletroni...antonio inacio ferraz-técnico em eletronica, colégio cruzeiro do sul-eletroni...
antonio inacio ferraz-técnico em eletronica, colégio cruzeiro do sul-eletroni...ANTONIO INACIO FERRAZ
 
Teste em sistemas de injeção tracer curver
Teste em sistemas de injeção   tracer curverTeste em sistemas de injeção   tracer curver
Teste em sistemas de injeção tracer curverstargold2012
 
Flip flops,+registradores+e+contadores
Flip flops,+registradores+e+contadoresFlip flops,+registradores+e+contadores
Flip flops,+registradores+e+contadoresprofwtelles
 

Semelhante a Ii -eletronica_digital_parte_2_v1.0 (15)

mapa_de_karnaugh.pdf
mapa_de_karnaugh.pdfmapa_de_karnaugh.pdf
mapa_de_karnaugh.pdf
 
Sistemas Digitais
Sistemas DigitaisSistemas Digitais
Sistemas Digitais
 
M3 descodificadorde7segmentos
M3 descodificadorde7segmentosM3 descodificadorde7segmentos
M3 descodificadorde7segmentos
 
Automação industrial ( instrumentação - automação básica )
Automação industrial ( instrumentação - automação básica )Automação industrial ( instrumentação - automação básica )
Automação industrial ( instrumentação - automação básica )
 
Automacao pdf
Automacao pdfAutomacao pdf
Automacao pdf
 
Automacao basica
Automacao basicaAutomacao basica
Automacao basica
 
Automacao pdf
Automacao pdfAutomacao pdf
Automacao pdf
 
Apostila algebra de boole e mapas de karnaugh com exercicios resolvidos
Apostila algebra de boole e mapas de karnaugh com exercicios resolvidosApostila algebra de boole e mapas de karnaugh com exercicios resolvidos
Apostila algebra de boole e mapas de karnaugh com exercicios resolvidos
 
Mapa de Karnor - Aula03.pdf
Mapa de Karnor - Aula03.pdfMapa de Karnor - Aula03.pdf
Mapa de Karnor - Aula03.pdf
 
Leis de Kirchhoff em circuitos com várias fontes de tensão
Leis de Kirchhoff em circuitos com várias fontes de tensãoLeis de Kirchhoff em circuitos com várias fontes de tensão
Leis de Kirchhoff em circuitos com várias fontes de tensão
 
Automao_industrial_-_SENAI_-_Instrumentao_-_Automao_Bsica.pdf
Automao_industrial_-_SENAI_-_Instrumentao_-_Automao_Bsica.pdfAutomao_industrial_-_SENAI_-_Instrumentao_-_Automao_Bsica.pdf
Automao_industrial_-_SENAI_-_Instrumentao_-_Automao_Bsica.pdf
 
Display 7 seguimentos.
Display 7 seguimentos.Display 7 seguimentos.
Display 7 seguimentos.
 
antonio inacio ferraz-técnico em eletronica, colégio cruzeiro do sul-eletroni...
antonio inacio ferraz-técnico em eletronica, colégio cruzeiro do sul-eletroni...antonio inacio ferraz-técnico em eletronica, colégio cruzeiro do sul-eletroni...
antonio inacio ferraz-técnico em eletronica, colégio cruzeiro do sul-eletroni...
 
Teste em sistemas de injeção tracer curver
Teste em sistemas de injeção   tracer curverTeste em sistemas de injeção   tracer curver
Teste em sistemas de injeção tracer curver
 
Flip flops,+registradores+e+contadores
Flip flops,+registradores+e+contadoresFlip flops,+registradores+e+contadores
Flip flops,+registradores+e+contadores
 

Ii -eletronica_digital_parte_2_v1.0

  • 1. ELETRÔNICA DIGITAL Parte II – Simplificação de circuitos lógicos Prof. Matheus Ribeiro
  • 2.
  • 3. IDENTIDADES DA ÁLGEBRA DE BOOLE MULTIPLICAÇÃO ADIÇÃO COMPLEMENTAÇÃO
  • 5.
  • 7. SIMPLIFICAÇÃO DE EQUAÇÕES BOOLEANAS A) Usando os teoremas e propriedades da álgebra Booleana vistos até aqui. B) Usando os mapas de Karnaugh, também chamado de método gráfico.
  • 8.
  • 9.
  • 10.
  • 11. MAPAS DE KARNAUGH Exemplo 2: Simplificação do exemplo 1 usando mapas de Karnaugh. Tabela verdade 1 1 1 0 B A 1 1 1 1 0 1 1 1 0 0 0 0 S B A
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19. MAPAS DE KARNAUGH Exemplo: Tratamento das condições irrelevantes. Tabela verdade ‘ X’ tratado como ‘0’ ‘ X’ tratado como ‘1’ condições irrelevantes X X 0 1 0 1 10 X 11 1 01 X 00 1 C AB 1 1 1 0 X 0 0 1 1 1 0 1 X 0 1 1 1 0 1 0 C X 1 1 0 1 0 X 0 0 1 0 0 S B A