Curso Técnico Integrado em

Mecatrônica

Simplificação de expressões booleanas através dos

Diagramas de Veitch-Karnaugh

Prof. Filipe Quintaes

 Objetivos
Entender e praticar a simplificação de expressões
booleanas utilizando a aplicação dos diagramas de
Veitch-Karnaugh
 Introdução
Já vimos
Simplificação de expressões booleanas pelo
emprego de postulados, propriedades, teoremas e
identidades da Álgebra de Boole
Iremos conhecer
Como realizar a simplificação de expressões por
meio dos diagramas de Veitch-Karnaugh
 Diagramas de Veitch-Karnaugh
Permite a simplificação de maneira mais rápida
dos casos extraídos de tabelas da verdade
Diagrama para 2 variáveis

̅
 Diagramas de Veitch-Karnaugh
Regiões do mapa
A=1 A = 0 (A = 1)

̅ ̅
 Diagramas de Veitch-Karnaugh
Regiões do mapa
B=1 B = 0 (B = 1)

̅ ̅
 Diagramas de Veitch-Karnaugh
Com 2 variáveis, temos 4 possibilidades

A B
0 0 Caso 0
0 1 Caso 1
1 0 Caso 2
1 1 Caso 3
 Diagramas de Veitch-Karnaugh
Caso 0 (A = 0 e B = 0)

̅
 Diagramas de Veitch-Karnaugh
Caso 1 (A = 0 e B = 1)

̅
 Diagramas de Veitch-Karnaugh
Caso 2 (A = 1 e B = 0)

̅
 Diagramas de Veitch-Karnaugh
Caso 3 (A = 1 e B = 1)

̅
 Diagramas de Veitch-Karnaugh
Exemplo

A B S
0 0 0 Caso 0
0 1 1 Caso 1
1 0 1 Caso 2
1 1 1 Caso 3
 Diagramas de Veitch-Karnaugh
Exemplo
Método tradicional
= ̅ + + AB

Diagrama de Veight-Karnaugh

̅
0 1
1 1
 Diagramas de Veitch-Karnaugh
Para simplificar utilizando o diagrama, deve-se
agrupar as regiões onde S = 1.
As regiões que não puderem ser agrupadas
devem ser consideradas isoladamente
Agrupamentos possíveis
Quadra
̅ Quadra S = 1
1 1

1 1
 Diagramas de Veitch-Karnaugh
Agrupamentos possíveis
Pares

̅
0 0 Par A

1 1
 Diagramas de Veitch-Karnaugh
Agrupamentos possíveis
Pares

̅
1 0
Par B
1 0
 Diagramas de Veitch-Karnaugh
Agrupamentos possíveis
Termos isolados

̅
1 0 Termo A B

0 1 Termo AB
 Diagramas de Veitch-Karnaugh
Para o exemplo, temos:

S = Par1 + Par2
̅
0 1 S=A+B

1 1 Par 1

Par 2
 Diagramas de Veitch-Karnaugh
Diagrama para 3 variáveis

C C C
 Diagramas de Veitch-Karnaugh
Regiões do mapa

C C C C C C C C C
(a) A = 1 (b) A = 1 (A = 0) (c) B = 1

C C C C C C C C C
(d) B = 1 (B = 0) (e) C = 1 (f) C = 1 (C = 0)
 Diagramas de Veitch-Karnaugh
Com 3 variáveis, temos 8 possibilidades
A B C
0 0 0 Caso 0
0 0 1 Caso 1
0 1 0 Caso 2
0 1 1 Caso 3
1 0 0 Caso 4
Caso 5
1 0 1
Caso 6
1 1 0
Caso 7
1 1 1
 Diagramas de Veitch-Karnaugh
Exemplo de localização dos casos
Caso 5: (A = 1) (B = 0) (C = 1)

C C C
 Diagramas de Veitch-Karnaugh
Com 3 variáveis, temos 8 possibilidades
A B C S
0 0 0 0 Caso 0
0 0 1 1 Caso 1
0 1 0 0 Caso 2
0 1 1 0 Caso 3
1 0 0 0 Caso 4
1 0 1 1 Caso 5
1 1 0 1 Caso 6
1 1 1 0 Caso 7
 Diagramas de Veitch-Karnaugh
Transpondo os casos em que a saída S = 1 da
tabela anterior para o diagrama:

C C C
 Diagramas de Veitch-Karnaugh
Agrupamentos possíveis
Oitava

1 1 1 1
S=1
1 1 1 1
C C C
 Diagramas de Veitch-Karnaugh
Agrupamentos possíveis
Quadra B

1 1 0 0
1 1 0 0
C C C
 Diagramas de Veitch-Karnaugh
Agrupamentos possíveis
Quadra A

1 1 1 1
0 0 0 0
C C C
 Diagramas de Veitch-Karnaugh
Agrupamentos possíveis
Pares – Exemplo:

1 0 0 1
Par A.C + Par A.C
0 1 1 0
C C C
 Diagramas de Veitch-Karnaugh
Agrupamentos possíveis
Termos isolados

0 0 0 1 Termo A.B.C

0 1 0 0
C C C

Termo A.B.C
 Diagramas de Veitch-Karnaugh
Diagrama para 4 variáveis

C C

D D D
 Diagramas de Veitch-Karnaugh
Região onde A = 1

C C

D D D
 Diagramas de Veitch-Karnaugh
Casos A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 C C
3 0 0 1 1
4 0 1 0 0 0 1 3 2
5 0 1 0 1
6 0 1 1 0 4 5 7 6
7 0 1 1 1
8 1 0 0 0 12 13 15 14
9 1 0 0 1
10 1 0 1 0 8 9 11 10
11 1 0 1 1
12 1 1 0 0 D D D
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
 Diagramas de Veitch-Karnaugh
Agrupamentos
Pares C C
1
1 1

1
D D D
 Diagramas de Veitch-Karnaugh
A B C D S
Exemplo 0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1 C C
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1 D D D
1 1 1 0 0
1 1 1 1 1
 Diagramas de Veitch-Karnaugh
Diagramas com condições irrelevantes
Condição irrelevante (X) – Don't care
Situação da entrada em que o estado assumido
pela saída é indiferente (0 ou 1)
Nos diagramas de Karnaugh, deve-se adotar para
cada condição irrelevante o valor que possibilitar
um melhor agrupamento e, consequentemente,
maior simplificação
 Diagramas de Veitch-Karnaugh
Exemplo
A B C S
0 0 0 X
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0 C C C
1 0 1 0
1 1 0 0
1 1 1 0
 Diagramas de Veitch-Karnaugh
A B C D S
Exemplo 0 0 0 0 X
0 0 0 1 0
0 0 1 0 1
0 0 1 1 X C C
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 X
1 0 1 1 0
1 1 0 0 0
1 1 0 1 X D D D
1 1 1 0 0
1 1 1 1 X
 Diagramas de Veitch-Karnaugh
A B C D S
Exemplo 0 0 0 0 X
0 0 0 1 0
Agrupando: 0.
0 0 1 0 1
0 0 1 1 X C C
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 X
1 0 1 1 0
1 1 0 0 0
1 1 0 1 X D D D
1 1 1 0 0
1 1 1 1 X
 Diagramas de Veitch-Karnaugh
Resolver os exercícios do livro Elementos de
Eletrônica Digital. -- 41.ed.
Págs. 141 à 148

Dúvidas?
 Referências Bibliográficas
Idoeta, I. V.; Capuano, F. G.; Elementos de
Eletrônica Digital. -- 41.ed. -- São Paulo: Érica,
2013.
TOCCI, R. J.; Sistemas digitais: princípios e
aplicações. 11. ed. São Paulo: Pearson Prentice
Hall, 2011.
VAHID, F.; Sistemas digitais: projeto,
otimização e HDLS. Porto Alegre: Artmed, 2008.