Quine-McCluskey(Ejercicio)

Ejemplo: Sea la ecuación Y = ABCD’ + A’CD

Como se puede observar, el segundo término canónico no contiene la variable B; pero como debe tenerla, según la observación segunda, se le introduce yqueda: 
Y = ABCD’+ A’CD ( B + B’) = ABCD’ + A’BCD+ A’B’CD 

Ya todos los términos contienen todas las variables.


Los pasos a seguir para la simplificación de funciones por éste método son: 1º- Conseguir que todos los términos contengan todas las variables de la función. 

2º- Se sustituyen todos los términos por los bits que representan las variables.(Una variable sin negar es un “uno” ypara una variable negada se pone un “cero”). 

3º- Se determina el índice de cada término, siendo éste el número de “unos” que tenga. Así mismo, y para distinguir entre si los distintos términos deigual índice, se designa a cada uno de ellos el valor decimal que su código binario representa. Por ejemplo 10011 es de índice 3 y se le asigna el valor once. 

4º- Se hace una primera lista de lostérminos de la ecuación clasificándolos por su índice. 

5º- Se hace una segunda lista combinando los términos anteriores teniendo en cuenta que los términos a combinar no deben diferir entre sí másque en el estado de una variable, la cual se sustituye por un guión”. Si hay dos o más términos repetidos, se eliminan todos menos uno. 

6º- Se forma una tercera lista combinando las parejas detérminos de acuerdo con la norma anterior. Las nuevas combinaciones dispondrán, por lo tanto, de dos guiones, el anterior y el obtenido ahora. Los términos repetidos se eliminan todos menos uno. 7º- Con los términos no eliminados (después de sustituidos de nuevo por letras) se forma la expresión simplificada.
 

Ejemplo: Sea la ecuación Y = A’BC’ + A’CD + A’BCD’ + ACD

1º- Poner a todos lostérminos todas las variables:

Y = A’BC’ ( D+D’) + A’CD ( B+B’) +A’BCD’+ACD ( B+B’) 

Y = A’BC’D + A’BC’D’ + A’BCD + A’B’CD + A’BCD’+ ABCD + AB’CD 
2º- Sustituimos las letras por bits:

Y =...