Escolar Documentos
Profissional Documentos
Cultura Documentos
Simplificação empregando
mapa de karnaugh
Introdução
• Mapa de karnaugh
– Permite reduzir
• O tamanho do circuito (Propriedades da álgebra booleanas)
• O número de níveis a serem empregados (Soma de produtos e produtos de soma)
Mapas de karnaugh
Um mapa de Karnaugh é a representação gráfica da tabela de
verdade de uma função lógica.
x x
x xy
x 0 1 z 00 01 11 10
y
0 0 0
0 0 2 0 2 6 4
x 1 y 1 z 1
1 1 3 1 3 7 5
y
x
xy
zw 00 01 11 10
00
0 4 12 8
01
1 5 13 9
w
11
3 7 15 11
z
10
2 6 14 10
y
4
Mapa de Karnaugh
Mapa de Karnaugh
6
Mapa de Karnaugh
Mapa de Karnaugh
8
f ( x, y , z ) = x y z + x y z + x z + y z + y z
x
x y z f(x,y,z) xy
0 0 0 0 0 z 00 01 11 10
1 0 0 1 1
2 0 1 0 1 0 00 1 2
16 0 4
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
z 1 11 1 3
17 1 5
6 1 1 0 1
7 1 1 1 1
y
f ( x, y , z ) = y + z
10
x y z w f(x,y,z,w)
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 0 x
xy x
3 0 0 1 1 1 zw xy0000 0101 1111 1010
4 0 1 0 0 0 zw
5 0 1 0 1 0 00 0 0 4 1 12 0 8
00 0 0 0 1 0
6 0 1 1 0 0 0 4 12 8
7 0 1 1 1 0 01 1 1 0 5 1 13 1 9
01 1 1 0 5 1 13 1 9 w
8 1 0 0 0 0 w
9 1 0 0 1 1 11 1 3 0 7 0 15 111
10 1 0 1 0 0 z
11 1 3 0 7 0 15 111
z
11 1 0 1 1 1 10 0 2 0 6 1 14 010
12 1 1 0 0 1
10 0 2 0 6 1 14 010
13 1 1 0 1 1
14 1 1 1 0 1 y
15 1 1 1 1 0 y
f ( x, y, z, w) = y w + x y w + x y z
11
Como Agrupar ?
1 1 1 0 0 0 1 0
1 0 1 0 0 1 1 0
1 1 1 1 0 1 1 0
1 1 1 0 1 1 1 1
1 1 0 1 1 0 0 1 0 1
1 0 0 1 0 0 0 0 1 1
1 0 0 1 0 1 1 0 1 1
1 1 1 1 1 0 1 0 0 1
12
Mapa de Karnaugh
• Exercício em aula
– Monte o mapa de Karnaugh para as seguintes expressões
– A’BC + AB’C + AB’C’
– A’BCD’ + ABCD’ + ABC’D’ + ABCD
– AC(B’+C)
13
Limites
a=0 00 00 0 0 12 0
4 8
+ a b d e + a d e + a d c e
01 01 0 5
0 13 0 9
e
11 13 1 7
1 15 111
d
10 02 1 1 14 010
2 implicantes primos
6
8 células distintas
c
b 2 implicantes primos essenciais
bc
de 00 01 11 10
00 016 0 20 0 28 0 24
a=1
01 017 0 21 0 29 0 25
e
f (a, b, c, d , e) = d e + c d
11 119 1 23 1 31 127
d
10 018 1 22 1 30 026
c
15
http://www2.elo.utfsm.cl/~lsb/elo211/aplicaciones/katz/chapter2/chapter02.doc3.html
16
x y z f(x,y,z) x
0 0 0 0 0 xy
z 00 01 11 10
1 0 0 1 0
2 0 1 0 1
3 0 1 1 1
0 00 1 2
x6 x 4
4 1 0 0 x
5 1 0 1 x z 1 01 1 3
x7 x 5
6 1 1 0 x
7 1 1 1 x
y
f ( x, y , z ) = y
18
Exercícios
Referências úteis