Reducción Quine McCluskey

1: en que está basado?

Está basado en la idea de la simplificación de funciones booleanas como el método
de mapas de Karnaugh y el método de mapa tabular de quine, las cuales después
fueron modificadas por McCluskey.
2: como se realiza la simplificación?
Con agrupación de los términos, en el ejercicio resuelto podemos observar como
realizamos la simplificación.
3: cuantas tablas se utiliza?
En si dependiendo del ejercicio, ya que en uno de los pasos volvemos al paso 2 las
veces que sean necesarias, y depende siempre de la complejidad del ejercicio, en
el caso del ejercicio utilizaremos 7 tablas.
Por lo siguiente podemos observar cómo se utiliza el método McCluskey para
resolver un ejercicio:
En esta ocasión vamos a ver el Método de Quine McCluskey. Donde te preguntarás
¿Qué es el Método de Quine McCluskey?
El método de Quine McCluskey es un método tabular que se utiliza para minimizar
funciones booleanas siguiendo un procedimiento algorítmico, el cual se realiza paso
a paso o tabla por tabla. Como resultado, obtenemos una expresión normalizada y
simplificada.
En pocas palabras, el método de Quine McCluskey evita que hagas miles de mapas
de Karnaugh.
¿Qué ventaja tiene este método?
Podemos aplicarlo con el número de variables que sea, pero antes que nada
dividiremos este método en 2 etapas que son las siguientes:
PRIMERA ETAPA:
Consiste en buscar a través de tablas de verdad a todos aquellos términos que son
candidatos a ser incluidos en la función simplificada, como lo que realizamos en los
mapas de karnaugh.
SEGUNDA ETAPA
Consiste en escoger entre esos términos candidatos a aquellos que den una
expresión con el menor número de términos.
A los candidatos también les vamos a llamar implicantes primos o primeros
implicados.
Vamos a ver un ejemplo de este método y lo resolveremos paso a paso:
Paso 1
Para saber si podemos aplicar el método de Quine McCluskey es necesario TENER
LA FUNCIÓN EXPRESADA EN FORMA CANÓNICA, ya sea expresada con una
suma de minitérminos o un producto de maxitérminos. En este ejemplo vamos a
usar minitérminos.

Paso 2
Aquí vamos a determinar en una tabla (ya empezamos a hacer tablas) el número
de “1” que tiene cada término involucrado en la función.

Hasta aquí todo va bien, Sólo tenemos que contar los unos de acuerdo la tabla que
hicimos con los minitérminos.
Paso 3 agrupación:
Aquí vamos a hacer una tabla más, en ésta vamos a agregar una columna (sí, las
columnas son las verticales) donde vamos a marcar qué términos se combinan y
cuáles no. Los vamos a agrupar por el número de unos que contienen.
Paso 4
Con la tabla pasada que creamos, vamos a crear ¡Más tablas!
Vamos a formar nuevas tablas combinando lo términos entre grupos de unos. Para
que dos términos de puedan combinar, vamos a observar sus combinaciones
binarias (los unos y los ceros) y si entre ellas existe SÓLO LA DIFERENCIA DE UN
DÍGITO, entonces estos términos se combinan y se marcan con alguna seña en
particular.

Mientras que, aquellos términos que no se pudieron combinar, los vamos a marcar
con un *, estos términos son los llamados términos implicantes

¿Te das cuenta de cómo se hacen las combinaciones? Por ejemplo, en la

combinación del 1 y 3, si notas en la tabla del paso 3, te darás cuenta que comparten
un “1” en el bit D y la diferencia de un dígito de encuentra en el bit C del término 3.
Eso mismo debemos hacer con las demás combinaciones.
Paso 5
En este paso vamos a etiquetar a los implicantes primos que encontramos en las
tablas, o sea, los asteriscos que tienen las tablas. Y después, procederemos a
marcar de la manera que veamos conveniente, cada uno de los términos que se
combinaron en cada implicante primo.

Paso 6
Vamos a hacer un análisis por columna y aquella que sólo tenga una la marca de
conveniencia, la vamos a encerrar en un círculo.

Paso 7
Aquí realizaremos un recorrido por cada uno de los renglones donde aparezca al
menos una marca y se marcará en el último renglón todas aquellas columnas que
tienen marcas.
Paso 8
Si todas las columnas en el último renglón tienen marcas, se llegó al final de la
segunda etapa asi que, terminaste de simplificar por el método de Quine McCluskey.
La función reducida estará formada por todos aquellos implicantes primos que al
menos una de sus marcas se encuentra encerrada (echa ojo a las tablas del paso
4):

Como se puede apreciar, con este resultado concluye el método, tomar en cuenta
que con el uso adecuado de las tablas se puede hallar el resultado de forma rápida
y precisa.