Professional Documents
Culture Documents
MAPA DE KARNAUGH
MAPA DE KARNAUGH
Introduo
A simplificao de expresses booleanas atravs da aplicao das
Propriedades e Teoremas da lgebra Booleana pode ser um processo
trabalhoso e que nem conduz aos resultados esperados. Isto porque, alm de
ser exigida muita prtica, pode ser muito difcil determinar o conjunto exato
de propriedades e teoremas a utilizar. Uma outra desvantagem que
frequentemente difcil dizer se uma expresso foi reduzida a sua forma
mais simples.
O Mapa de Karnaugh fornece um mtodo grfico de agrupar
expresses com fatores comuns e eliminar redundncias lgicas. O Mapa de
Karnaugh, tambm descrito como um arranjo especial de uma Tabela da
Verdade, constitudo de determinado nmero de clulas separadas de suas
vizinhas por uma unidade de distncia (uma varivel) entre os termos
booleanos. Este mtodo grfico de representao de funes e de aplicao
sistemtica do processo de simplificao algbrica permite a fcil
determinao da expresso mnima da funo na forma de Soma de
Produtos.
Definio
Um Mapa de Karnaugh uma matriz com 2n clulas, onde n o
nmero de variveis da funo e onde cada clula est associada a um
mintermo (produto) da Soma de Produtos.
As clulas do Mapa de Karnaugh so arranjadas de forma que
produtos logicamente adjacentes sejam, tambm, graficamente adjacentes.
Dois produtos so logicamente adjacentes quando diferem em apenas uma
varivel. Os produtos abaixo, por exemplo, so logicamente adjacentes
porque diferem apenas pela varivel X.
X Y
X Y ,
Mapa de Karnaugh
X
0 0 a
0 1 b
1 0 c
1 1 d
Mintermos
Y1
Produtos
X Y
X Y
m0
m1
X .Y
X .Y
m2
m3
X .Y
X .Y
0
0
1
1
1
0
1
1
0
1
0
1
X Y
X Y
X Y
0
0
1
1
1
0
1
1
0
0
1
1
1
0
1
1
0
1
0
1
0
1
0
1
Z = X+Y
Z = X+Y
Mapa de Karnaugh
1
X .Y
X .Y
X Y
0
X .Y
0
1
A
B
0
0
0
1
Errado
Certo
A
B
1
1
0
1
Errado
Certo
A
BC
00
01
11
10
0
1
0
1
0
1
Errado
A
BC
00
0
01
11
10
Errado
Certo
Errado
00
1
01
1
11
1
10
A
BC
00
1
01
1
11
1
1
10
1
1
Errado
Certo
00
01
11
1
10
A
BC
00
01
11
1
10
1
1
1
Certo
Errado
00
1
01
1
11
10
A
BC
00
1
01
11
10
Certo
Errado
Assim, a clula mais esquerda em uma fila pode ser agrupada com a
clula mais direita ou a clula superior em uma coluna pode ser agrupada
com a clula inferior.
A
BC
00
1
01
11
10
1
A
BC
0
00
0
1
01
10
1
1
Certo
Errado
11
00
1
0
1
01
11
10
A
BC
00
1
01
1
1
1
10
1
Certo
11
1
Errado
Resumindo
No so permitidos zeros.
Sobreposies so permitidas.
Exemplos de Aplicao
Nesta seo sero apresentadas as solues de alguns problemas
tpicos sobre a obteno da expresso mnima de uma funo por meio do
uso do Mapa de Karnaugh.
Exemplo 1: Um circuito tem duas variveis A e B de entrada e uma
varivel Z de sada. Utilizando o Mapa de Karnaugh, determine da
expresso mnima da funo Z.
Tabela Verdade
Mapa de Karnaugh
A B
F
B
0
0
1
1
0
1
0
1
0
0
1
1
0
1
Z f ( A, B) AB AB
Z = f(A,B) = A
0
0
1
1
0
1
1
1
0
1
0
1
Mapa de Karnaugh
A
0
B
0
1
1
1
1
Z = f(A,B) = A
Z=A+B
Uma Varivel
Tabela Verdade
Mapa de Karnaugh
A A Z
1
0
0 0 0 0
1 0 1 1
Duas Variveis
Tabela Verdade
0
1
2
3
A
0
0
1
1
B
0
1
0
1
Z
0
1
1
0
Mapa de Karnaugh
B0
1
0
0
1
Trs Variveis
10
Tabela Verdade
Mapa de Karnaugh
A B C Z
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
0
1
2
3
4
5
6
7
BC
00
0
01 11 10
3
11
12
0
14
17
Quatro Variveis
Tabela Verdade
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
A B C D Z
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
Mapa de Karnaugh
CD
00
AB
01
00
11
10
15
14
1
4
01
1
12
13
11
1
8
10
11
10
X Y
0 0
Z
0
F
1
Mapa de Karnaugh
YZ
11
1
2
3
4
5
6
7
0
0
0
1
1
1
1
0
1
1
0
0
1
1
1
0
1
0
1
0
1
1
0
1
1
0
0
0
00
01
11
10
1
4
F(X, Y, Z) = Y Z X Z
A B C D Z
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0
Mapa de Karnaugh
CD
00
AB
00
01
11
10
12
13
15
01
11
1
8
11
10
14
1
10
F(A, B, C,D) = C D A D
0
1
2
X Y
0 0
0 0
0 1
Z
0
1
0
Mapa de Karnaugh
F
1
1
0
YZ
00
01
10
1
4
11
12
3
4
5
6
7
0
1
1
1
1
1
0
0
1
1
1
0
1
0
1
1
1
0
0
0
F(X, Y, Z) = Y Z X Z
Problemas Propostos
1) Obtenha as funes simplificadas correspondentes aos seguintes
Mapas de Karnaugh de 3 variveis:
13
e) F(A,B,C,D) =m(1,5,6,7,11,12,13,15)
f) F(A,B,C,D) = m(1,5,6,7,8,9,10,14)
g) F(A,B,C,D) =m(0,2,8,10)
h) F(A,B,C,D) = M(2,6,10,14)
4) Considere a seguinte funo:
14
BIBLIOGRAFIA BSICA
1. TOCCI, Ronald J.; WIDMER, Neal S.; MOSS, Gregory L., Sistemas
Digitais: Princpios e Aplicaes, Prentice Hall Brasil, 2007.
2. UYEMURA, John P., Sistemas Digitais: Uma Abordagem Integrada,
So Paulo, Thomson Pioneira, 2002.
3. VAHID, Frank; LASCHUK, Anatlio, Sistemas Digitais: projeto,
otimizao e HDLs, Bookman, 2008.
BIBLIOGRAFIA COMPLEMENTAR
1. ERCEGOVAC, Milos D.; LANG, Tomas e MORENO, Jaime H., Introduo
aos Sistemas Digitais, Porto Alegre, Bookman, 2000.
2. IDOETA, Ivan V.; CAPUANO, Francisco G., Elementos de eletrnica
digital. Livros rica Editora. Ltda, 2002.
3. TAUB, Herbert; SCHILLING, Donald, Eletrnica Digital, So Paulo.
McGraw-Hill, 1982.
15