INSTITUTO TECNOLÓGICO

DE DURANGO

DEPARTAMENTO METAL – MECÁNICA

Curso de Electrónica Digital 6U

“Método de Simplificación de funciones de Quine

McCluskey”

U1-T1

Alumna:
Ana Cecilia Casas Meza 15041052

22/Marzo/2018
Introducción
Willard van Orman Quine, (Akron, Ohio, 1908 - Boston, Massachusetts, 2000) Filósofo
estadounidense. Inició su formación en el Oberlin College y en la Universidad de Harvard,
tras lo cual fue a estudiar un tiempo en Praga junto a Rudolf Carnap, para volver más tarde
a Harvard, donde obtuvo el doctorado en 1932; desde 1936 hasta 1978 ejerció como
docente en la facultad de filosofía de la misma universidad.

En matemáticas las expresiones booleanas se simplifican por numerosas razones: Una

expresión más simple es más fácil de entender y tiene menos posibilidades de error a la
hora de su interpretación, otra es que una expresión simplificada suele ser más eficiente y
efectiva cuando se implementa en la práctica, como en el caso de circuitos eléctricos o en
determinados algoritmos. El método de Quine-McCluskey es particularmente útil cuando se
tienen funciones con un gran número de variables, no es el caso del método de Karnaugh,
que se hace impracticable con más de cinco variables. Una expresión booleana se compone
de variables y términos. Para este método las variables sólo podrán tener un valor numérico
de cero (el correspondiente al valor de verdad false) o uno (el correspondiente al valor de
verdad true) y se designarán mediante una letra.
Método de Simplificación de funciones de Quine McCluskey
El método de Quine-McCluskey (QM) o método tabular consiste en obtener de manera
sistemática adyacencias en orden creciente hasta llegar a las de mayor orden posible.

Paso 1. Identificar cada uno de los minitérminos implicados en la expresión algebraica, o

bien en la tabla de verdad. En caso de que la expresión algebraica no se muestre como suma
de productos, deberá ser manipulada algebraicamente.

Ejemplo:

Paso 2. Listar como números binarios cada uno de los términos implicados en la expresión
algebraica para posteriormente agruparlos en base al número de bits que tiene cada uno de
ellos.
Paso 3. Una vez identificados los grupos, se deben combinar los términos entre grupos
contiguos. Es decir, el grupo 0 con el grupo 1, el grupo 1 con el grupo 2, etc. De tal forma
que se marque con un guión tan solo el bit que difiera de 1 a 0 o viceversa.

Nótese que los grupos han cambiado en la cantidad de

elementos que cada uno contiene en base a los 1’s que
permanecen tras la primer iteración. Se deben marcar los
términos que fueron combinados.

Paso 4. Se repite el paso 3 hasta que no se pueda combinar ningún elemento de cada grupo
contiguo.

Paso 5. Una vez que ya no se tienen elementos qué combinar se obtienen los implicantes
primos que surgen de los términos no marcados.

Los guiones indican la ausencia de la variable, por lo tanto no se lista. Nótese que la
expresión no es la mínima, por lo tanto se recurre a la parte gráfica del método.

Paso 6. Se listan los implicantes primos obtenidos en forma de filas en una tabla y cuyas
columnas corresponden a cada uno de los productos de sumas que conforman a la expresión
algebraica.
Paso 7. Se eligen los implicantes primos de tal forma que se cubran todas las columnas
(minitérminos) con el menor número de filas posible.

Los implicantes que cumplen con los criterios anteriores son:

Por lo tanto el resultado mínimo estaría dado por:

Conclusión
El método de minimización mediante el mapa de Karnaugh es un método cómodo pero
tiene el inconveniente de que no se trata de un procedimiento sistemático y totalmente
objetivo, sobre todo cuando se tratan de funciones de conmutación de más de cuatro
variables. El método de Quine McCluskey tiene la ventaja de que es sistemático y
fácilmente programable en una computadora.