Quiney Mc Kunskley
Cuando las variables de una función son varias -seis o más- el método de Karnaugh resulta muy engorroso y complicado. En estos casos es más asequible el método deQuine-Mc Cluskey que a pesar de ser más lento, es más sistemático y por lo tanto más seguro. Así mismo puede resultar más idóneo incluso para cinco variables.
El método de Quine Mc-Clusquey partetambién de la representación de una función en forma canónica (minterms y maxterms). Consiste en ordenar, según el número de “unos” que tengan, las combinaciones de las variables que satisfacen laecuación.
A continuación se buscan las combinaciones que comparadas con las de grupos adyacentes, con un bit más o menos difieren sólo en una variable, que en una combinación estará negada y en la otra no,eliminándose la misma.
La simplificación se basa en el mismo teorema que Karnaugh; es decir, que
A + A’ = 1.
OBSERVACIONES:
1º- Todos los términos de la ecuación deben de contener todas lasvariables.
2º- Todos los términos de la ecuación que carezcan de alguna o algunas variables, ésta o éstas se incluyen, realizando el producto lógico entre ese o esos términos canónicos y los gruposformados por la suma de la o las variables sin negar y negadas.
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 debetenerla, según la observación segunda, se le introduce y queda:
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 lasimplificació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 lasvariables.(Una variable sin negar es un “uno” y para 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...
Regístrate para leer el documento completo.