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