1. ___________________________________
UESPI – UNIVERSDADE ESTADUAL DO PIAUÍ
Bacharelado em Ciências da Computação
CIRCUITO DIGITAL
Simplificação com mapa de Veitch-Karnaugh:
Introdução;
Mapas 2 e 3 variáveis;
Tarcísio Franco Jaime
2. Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
● Permite a simplificação dos casos
Prof. Tarcísio Franco
Prof. Tarcísio Franco
extraídos de tabelas da verdade.
● Visto aqui os diagramas para 2,3,4 e
5 variáveis
● Diagrama de Veitch-Karnaugh para 2
variaveis
3. Prof. Tarcísio Franco
Prof. Tarcísio Franco
a) região onde B =1
a) região onde A =1
b) região onde B = 1 (B=0)
b) região onde A = 1 (A=0)
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
4. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
●
variáveis:
Caso 0: região
Verificar as 4 possibilidades das 2
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
5. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
●
Caso 1: região
Caso 2: região
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
6. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
●
Caso 3: região
possibilidades no diagrama:
Logo, pode-se distribuir as 4
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
7. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
–
Exemplo:
coordenadas de S.
Montar do diagrama usando as
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
8. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
–
–
Método:
Pares: Conjunto de 2 regiões.
Diagrama Veitch-Karnaugh
Quadra: Conjunto das 4 regiões. S=1.
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
9. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
No exemplo:
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
10. Prof. Tarcísio Franco
Prof. Tarcísio Franco
S=A+B
S = Par 1 + Par 2
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
11. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
métodos:
Fazer os 2 exemplos usando os 2
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
12. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
métodos:
Fazer os 2 exemplos usando os 2
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
13. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
(c) Região B = 1
(a) Região A = 1
(e) Região C = 1
(d) Região B = 1
(b) Região A = 0
(f ) Região C = 0
Diagrama para 3 variáveis:
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
14. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
(a) Região A = 1
Diagrama para 3 variáveis:
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
15. Prof. Tarcísio Franco
Prof. Tarcísio Franco
(c) Região B = 1
(b) Região A = 0
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
16. Prof. Tarcísio Franco
Prof. Tarcísio Franco
(e) Região C = 1
(d) Região B = 0
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
17. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
(f) Região C = 0
Diagrama com suas localizações:
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
18. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
–
–
Oitava:
Quadras:
Agrupamentos possíveis:
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
19. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
–
Quadras:
Agrupamentos possíveis:
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
20. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
–
Pares:
Agrupamentos possíveis:
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
21. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
–
Termos Isolados:
Agrupamentos possíveis:
Diagrama Veitch-Karnaugh
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
22. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
Diagrama Veitch-Karnaugh
Minimizar o circuito da tabela abaixo:
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL
23. Prof. Tarcísio Franco
Prof. Tarcísio Franco
●
Diagrama Veitch-Karnaugh
Minimizar o circuito da tabela abaixo:
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI CIRCUITO DIGITAL
UESPI–UNIVERSIDADE ES TADUAL DO PIAUI - CIRCUITO DIGITAL