Académique Documents
Professionnel Documents
Culture Documents
Karnaugh
l
E, x B Ex + E x = E( x + x ) = E
(E + x )(E + x ) = E + ( x x ) = E
(dual)
Aplicacin de la propiedad de
adyacencia
l
Ejemplo:
f (a, b, c ) = (0,1,2,3,7) = a b c + a b c + a b c + a b c + a b c =
3
=
l
ab
ab + bc
+ bc
Mapas de Karnaugh
l
Dos variables
a
0
1
Tres variables
a
bc
00
01
11
10
bc
00
01
11
10
ab
cd
00
01
11
10
ab
cd
00
00
01
01
11
11
10
10
00
01
11
10
Cinco variables
bc
de
00
01
11
10
bc
de
00
00
01
01
11
00
10
01
a=0
00
01
11
a=1
10
Dos variables
a
b
0
1
ab
Tres variables
a
bc
Cuatro variables
00
01
11
10
cd
00
01
11
10
00
01
11
12
13
15
14
10
11
10
bc
de
00
01
11
10
00
01
11
12
13
10
bc
de
00
01
11
10
00
16
17
19
18
01
20
21
23
22
15
14
00
28
29
31
30
11
10
01
24
25
27
26
a=0
a=1
Ejemplo:
bc
00
01
11
10
f (a, b, c ) = (0,1,2,3,7) =
3
= ( 4,5,6)
3
bc
00
01
11
10
0
1
0 variable negada
1 variable sin negar
bc
00
01
11
10
bc
00
a b c = m3
11
10
0
1
01
0
a + b + c = M5
Dos opciones
Simplificacin: formacin de
grupos
ab
cd
00
00
01
11
10
ab
1
1
01
11
10
cd
00
00
01
11
10
abc
bc d
01
11
10
cd
00
11
10
00
01
11
10
bd
ab
01
ab
bd
Algoritmo sistemtico
1. Cubrir las casillas que no pueden formar grupos de 2
2. Cubrir las casillas que pueden formar grupos de 2, pero no
3.
4.
5.
de 4
Cubrir las casillas que pueden formar grupos de 4, pero no
de 8
Cubrir las casillas que pueden formar grupos de 8, pero no
de 16
cd
00
00
01
ab
10
11
cd
11
10
01
11
10
00
00
01
11
10
1
ab
cd
00
00
01
11
01
ab
10
cd
11
10
01
11
10
00
01
11
10
00
01
Funciones incompletas
l
Notacin:
Funciones incompletas
l
= (0,2,4,6,8) + (10,11,12,13,14,15)
4
Combinaciones indiferentes
b3
b2
b1
b0
Minimizacin de funciones
incompletas
l
b 3b 2
b 3b 2
01
11
00
01
11
10
11
10
00
10
b 1b 0
01
11
00
01
00
10
Correcto
Funciones mltiples
l
a
c
d
f1
a
c
Trminos comunes
a
c
d
a
b
c
f2
f1
a
c
Trminos comunes
a
b
c
d
a
b
c
f2
Sntesis multinivel
l
a
b
c
a
d
a
e
Ejemplo: f (a, b, c, d, e) = a b c + a d + a e = a (b c + d + e)
b
c
d
e
Multinivel