Aunque es más práctico que el mapa de Karnaugh, cuando
se trata de trabajar con más de cuatro variables, el tiempo de resolución del
algoritmo Quine-McCluskey crece de forma exponencial con
el aumento del número de variables. Se puede demostrar que para una función de n
variables el limite superior del número de implicantes primos es 3n/n.
Si n = 32 habrá más de 6.5 * 1015 implicantes primos.
Funciones con un número grande de variables tienen que ser minimizadas con
otros métodos heurísticos.
Ejemplo Paso 1: Encontrando implicantes primos
Minimizando una
función arbitraria:
|
|
|||||
|
A
|
B
|
C
|
D
|
F
|
|
|
m0
|
0
|
0
|
0
|
0
|
0
|
|
m1
|
0
|
0
|
0
|
1
|
0
|
|
m2
|
0
|
0
|
1
|
0
|
0
|
|
m3
|
0
|
0
|
1
|
1
|
0
|
|
m4
|
0
|
1
|
0
|
0
|
1
|
|
m5
|
0
|
1
|
0
|
1
|
0
|
|
m6
|
0
|
1
|
1
|
0
|
0
|
|
m7
|
0
|
1
|
1
|
1
|
0
|
|
m8
|
1
|
0
|
0
|
0
|
1
|
|
m9
|
1
|
0
|
0
|
1
|
X
|
|
m10
|
1
|
0
|
1
|
0
|
1
|
|
m11
|
1
|
0
|
1
|
1
|
1
|
|
m12
|
1
|
1
|
0
|
0
|
1
|
|
m13
|
1
|
1
|
0
|
1
|
0
|
|
m14
|
1
|
1
|
1
|
0
|
X
|
|
m15
|
1
|
1
|
1
|
1
|
1
|
No hay comentarios:
Publicar un comentario