Você está na página 1de 67

Mapas de Veitch-Karnaugh

 Alternativamente ao mtodo de
simplificao algbrico por fatorao, h
outro mtodo de simplificao baseado na
identificao visual de grupos de mintermos
que podem ser simplificados
 Para tanto, necessrio que os mintermos
sejam dispostos de maneira conveniente,
em tabelas conhecidas como diagramas
ou mapas de Veitch-Karnaugh
28
Diagrama de Veitch-Karnaugh
para 2 Variveis
 Em um mapa de Veitch-Karnaugh, Situao A B S
h uma regio prpria para cada
linha da tabela verdade 0 0 0
 Essas regies so os locais ondem 1 0 1
devem ser colocados os valores 2 1 0
que a expresso S assume nas 3 1 1
diferentes possibilidades
 Para obter a expresso
simplificada por meio do diagrama
 Agrupar as regies onde S=1 no  B
menor nmero possvel de pares  B
(diagonais no so permitidas no 00 01
agrupamento de pares) Situao 0 Situao 1
 As regies onde S=1 que no
puderem ser agrupadas em pares A AB
so consideradas isoladamente A 10 11
Situao 2 Situao 3

29
Diagrama de Veitch-Karnaugh
para 2 Variveis
 B  B  B  B

A A A A

Regio A (A=1) Regio B (B=1) Regio . Regio .B


(A=0 e B=0) (A=0 e B=1)

 B  B  B  B

A A A A

Regio (A=0) Regio  (B=0) Regio A. Regio A.B


(A=1 e B=0) (A=1 e B=1)
30
Exemplo
 A tabela verdade mostra o Situao A B S
estudo de uma funo 0 0 0 0
 A expresso booleana da 1 0 1 1
funo S obtida da tabela 2 1 0 1
verdade usando 3 1 1 1
mintermos
 S = .B + A. + A.B
 B
 Obtenha uma expresso
equivalente, simplificada
usando mapa de Veitch-
Karnaugh
A

31
Exemplo
 Inicialmente, o diagrama Situao A B S
preenchido com cada 0 0 0 0
situao da tabela 1 0 1 1
verdade 2 1 0 1
3 1 1 1

 B

32
Exemplo
 Inicialmente, o diagrama Situao A B S
preenchido com cada 0 0 0 0
situao da tabela 1 0 1 1
verdade 2 1 0 1
3 1 1 1

 B

33
Exemplo
 Inicialmente, o diagrama Situao A B S
preenchido com cada 0 0 0 0
situao da tabela 1 0 1 1
verdade 2 1 0 1
3 1 1 1

 B

0 1

34
Exemplo
 Inicialmente, o diagrama Situao A B S
preenchido com cada 0 0 0 0
situao da tabela 1 0 1 1
verdade 2 1 0 1
3 1 1 1

 B

0 1

A 1

35
Exemplo
 Inicialmente, o diagrama Situao A B S
preenchido com cada 0 0 0 0
situao da tabela 1 0 1 1
verdade 2 1 0 1
3 1 1 1

 B

0 1

A 1 1

36
Exemplo
 Agora tentamos agrupar Situao A B S
as regies onde S=1 no 0 0 0 0
menor nmero possvel 1 0 1 1
de pares 2 1 0 1
 Um par o conjunto de 3 1 1 1
duas regies onde S=1
que tem um lado em
 B
comum, ou seja, so
vizinhos 0 1

A 1 1 Par 1

37
Exemplo
 Agora tentamos agrupar Situao A B S
as regies onde S=1 no 0 0 0 0
menor nmero possvel 1 0 1 1
de pares 2 1 0 1
 Um par o conjunto de 3 1 1 1
duas regies onde S=1
que tem um lado em
 B
comum, ou seja, so
vizinhos 0 1
 Um mesmo valor 1 pode
pertencer a mais de um
A 1 1 Par 1
par
Par 2
38
Exemplo
 Ento, escrevemos a Situao A B S
expresso de cada par, ou seja, 0 0 0 0
a regio que o par ocupa no
1 0 1 1
diagrama
2 1 0 1
 O par 1 ocupa a regio A=1,
ento sua expresso A 3 1 1 1
 O par 2 ocupa a regio onde
B=1, sendo sua expresso B
 B
 Neste caso, nenhum 1 ficou
isolado, ou seja, fora dos pares
0 1
 Basta ento somar os
resultados de cada par
 S = Par 1 + Par 2
A 1 1 Par 1
 S=A+B
Par 2
39
Exemplo
 A expresso de S obtida por Situao A B S
mapa de Veitch-Karnaugh 0 0 0 0
 S=A+B
1 0 1 1
 Como possvel notar, essa
2 1 0 1
a expresso de uma porta OU,
pois a tabela verdade tambm 3 1 1 1
da porta OU
 Outro ponto importante que a
expresso obtida diretamente  B
da tabela verdade
 S = .B + A. + A.B 0 1
 visivelmente maior que a
expresso minimizada
A 1 1 Par 1

Par 2
40
Exerccio
 Dada a tabela ao lado, Situao A B S

obtenha a expresso 0 0 0 1
1 0 1 1
de S diretamente da
2 1 0 1
tabela, usando 3 1 1 0
mintermos
 A seguir, transporte a
 B
tabela para o
diagrama de Veitch-

Karnaugh e obtenha a
expresso simplificada A

41
Soluo
 Dada a tabela ao lado, obtenha a Situao A B S
expresso de S diretamente da
tabela, usando mintermos 0 0 0 1
 S = . + .B + A. 1 0 1 1
 A seguir, transporte a tabela para o 2 1 0 1
diagrama de Veitch-Karnaugh e
3 1 1 0
obtenha a expresso simplificada
 S = Par 1 + Par 2
 S=+
 Nota-se que a tabela verdade a  B
de uma porta NAND, cuja
expresso S=(A.B) 1 1 Par 1
 Aplicando De Morgan na
expresso encontrada, tem-se
 S = +  = (A.B)
A 1 0

Par 2
42
Diagrama de Veitch-Karnaugh
para 3 Variveis
Situao A B C S
 De forma anloga para 2 variveis, 0 0 0 0
com 3 variveis tambm h uma
1 0 0 1
regio prpria para cada linha da
2 0 1 0
tabela verdade em um mapa de
3 0 1 1
Veitch-Karnaugh
4 1 0 0
 Para obter a expresso 5 1 0 1
simplificada por meio do diagrama 6 1 1 0
 Agrupar as regies onde S=1 no 7 1 1 1
menor nmero possvel de
quadras
 Em seguida, agrupar as regies  B
onde S=1 no menor nmero  C BC B
possvel de pares 000 001 011 010
Situao 0 Situao 1 Situao 3 Situao 2
 As regies onde S=1 que no
puderem ser agrupadas em A AC ABC AB
quadras ou pares so A 100 101 111 110
Situao 4 Situao 5 Situao 7 Situao 6
consideradas isoladamente
 C 
43
Quadras
 B  B  B

A A A
 C   C   C 
Regio A=1 (Regio A) Regio B=1 (Regio B) Regio C=1 (Regio C)

 B  B  B

A A A
 C   C   C 
Regio A=0 (Regio ) Regio B=0 (Regio ) Regio C=0 (Regio C)

44
Pares (1/2)
 B  B  B

A A A
 C   C   C 
Regio . Regio .C Regio .B

 B  B  B

A A A
 C   C   C 
Regio A. Regio A.C Regio A.B

45
Pares (2/2)
 B  B  B

A A A
C C C C C C C C C
Regio .C Regio .C Regio .C

 B  B  B

A A A
C C C C C C C C C
Regio A.C Regio B.C Regio B.C

46
Quadra e Pares nas
Extremidades
 B
 B

A
A  C 
 C  Regio .C
Regio C=0 (Regio C)
De forma anloga, estas regies
marcadas correspondem a pares

 B
Note que a regio marcada
corresponde a uma quadra,
mesmo no estando contgua no A
diagrama
 C 
Regio A.C

47
Exemplo
Situao A B C S
 A expresso extrada 0 0 0 0 1
1 0 0 1 0
diretamente da tabela 2 0 1 0 1
verdade para S 3 0 1 1 1
4 1 0 0 1
 S = .. + .B. + 5 1 0 1 0
.B.C + A.. + A.B. 6 1 1 0 1
7 1 1 1 0
 Como antes, o
diagrama  B
preenchido com cada
situao da tabela
verdade A

 C 
48
Exemplo
Situao A B C S
 A expresso extrada 0 0 0 0 1
1 0 0 1 0
diretamente da tabela 2 0 1 0 1
verdade para S 3 0 1 1 1
4 1 0 0 1
 S = .. + .B. + 5 1 0 1 0
.B.C + A.. + A.B. 6 1 1 0 1
7 1 1 1 0
 Como antes, o
diagrama  B
preenchido com cada 1
situao da tabela
verdade A

 C 
49
Exemplo
Situao A B C S
 A expresso extrada 0 0 0 0 1
1 0 0 1 0
diretamente da tabela 2 0 1 0 1
verdade para S 3 0 1 1 1
4 1 0 0 1
 S = .. + .B. + 5 1 0 1 0
.B.C + A.. + A.B. 6 1 1 0 1
7 1 1 1 0
 Como antes, o
diagrama  B
preenchido com cada 1 0
situao da tabela
verdade A

 C 
50
Exemplo
Situao A B C S
 A expresso extrada 0 0 0 0 1
1 0 0 1 0
diretamente da tabela 2 0 1 0 1
verdade para S 3 0 1 1 1
4 1 0 0 1
 S = .. + .B. + 5 1 0 1 0
.B.C + A.. + A.B. 6 1 1 0 1
7 1 1 1 0
 Como antes, o
diagrama  B
preenchido com cada 1 0 1
situao da tabela
verdade A

 C 
51
Exemplo
Situao A B C S
 A expresso extrada 0 0 0 0 1
1 0 0 1 0
diretamente da tabela 2 0 1 0 1
verdade para S 3 0 1 1 1
4 1 0 0 1
 S = .. + .B. + 5 1 0 1 0
.B.C + A.. + A.B. 6 1 1 0 1
7 1 1 1 0
 Como antes, o
diagrama  B
preenchido com cada 1 0 1 1
situao da tabela
verdade A

 C 
52
Exemplo
Situao A B C S
 A expresso extrada 0 0 0 0 1
1 0 0 1 0
diretamente da tabela 2 0 1 0 1
verdade para S 3 0 1 1 1
4 1 0 0 1
 S = .. + .B. + 5 1 0 1 0
.B.C + A.. + A.B. 6 1 1 0 1
7 1 1 1 0
 Como antes, o
diagrama  B
preenchido com cada 1 0 1 1
situao da tabela
verdade A 1

 C 
53
Exemplo
Situao A B C S
 A expresso extrada 0 0 0 0 1
1 0 0 1 0
diretamente da tabela 2 0 1 0 1
verdade para S 3 0 1 1 1
4 1 0 0 1
 S = .. + .B. + 5 1 0 1 0
.B.C + A.. + A.B. 6 1 1 0 1
7 1 1 1 0
 Como antes, o
diagrama  B
preenchido com cada 1 0 1 1
situao da tabela
verdade A 1 0

 C 
54
Exemplo
Situao A B C S
 A expresso extrada 0 0 0 0 1
1 0 0 1 0
diretamente da tabela 2 0 1 0 1
verdade para S 3 0 1 1 1
4 1 0 0 1
 S = .. + .B. + 5 1 0 1 0
.B.C + A.. + A.B. 6 1 1 0 1
7 1 1 1 0
 Como antes, o
diagrama  B
preenchido com cada 1 0 1 1
situao da tabela
verdade A 1 0 1

 C 
55
Exemplo
Situao A B C S
 A expresso extrada 0 0 0 0 1
1 0 0 1 0
diretamente da tabela 2 0 1 0 1
verdade para S 3 0 1 1 1
4 1 0 0 1
 S = .. + .B. + 5 1 0 1 0
.B.C + A.. + A.B. 6 1 1 0 1
7 1 1 1 0
 Como antes, o
diagrama  B
preenchido com cada 1 0 1 1
situao da tabela
verdade A 1 0 0 1

 C 
56
Exemplo
Situao A B C S
 Agora tentamos agrupar as regies
0 0 0 0 1
onde S=1 no menor nmero possvel
de quadras 1 0 0 1 0
2 0 1 0 1
3 0 1 1 1
4 1 0 0 1
5 1 0 1 0
6 1 1 0 1
7 1 1 1 0

 B

1 0 1 1

A 1 0 0 1

 C 
57
Exemplo
Situao A B C S
 Agora tentamos agrupar as regies
0 0 0 0 1
onde S=1 no menor nmero possvel
de quadras 1 0 0 1 0

 No exemplo, tem-se a quadra  2 0 1 0 1


3 0 1 1 1
 Como nenhuma quadra adicional pode
ser encontrada, tentamos localizar 4 1 0 0 1
agora o menor nmero de pares 5 1 0 1 0
 No devem ser considerados os pares 6 1 1 0 1
j includos em quadras
7 1 1 1 0
 Contudo, pode acontecer de um par ser
composto por um 1 externo e outro
interno a uma quadra  B

1 0 1 1

A 1 0 0 1

 C 
58
Exemplo
Situao A B C S
 Agora tentamos agrupar as regies
0 0 0 0 1
onde S=1 no menor nmero possvel
de quadras 1 0 0 1 0

 No exemplo, tem-se a quadra  2 0 1 0 1


3 0 1 1 1
 Como nenhuma quadra adicional pode
ser encontrada, tentamos localizar 4 1 0 0 1
agora o menor nmero de pares 5 1 0 1 0
 No devem ser considerados os pares 6 1 1 0 1
j includos em quadras
7 1 1 1 0
 Contudo, pode acontecer de um par ser
composto por um 1 externo e outro
interno a uma quadra  B
 No exemplo, tem-se o par .B
1 0 1 1

A 1 0 0 1

 C 
59
Exemplo
Situao A B C S
 Agora tentamos agrupar as regies
0 0 0 0 1
onde S=1 no menor nmero possvel
de quadras 1 0 0 1 0

 No exemplo, tem-se a quadra  2 0 1 0 1


3 0 1 1 1
 Como nenhuma quadra adicional pode
ser encontrada, tentamos localizar 4 1 0 0 1
agora o menor nmero de pares 5 1 0 1 0
 No devem ser considerados os pares 6 1 1 0 1
j includos em quadras
7 1 1 1 0
 Contudo, pode acontecer de um par ser
composto por um 1 externo e outro
interno a uma quadra  B
 No exemplo, tem-se o par .B
 Por ltimo, resta considerar termos 1 0 1 1
isolados, que no foram agrupados
nem em quadras, nem em pares
 No exemplo, no temos nenhum termo A 1 0 0 1
isolado
 C 
60
Exemplo
Situao A B C S
 Agora, basta somar as expresses 0 0 0 0 1
referentes s quadras, pares e
1 0 0 1 0
termos isolados
2 0 1 0 1
 No exemplo, temos 3 0 1 1 1
 Quadra  4 1 0 0 1
 Par .B
5 1 0 1 0
 A expresso final minimizada 6 1 1 0 1
 S =  + .B
7 1 1 1 0
 Comparando com a expresso
antes da minimizao, possvel
 B
notar a reduo do nmero de
portas e operaes necessrias 1 0 1 1
para obter-se o mesmo resultado
 S = .. + .B. + .B.C + A.. +
A.B.
A 1 0 0 1

 C 
61
Exerccio
Situao A B C S
 Minimizar o circuito que executa a 0 0 0 0 0
tabela verdade ao lado
1 0 0 1 1
2 0 1 0 0
3 0 1 1 1
4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0

 B

 C 
62
Exerccio
Situao A B C S
 Minimizar o circuito que executa a 0 0 0 0 0
tabela verdade ao lado
1 0 0 1 1
 Lembrar de agrupar as quadras, 2 0 1 0 0
depois os pares e por ltimos os 3 0 1 1 1
termos isolados 4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0

 B

0 1 1 0

A 1 1 0 1

 C 
63
Soluo
Situao A B C S
 Minimizar o circuito que executa a 0 0 0 0 0
tabela verdade ao lado
1 0 0 1 1
 Lembrar de agrupar as quadras, 2 0 1 0 0
depois os pares e por ltimos os 3 0 1 1 1
termos isolados 4 1 0 0 1
 Nesse caso, h apenas 3 pares 5 1 0 1 1
 .C 6 1 1 0 1
 A. 7 1 1 1 0
 A.
 Portanto, a expresso minimizada
 B

 S = .C + A. + A.
0 1 1 0

A 1 1 0 1

 C 
64
Soluo
Situao A B C S
 Minimizar o circuito que executa a
0 0 0 0 0
tabela verdade ao lado
1 0 0 1 1
 Lembrar de agrupar as quadras, depois
os pares e por ltimos os termos 2 0 1 0 0
isolados 3 0 1 1 1
 Nesse caso, h apenas 3 pares 4 1 0 0 1
 .C 5 1 0 1 1
 A. 6 1 1 0 1
 A.
7 1 1 1 0
 Portanto, a expresso minimizada
 S = .C + A. + A.
 Poderamos tambm ter agrupado da  B
seguinte maneira, gerando a expresso
 S = .C + .C + A. 0 1 1 0
 Essas duas expresses, sintaticamente
diferentes, so semanticamente
equivalentes, pois possuem o mesmo A 1 1 0 1
comportamento em cada situao da
tabela verdade  C 
65
Exerccio
 Simplifique a
expresso, utilizando
diagrama de Veitch-
Karnaugh
 S = .. + ..C+ .B.C +
A..C + A.B.C

 B

 C 
66
Soluo
Situao A B C S
 Simplifique a expresso, 0 0 0 0 1
utilizando diagrama de Veitch- 1 0 0 1 1
Karnaugh 2 0 1 0 0
 S = .. + ..C+ .B.C + A..C 3 0 1 1 1
+ A.B.C 4 1 0 0 0
 Aps a minimizao, obtm-se 5 1 0 1 1
 S = C + . 6 1 1 0 0
7 1 1 1 1

 B

1 1 1 0

A 0 1 1 0

 C 
67
Exerccio
 Simplifique a expresso,
utilizando diagrama de Veitch-
Karnaugh
 Tente montar o diagrama sem
escrever a tabela verdade
 S = .. + .B. + .B.C + A.B.C

 B

 C 
68
Exerccio
 Simplifique a expresso,
utilizando diagrama de Veitch-
Karnaugh
 Tente montar o diagrama sem
escrever a tabela verdade
 S = .. + .B. + .B.C + A.B.C

 B

.. .B.C .B.

A A.B.C

 C 
69
Soluo
Situao A B C S
 Simplifique a expresso, 0 0 0 0 1
utilizando diagrama de Veitch- 1 0 0 1 0
Karnaugh 2 0 1 0 1
 S = .. + .B. + .B.C + A.B.C 3 0 1 1 1
 Aps a minimizao, obtm-se 4 1 0 0 0
 S = . + B.C 5 1 0 1 0
6 1 1 0 0
7 1 1 1 1

 B

1 0 1 1

A 0 0 1 0

 C 
70
Diagrama de Veitch-Karnaugh
para 4 Variveis
 Nesse caso, para obter a  C
expresso simplificada por meio do
diagrama 
 Agrupar as regies onde S=1 no
menor nmero possvel de oitavas
 Em seguida, agrupar as regies
onde S=1 no menor nmero
possvel de quadras
 Em seguida, agrupar as regies B
onde S=1 no menor nmero
possvel de pares
 As regies onde S=1 que no
puderem ser agrupadas em A
oitavas, quadras ou pares so
consideradas isoladamente 
 No diagrama, os lados extremos
opostos se comunicam, podendo
formar oitavas, quadras ou pares
D

71
Diagrama de Veitch-Karnaugh
para 4 Variveis
 Como antes, h uma regio para  C
cada linha na tabela verdade
 D CD C
Situao A B C D S
0000 0001 0011 0010 
0 0 0 0 0 Situao 0 Situao 1 Situao 3 Situao 2
1 0 0 0 1
2 0 0 1 0
B BD BCD BC
3 0 0 1 1
0100 0101 0111 0110
4 0 1 0 0 Situao 4 Situao 5 Situao 7 Situao 6
5 0 1 0 1
B
6 0 1 1 0
AB AB  D ABCD ABC
7 0 1 1 1
1100 1101 1111 1110
8 1 0 0 0 Situao 12 Situao 13 Situao 15 Situao 14
9 1 0 0 1
A
10 1 0 1 0
A AD ACD AC
11 1 0 1 1
1000 1001 1011 1010 
12 1 1 0 0 Situao 8 Situao 9 Situao 11 Situao 10
13 1 1 0 1
14 1 1 1 0 D
15 1 1 1 1

72
Oitavas
 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio A=1 (Regio A) Regio B=1 (Regio B) Regio C=1 (Regio C) Regio D=1 (Regio D)

 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio A=0 (Regio ) Regio B=0 (Regio ) Regio C=0 (Regio ) Regio D=0 (Regio )

73
Quadras (1/3)
 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio A.B Regio A. Regio A.C Regio A.

 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio .B Regio . Regio .C Regio .

74
Quadras (2/3)
 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio A.D Regio A. Regio B.C Regio B.

 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio .D Regio . Regio .C Regio .

75
Quadras (3/3)
 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio B.D Regio B. Regio C.D Regio C.

 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio .D Regio . Regio .D Regio .D

76
Pares (1/4)
 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio A.B.C Regio A..C Regio A.B. Regio A..

 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio .B.C Regio ..C Regio .B. Regio ..

77
Pares (2/4)
 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio A.B.D Regio A..D Regio A.B. Regio A..

 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio .B.D Regio ..D Regio .B. Regio ..

78
Pares (3/4)
 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio A.C.D Regio A..D Regio A.C. Regio A..

 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio .C.D Regio ..D Regio .C. Regio ..

79
Pares (4/4)
 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio B.C.D Regio B..D Regio B.C. Regio B..

 C  C  C  C
   

B B B B
A A A A
   
D D D D
Regio .C.D Regio ..D Regio .C. Regio ..

80
Exemplo
 C
 Simplifique a
expresso usando 
mapa de Veitch-
Karnaugh
 S = ...D + ..C.
..C.D + .B..D + B
.B.C.D + A... +
A...D + A..C.D +
A.B.. + A.B..D + A

A.B.C.D 

81
Exemplo
 C
 Simplifique a expresso
usando mapa de Veitch-
0 1 1 1 
Karnaugh
 S = ...D + ..C.
..C.D + .B..D +
.B.C.D + A... + 0 1 1 0
A...D + A..C.D + B
A.B.. + A.B..D +
A.B.C.D 1 1 1 0
 Transpondo para o A
diagrama, temos o
1 1 1 0 
diagrama ao lado
D

82
Exemplo
 Simplifique a expresso usando  C
mapa de Veitch-Karnaugh
 S = ...D + ..C. 0 1 1 1 
..C.D + .B..D + .B.C.D +
A... + A...D + A..C.D +
A.B.. + A.B..D + A.B.C.D
0 1 1 0
 Transpondo para o diagrama,
temos o diagrama ao lado B
 Localizando oitavas
1 1 1 0
A

1 1 1 0 

83
Exemplo
 Simplifique a expresso usando  C
mapa de Veitch-Karnaugh
 S = ...D + ..C. 0 1 1 1 
..C.D + .B..D + .B.C.D +
A... + A...D + A..C.D +
A.B.. + A.B..D + A.B.C.D
0 1 1 0
 Transpondo para o diagrama,
temos o diagrama ao lado B
 Localizando oitavas, quadras
1 1 1 0
A

1 1 1 0 

84
Exemplo
 Simplifique a expresso usando  C
mapa de Veitch-Karnaugh
 S = ...D + ..C. 0 1 1 1 
..C.D + .B..D + .B.C.D +
A... + A...D + A..C.D +
A.B.. + A.B..D + A.B.C.D
0 1 1 0
 Transpondo para o diagrama,
temos o diagrama ao lado B
 Localizando oitavas, quadras e
pares 1 1 1 0
 Observe que no existem A
elementos isolados neste
exemplo 1 1 1 0 
 A expresso simplificada
 S = D + A. + ..C D

85
Exerccio
 C
 Simplifique a
expresso usando 
mapa de Veitch-
Karnaugh
 S = ...D + ..C.D
+ .B.. + .B..D + B
+ .B.C.D + .B.C. +
+ A.B.C.D + A..C.
A

86
Exerccio
 C
 Simplifique a
expresso usando ...D ..C.D 
mapa de Veitch-
Karnaugh
.B.. .B..D .B.C.D .B.C.
 S = ...D + ..C.D
+ .B.. + .B..D + B
+ .B.C.D + .B.C. + A.B.C.D
+ A.B.C.D + A..C.
A

A..C. 

87
Soluo
 C
 Simplifique a expresso
usando mapa de Veitch-
0 1 1 0 
Karnaugh
 S = ...D + ..C.D +
.B.. + .B..D + +
.B.C.D + .B.C. + + 1 1 1 1
A.B.C.D + A..C. B
 No h oitavas possveis
0 0 1 0
 H duas quadras
A

0 0 0 1 

88
Soluo
 C
 Simplifique a expresso
usando mapa de Veitch-
0 1 1 0 
Karnaugh
 S = ...D + ..C.D +
.B.. + .B..D + +
.B.C.D + .B.C. + + 1 1 1 1
A.B.C.D + A..C. B
 No h oitavas possveis
0 0 1 0
 H duas quadras, um par
A

0 0 0 1 

89
Soluo
 C
 Simplifique a expresso
usando mapa de Veitch-
0 1 1 0 
Karnaugh
 S = ...D + ..C.D +
.B.. + .B..D + +
.B.C.D + .B.C. + + 1 1 1 1
A.B.C.D + A..C. B
 No h oitavas possveis
0 0 1 0
 H duas quadras, um par
e um elemento isolado A

 Portanto, a expresso 0 0 0 1 
minimizada
 S = .D + .B + B.C.D + D
A..C.
90
Exerccio
 C
 Simplifique a expresso
usando mapa de Veitch-

Karnaugh
 S = ... + ...D +
..C. + .B..D +
A... + A...D +
A..C. + A.B..D + B
A.B.C.D

91
Exerccio
 C
 Simplifique a expresso
usando mapa de Veitch-
... ...D ..C. 
Karnaugh
 S = ... + ...D +
..C. + .B..D +
.B..D
A... + A...D +
A..C. + A.B..D + B
A.B.C.D
A.B..D A.B.C.D

A... A...D A..C. 

92
Exerccio
 C
 Simplifique a expresso
usando mapa de Veitch-
1 1 1 
Karnaugh
 S = ... + ...D +
..C. + .B..D +
A... + A...D + 1
A..C. + A.B..D + B
A.B.C.D
1 1
A

1 1 1 

93
Soluo
 Simplifique a expresso usando  C
mapa de Veitch-Karnaugh
 S = ... + ...D + 1 1 1 
..C. + .B..D + A...
+ A...D + A..C. + A.B..D
+ A.B.C.D
1
 No h oitavas possveis
 H duas quadras e um par B
 Portanto, a expresso
1 1
minimizada
 S = .D + . + A.B.D A

1 1 1 

94