SlideShare une entreprise Scribd logo
1  sur  25
Télécharger pour lire hors ligne
___________________________________
UESPI – UNIVERSDADE ESTADUAL DO PIAUÍ
Bacharelado em Ciências da Computação


                        CIRCUITO DIGITAL


    Simplificação com mapa de Veitch-Karnaugh:
    Mapas 4 e 5 variáveis;
    Condições Irrelevantes.




Tarcísio Franco Jaime
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                           Diagrama de Veitch-Karnaugh para 4
Diagrama Veitch-Karnaugh


                           variáveis
                               
                                 Prof. Tarcísio Franco
                                 Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh


                                                 b) região onde A = 0
                           a) região onde A =1
                                  Prof. Tarcísio Franco
                                  Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh


                                                  d) região onde B = 1
                           c) região onde B = 0
                                  Prof. Tarcísio Franco
                                  Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh

                           e) região onde C = 1
                                                  f) região onde C = 0
                                  Prof. Tarcísio Franco
                                  Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh

                           g) região onde D = 1
                                                  h) região onde D = 0
                                  Prof. Tarcísio Franco
                                  Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh

                           Mapeamento do diagrama:
                                
                                   Prof. Tarcísio Franco
                                   Prof. Tarcísio Franco
Diagrama Veitch-Karnaugh




                                                                              UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                                                                              UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                
                        Para efeito de simplificação, procura-se
Prof. Tarcísio Franco
Prof. Tarcísio Franco




                        primeiramente Hexa, Oitavas, Quadras, Pares,
                        Termos isolados.
                          –   Hexa: diagrama totalmente preenchido com 1.
                          –   Oitavas: representam as próprias regiões – A,
                              A', B, B', C, C', D, D'
Diagrama Veitch-Karnaugh




                                                                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                                                                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                
                        Para efeito de simplificação, procura-se
Prof. Tarcísio Franco
Prof. Tarcísio Franco




                        primeiramente Hexa, Oitavas, Quadras, Pares,
                        Termos isolados.
                          –   Quadras: alguns exemplos;
Diagrama Veitch-Karnaugh




                                                                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                                                                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                
                        Para efeito de simplificação, procura-se
Prof. Tarcísio Franco
Prof. Tarcísio Franco




                        primeiramente Hexa, Oitavas, Quadras, Pares,
                        Termos isolados.
                          –   Quadras: alguns exemplos;
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                                                        Mostre a expressão simplificada do diagrama e
Diagrama Veitch-Karnaugh

                           Faça os seguinte exemplos:

                                                         tabela abaixo:
                                 
                                    Prof. Tarcísio Franco
                                    Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                                                        Mostre a expressão simplificada do diagrama
Diagrama Veitch-Karnaugh

                           Faça os seguinte exemplos:

                                                         abaixo:
                                 
                                    Prof. Tarcísio Franco
                                    Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh

                           Mostre a expressão simplificada:
                                   
                                       Prof. Tarcísio Franco
                                       Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh

                           Maior simplificação:
                                
                                  Prof. Tarcísio Franco
                                  Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh

                           Maior simplificação:
                                                  – Rundância
                                
                                  Prof. Tarcísio Franco
                                  Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh

                           Maior simplificação:
                                
                                  Prof. Tarcísio Franco
                                  Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh


                                                      Definir as regiões: A,B,C,D,E
                           Diagrama de 5 variáveis:
                                                      –
                                 
                                    Prof. Tarcísio Franco
                                    Prof. Tarcísio Franco
Diagrama Veitch-Karnaugh




                                                                        UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                                                                        UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                
                        Para melhor vizulização dos hexas, oitavas,
Prof. Tarcísio Franco
Prof. Tarcísio Franco




                        quadras e pares é necessário colocar o
                        diagrama da direita sobreposto ao da direita:
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh

                           Exemplos:
                             
                              Prof. Tarcísio Franco
                              Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh

                           Exemplos:
                             
                              Prof. Tarcísio Franco
                              Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh

                           Exemplos:
                             
                              Prof. Tarcísio Franco
                              Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh

                           Exemplos:
                             
                              Prof. Tarcísio Franco
                              Prof. Tarcísio Franco
Diagrama Veitch-Karnaugh




                                                                             UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                                                                             UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                
                        Condições irrelevantes:
Prof. Tarcísio Franco
Prof. Tarcísio Franco




                          – É a situação onde a saída pode assumir 0 ou 1.
                          – A escolha será a que formar melhor
                             agrupamento, consequentemente maior
                             simplificação.
                          – Adotando X como condição irrelevante.
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh


                                       b)
                           Exemplos:
                                       a)
                             


                                       
                              Prof. Tarcísio Franco
                              Prof. Tarcísio Franco
UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
                       UESPI–UNIVERSIDADE ESTADUAL DO PIAUI
Diagrama Veitch-Karnaugh

                           Exemplos:
                                       b)
                             
                              Prof. Tarcísio Franco
                              Prof. Tarcísio Franco

Contenu connexe

Plus de tarcisioti

Agenda tarefas
Agenda tarefasAgenda tarefas
Agenda tarefastarcisioti
 
Optativa - Pacotes vi
Optativa - Pacotes viOptativa - Pacotes vi
Optativa - Pacotes vitarcisioti
 
Circuito digitalsimplificacaocircuito
Circuito digitalsimplificacaocircuitoCircuito digitalsimplificacaocircuito
Circuito digitalsimplificacaocircuitotarcisioti
 
Fstab processo
Fstab processoFstab processo
Fstab processotarcisioti
 
CircuitoDigital Exercicio portas logicas01
CircuitoDigital Exercicio portas logicas01CircuitoDigital Exercicio portas logicas01
CircuitoDigital Exercicio portas logicas01tarcisioti
 
P.D - CIRCUITODIGITAL
P.D - CIRCUITODIGITALP.D - CIRCUITODIGITAL
P.D - CIRCUITODIGITALtarcisioti
 
OptativaIAula05
OptativaIAula05OptativaIAula05
OptativaIAula05tarcisioti
 
OptativaIAula03
OptativaIAula03OptativaIAula03
OptativaIAula03tarcisioti
 
OptativaIAula02
OptativaIAula02OptativaIAula02
OptativaIAula02tarcisioti
 
OptativaIAula04
OptativaIAula04OptativaIAula04
OptativaIAula04tarcisioti
 
OptativaIAula01
OptativaIAula01OptativaIAula01
OptativaIAula01tarcisioti
 
P.D - OPTATIVAI
P.D - OPTATIVAIP.D - OPTATIVAI
P.D - OPTATIVAItarcisioti
 
Circuito Digital Aula4 portaslogicas
Circuito Digital Aula4 portaslogicasCircuito Digital Aula4 portaslogicas
Circuito Digital Aula4 portaslogicastarcisioti
 
Cirtuito Digital Aula5 equilvalenciaportas
Cirtuito Digital Aula5 equilvalenciaportasCirtuito Digital Aula5 equilvalenciaportas
Cirtuito Digital Aula5 equilvalenciaportastarcisioti
 
Circuito Digital Aula3 portas logicas
Circuito Digital Aula3 portas logicasCircuito Digital Aula3 portas logicas
Circuito Digital Aula3 portas logicastarcisioti
 
Circuito Digital - Aula2
Circuito Digital - Aula2 Circuito Digital - Aula2
Circuito Digital - Aula2 tarcisioti
 
Circuito Digital aula 01
Circuito Digital   aula 01Circuito Digital   aula 01
Circuito Digital aula 01tarcisioti
 

Plus de tarcisioti (20)

Ssh
SshSsh
Ssh
 
Adm usuario
Adm usuarioAdm usuario
Adm usuario
 
Agenda tarefas
Agenda tarefasAgenda tarefas
Agenda tarefas
 
Optativa - Pacotes vi
Optativa - Pacotes viOptativa - Pacotes vi
Optativa - Pacotes vi
 
Circuito digitalsimplificacaocircuito
Circuito digitalsimplificacaocircuitoCircuito digitalsimplificacaocircuito
Circuito digitalsimplificacaocircuito
 
Fstab processo
Fstab processoFstab processo
Fstab processo
 
CircuitoDigital Exercicio portas logicas01
CircuitoDigital Exercicio portas logicas01CircuitoDigital Exercicio portas logicas01
CircuitoDigital Exercicio portas logicas01
 
P.D - CIRCUITODIGITAL
P.D - CIRCUITODIGITALP.D - CIRCUITODIGITAL
P.D - CIRCUITODIGITAL
 
OptativaIAula05
OptativaIAula05OptativaIAula05
OptativaIAula05
 
OptativaIAula03
OptativaIAula03OptativaIAula03
OptativaIAula03
 
OptativaIAula02
OptativaIAula02OptativaIAula02
OptativaIAula02
 
OptativaIAula04
OptativaIAula04OptativaIAula04
OptativaIAula04
 
OptativaIAula01
OptativaIAula01OptativaIAula01
OptativaIAula01
 
P.D - OPTATIVAI
P.D - OPTATIVAIP.D - OPTATIVAI
P.D - OPTATIVAI
 
expreg
expregexpreg
expreg
 
Circuito Digital Aula4 portaslogicas
Circuito Digital Aula4 portaslogicasCircuito Digital Aula4 portaslogicas
Circuito Digital Aula4 portaslogicas
 
Cirtuito Digital Aula5 equilvalenciaportas
Cirtuito Digital Aula5 equilvalenciaportasCirtuito Digital Aula5 equilvalenciaportas
Cirtuito Digital Aula5 equilvalenciaportas
 
Circuito Digital Aula3 portas logicas
Circuito Digital Aula3 portas logicasCircuito Digital Aula3 portas logicas
Circuito Digital Aula3 portas logicas
 
Circuito Digital - Aula2
Circuito Digital - Aula2 Circuito Digital - Aula2
Circuito Digital - Aula2
 
Circuito Digital aula 01
Circuito Digital   aula 01Circuito Digital   aula 01
Circuito Digital aula 01
 

Karnaugh4e5var

  • 1. ___________________________________ UESPI – UNIVERSDADE ESTADUAL DO PIAUÍ Bacharelado em Ciências da Computação CIRCUITO DIGITAL Simplificação com mapa de Veitch-Karnaugh: Mapas 4 e 5 variáveis; Condições Irrelevantes. Tarcísio Franco Jaime
  • 2. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama de Veitch-Karnaugh para 4 Diagrama Veitch-Karnaugh variáveis  Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 3. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh b) região onde A = 0 a) região onde A =1 Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 4. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh d) região onde B = 1 c) região onde B = 0 Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 5. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh e) região onde C = 1 f) região onde C = 0 Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 6. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh g) região onde D = 1 h) região onde D = 0 Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 7. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh Mapeamento do diagrama:  Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 8. Diagrama Veitch-Karnaugh UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI  Para efeito de simplificação, procura-se Prof. Tarcísio Franco Prof. Tarcísio Franco primeiramente Hexa, Oitavas, Quadras, Pares, Termos isolados. – Hexa: diagrama totalmente preenchido com 1. – Oitavas: representam as próprias regiões – A, A', B, B', C, C', D, D'
  • 9. Diagrama Veitch-Karnaugh UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI  Para efeito de simplificação, procura-se Prof. Tarcísio Franco Prof. Tarcísio Franco primeiramente Hexa, Oitavas, Quadras, Pares, Termos isolados. – Quadras: alguns exemplos;
  • 10. Diagrama Veitch-Karnaugh UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI  Para efeito de simplificação, procura-se Prof. Tarcísio Franco Prof. Tarcísio Franco primeiramente Hexa, Oitavas, Quadras, Pares, Termos isolados. – Quadras: alguns exemplos;
  • 11. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Mostre a expressão simplificada do diagrama e Diagrama Veitch-Karnaugh Faça os seguinte exemplos: tabela abaixo:  Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 12. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Mostre a expressão simplificada do diagrama Diagrama Veitch-Karnaugh Faça os seguinte exemplos: abaixo:  Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 13. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh Mostre a expressão simplificada:  Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 14. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh Maior simplificação:  Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 15. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh Maior simplificação: – Rundância  Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 16. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh Maior simplificação:  Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 17. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh Definir as regiões: A,B,C,D,E Diagrama de 5 variáveis: –  Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 18. Diagrama Veitch-Karnaugh UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI  Para melhor vizulização dos hexas, oitavas, Prof. Tarcísio Franco Prof. Tarcísio Franco quadras e pares é necessário colocar o diagrama da direita sobreposto ao da direita:
  • 19. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh Exemplos:  Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 20. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh Exemplos:  Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 21. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh Exemplos:  Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 22. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh Exemplos:  Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 23. Diagrama Veitch-Karnaugh UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI  Condições irrelevantes: Prof. Tarcísio Franco Prof. Tarcísio Franco – É a situação onde a saída pode assumir 0 ou 1. – A escolha será a que formar melhor agrupamento, consequentemente maior simplificação. – Adotando X como condição irrelevante.
  • 24. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh b) Exemplos: a)   Prof. Tarcísio Franco Prof. Tarcísio Franco
  • 25. UESPI–UNIVERSIDADE ESTADUAL DO PIAUI UESPI–UNIVERSIDADE ESTADUAL DO PIAUI Diagrama Veitch-Karnaugh Exemplos: b)  Prof. Tarcísio Franco Prof. Tarcísio Franco