Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción
El método de Quine-McKlusky es un método para tabular la cual se utiliza para minimizar funciones
booleanas siguiendo un procedimiento algorítmico, el cual se realiza paso a paso o tabla por tabla.
Este método desarrollado por Willard Van Orman Quine y Edward J. McKlusky, la forma de tabular lo
hace más eficiente para su implementación en lenguajes computacionales, un método determinista
de conseguir la mínima expresión de una función booleana.
El método de Quine-McKlusky indica que las expresiones booleanas se simplifican por números
razones.
Una expresión más simple es más fácil de entender en la cual se obtendrá menor error en la
interpretación.
Las expresiones que son más simplificadas las cuales son más eficientes y efectiva , las cuales son
aplicadas en circuitos eléctricos o en algoritmos.
El método de Quine-McKlusky
Sea K un álgebra de Boole y f una función booleana de orden n sobre K. Denotamos por B = {0, 1}.
Para obtener una expresión simplificada de f realizamos los siguientes pasos:
Las funciones lógicas combinacionales las cuales son muy grandes para poder minimizarse el cual
utiliza el método de los mapas de Karnaugh, con el algoritmo de Quine- McKlusky la cual es de gran
ayuda que se puede traducirse en un programa.
En la cual se debe observar las siguientes posibilidades para cada variable en un término de
producto general:
1 → 𝐶𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑎𝑑𝑎
0 → 𝑁𝑜 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑎𝑑𝑎
𝑋 → 𝑁𝑜 𝑎𝑝𝑎𝑟𝑒𝑐𝑒
Paso 1:
Se debe tener la función expresada en forma canónica, ya sea expresada con una suma de mini
términos o un producto de maxi términos.
Los siguientes minniterminos
Paso 2:
A determinar en una tabla, el número de “1” que tiene cada término involucrado en la función.
Paso 3:
Realizar una tabla más, en ésta vamos a agregar una columna 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:
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 y si entre ellas
existe sólo la diferencia de un dígito, entonces estos términos se combinan y se marcan con
una palomita.
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.
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 con una
palomita, cada uno de los terminó que se combinaron en cada implante primo.
Paso 6:
Realizar un análisis por columna y aquella que sólo tenga una palomita, la vamos a encerrar
en un círculo.
.
Paso 7:
Realizar 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
Si las columnas en la última final tiene marcas, se llegó a la final de la segunda etapa.
La función reducida estará formada por todos aquellos implicantes primos que al menos una
de sus marcas se encuentra encerrada
̅ 𝑫 + ̅̅̅̅
𝑭(𝑨, 𝑩, 𝑪, 𝑫) = 𝒂 + 𝒃 + 𝒄 + 𝒅 = 𝑪𝑫 + 𝑩 ̅
̅ 𝑩𝑪
𝑨𝑩𝑪 + 𝑨
Bibliográfica
1. Algoritmo de Quine-McKlusKy
2. https://www.studocu.com/es-mx/document/instituto-tecnologico-de-
leon/electronica-digital/metodo-de-quine-mccluskey-resumen-basico-
teoria/2826177
3. https://www.uaeh.edu.mx/docencia/P_Presentaciones/tizayuca/ing_computacion
/electronica_digital_1er_sem.pdf
4. https://compilandoconocimiento.com/2017/06/13/reduccion-quine-mccluskey/