Karnaugh2e3var

___________________________________
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

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

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


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)



●
●

variáveis:

Caso 0: região
Verificar as 4 possibilidades das 2



●
●
Caso 1: região

Caso 2: região



●
●
Caso 3: região

possibilidades no diagrama:
Logo, pode-se distribuir as 4



●

–
Exemplo:

coordenadas de S.
Montar do diagrama usando as



●

–
–
Método:

Pares: Conjunto de 2 regiões.

Quadra: Conjunto das 4 regiões. S=1.



●
No exemplo:



S=A+B
S = Par 1 + Par 2



●

métodos:
Fazer os 2 exemplos usando os 2



●

(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:



●

(a) Região A = 1
Diagrama para 3 variáveis:



(c) Região B = 1
(b) Região A = 0



(e) Região C = 1
(d) Região B = 0



●
(f) Região C = 0

Diagrama com suas localizações:



●

–
–
Oitava:

Quadras:
Agrupamentos possíveis:



●

–
Quadras:



●

–
Pares:



●

–
Termos Isolados:



●

Minimizar o circuito da tabela abaixo:


Karnaugh2e3var

Mais conteúdo relacionado

Mais de tarcisioti

Karnaugh2e3var