Escolar Documentos
Profissional Documentos
Cultura Documentos
A B S A
0 0 0 B 0 1
0 1 1 0 0 1
1 0 1 1 1 1
1 1 1
A
B 0 1
0 f( A B ) f(A B )
1 f( A B) f(AB)
10
O mapa de Karnaugh para expresses de trs variveis possui 23 = 8 clulas,
e mostrado a seguir, quando ento h oito combinaes de valores de entrada
(oito mintermos).
BC BC BC BC BC
A
A f( A B C ) f( A B C) f( A BC) f( A B C )
BC 00 01 11 10
A
0 f( A B C ) f( A B C) f( A BC) f( A B C )
1 f(A B C ) f(A B C) f(ABC) f(AB C )
A.B.C ABC
BC 00 01 11 10
A
0 1 0 1 0
1 0 0 1 0
ABC
11
expresso final da funo, mas elimina-se a varivel, ou as variveis, que mudarem
de valor dentro desse grupo; somente permanecem no termo final minimizado as
variveis que mantiverem o mesmo valor para todos os 1s do grupo.
BC 00 01 11 10
A
0 1 0 1 0
1 0 0 1 0
A.B.C BC
12
O mapa de Karnaugh como um cilindro. Isto , quadrados em uma borda do
mapa so adjacentes a quadrados na borda oposta, pois esses quadrados
correspondem a termos diferentes por apenas uma varivel. Por exemplo, mapear a
funo S = A B + B C :
BC
AB
C 00 01 11 10
0 1 0 0 1
1 0 0 0 1 AB
A BC
AB
C 00 01 11 10
0 1 1 1 0 S = A + BC
1 1 1 0 0
13
AB
CD 00 01 11 10
00 f( A B C D ) f( A B C D ) f(AB C D ) f(A B C D )
01 f( A B C D) f( A B C D) f(AB C D) f(A B C D)
11 f( A B CD) f( A BCD) f(ABCD) f(A B CD)
10 f( A B C D ) f( A BC D ) f(ABC D ) f(A B C D )
AB
CD 00 01 11 10 AB D
00 0 0 0 1
01 1 1 1 1
11 1 1 0 0
10 0 0 0 1
S = A B C + A B D + AD + CD
Cada termo tirado do mapa composto pelas variveis que mantm o mesmo valor
em todos os quadrados de seus grupos. Em princpio, tem-se duas quadras e dois
pares. Mas observe que o par correspondente ao termo A B C no possui um nico
1 que seja exclusivamente seu; todos os 1s desse par j pertencem a outros
grupos (a outro par e a uma quadra). Assim, o termo A B C redundante e deve ser
eliminado da funo. Portanto, a resposta correta para esse exerccio
S = A B D + AD + CD
14
4 Para cada grupo de 1s formado, o termo minimizado correspondente dado
pelo produto (AND) das variveis que mantm o mesmo valor em todos os
quadrados do grupo.
5 Escrever a equao booleana, como uma soma lgica (OR) dos produtos
correspondentes aos grupos envolvidos.
Exemplo 12: Minimizar a funo pelo mapa de Karnaugh. uma funo de quantas
variveis?
S = (0,1,3,5,7,8,10)
Resposta:
Trata-se de uma funo de quatro variveis.
ABC AD
AB
CD 00 01 11 10
AB D
00 1 0 0 1
01 1 1 0 0
11 1 1 0 0
10 0 0 0 1
S = A B D + AD + A B C
B.D
15
termos como A B C correspondem a dois mintermos, A B C D e A B C D , e a dois
quadrados adjacentes. Os quatro cantos do mapa formam uma quadra, B D .
AB
CD 00 01 11 10 S = A C D + BC D + B C D + A B C + AD
00 0 0 0 1 ou
01 0 1 1 1 S = A C D + B(C D) + A( B C + D)
11 0 0 1 1
10 1 1 1 0
Esta uma das duas respostas certas; outro par poderia ser formado,
levando a outra soluo equivalente.
16
A tabela-verdade a seguir define uma funo especificada incompletamente:
ou as combinaes de entrada 100 e 101 no podem ocorrer, ou elas podem ocorrer
mas os valores da funo so irrelevantes para elas. De qualquer modo, nesses
casos usa-se Xs para as sadas. A nica maneira de obter-se a expresso mnima
de f por mapa de Karnaugh.
A B C f
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 X
1 0 1 X
1 1 0 1
1 1 1 0
BC
A 00 01 11 10
0 0 1 0 1 f = BC BC = B C
1 X X 0 1
AB
CD 00 01 11 10
00 1 0 1 0
01 1 1 1 0
11 X X X X
10 X X X X
17
A
F
B H
G
C
18