SEP SESTNM TECNM

INSTITUTO TECNOLÓGICO DE TOLUCA

KARNAUGH
VS
QUINE – MCCLUSKEY

Carrera: Ing. Mecatrónica

Materia: Electrónica Digital

Profesor:

Ing. Reyes González Marco Antonio

EQUIPO No. 2:

Castañeda Morales Juan

Hernández Tenorio Arturo Alejandro
Mondragón Arzate Pablo Mauricio
Rojas Caballero David

Metepec, Estado de México, 28 de Septiembre de 2018

En este ensayo se presentara el resultado de nuestro debate de equipo que se
realizó sobre los métodos de reducción de una función canónica por el método de
Karnaugh y el método de Quine – McCluskey, de esta forma pudimos llegar a la
conclusión sobre que método se nos facilitó más para la reducción de una función
canónica dada al inicio.

Para empezar tenemos que hablar sobre cómo es cada uno de los métodos a
debatir y así llegar juntos a una conclusión y que mejor que verlo con un ejemplo.

METODO DE KARNAUGH
Se tiene la siguiente tabla de verdad para tres variables. Se desarrolla la función
lógica basada en ella. (Primera forma canónica). Ver que en la fórmula se incluyen
solamente las variables (A, B, C) cuando F cuando es igual a “1”. Si A en la tabla
de verdad es “0” se pone A (negada), si B = “1” se pone B, Si C = “0” se pone C
(negada), etc.

Una vez obtenida la función lógica, se implementa el mapa de Karnaugh. Este

tiene 8 casillas que corresponden a 2𝑛 , donde n = 3 (número de variables (A, B,
C)). Ver el diagrama arriba. La primera fila corresponde a A = 0 La segunda fila
corresponde a A = 1 La primera columna corresponde a BC = 00 (B=0 y C=0).
La segunda columna corresponde a BC = 01 (B=0 y C=1) La tercera columna
corresponde a BC = 11 (B=1 y C=1) La cuarta columna corresponde a BC = 10
(B=1 y C=0)
En el mapa de Karnaugh se han puesto “1” en las casillas que corresponden a los
valores de F = “1” en la tabla de verdad. Tomar en cuenta la numeración de las
filas de la tabla de verdad y la numeración de las casillas en el mapa de Karnaugh.

Para proceder con la simplificación, se crean grupos de “1”s que tengan 1,

2, 4, 8, 16, etc. (sólo potencias de 2). Los “1”s deben estar adyacentes (no
en diagonal) y mientras más “1”s tenga el grupo, mejor. La función mejor
simplificada es aquella que tiene el menor número de grupos con el
mayor número de “1”s en cada grupo
Se ve del gráfico que hay dos grupos cada uno de cuatro “1”s, (se permite
compartir casillas entre los grupos). La nueva expresión de la función
boolena simplificada se deduce del mapa de Karnaugh.

 Para el primer grupo (rojo): la simplificación da B (los “1”s de la tercera

y cuarta columna corresponden a B sin negar)
 Para el segundo grupo (azul): la simplificación da A (los “1”s están en la
fila inferior que corresponde a A sin negar). (Electronica unicron, 2016)

Entonces el resultado es F = B + A ó F=A+B

 METODO DE QUINE – MCCLUSKEY

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 el número de “1” que tiene cada término
involucrado en la función.

Hasta aquí todo va bien, ¿no? Sólo tenemos que contar los unos de acuerdo la
tabla que hicimos con los minitérminos.

PASO 3:
Aquí vamos a hacer 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. De la siguiente manera:

PASO 4:
Con la tabla anterior vamos a formar nuevas tablas combinando lo términos entre
grupos de unos. Para que dos términos se 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 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.

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 vamos a 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 con una palomita, 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 palomita, 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.
La función reducida estará formada por todos aquellos implicantes primos que al
menos una de sus marcas se encuentra encerrada (observa a las tablas del paso
4). (Andrea, 2017)

CONCLUSION
Estos métodos son muy eficientes pero así mismo cada método tiene su grado de
dificultad y de facilidad a la vez, por eso mismo se decidió hacer este ensayo para
así poder obtener una idea concisa y una decisión de que método se nos facilitó a
todo el equipo para poder manejar en la reducción de funciones partiendo de la
forma canónica de esta.

En base a estos dos ejemplos el equipo debatió y llego a la conclusión del que
método más fácil de manejar para poder reducir una función es el método de:
KARNAUGH
 Bibliografía
Andrea. (13 de junio de 2017). Compilando Conocimiento. Recuperado el 25 de septiembre
de 2018, de https://compilandoconocimiento.com/2017/06/13/reduccion-quine-
mccluskey/
Electronica unicron. (2016). Recuperado el 25 de septiembre de 2018, de
https://unicrom.com/mapas-de-karnaugh-simplificacion-de-funciones/