Graciela Beatriz Ortega Che 070300661 Marcos Gustavo Alamilla Silva.

Electrnica Digital IT0208

Mtodo de Quine McClueskey. Es un mtodo tabular donde se van simplificando las variables de la funcin a medida que se generan tablas con ndices. La ventaja de este mtodo, con respecto al mtodo de Karnaugh, es que se puede simplificar funciones de conmutacin con un nmero de variables superior a seis. No obstante, manualmente, es muy laborioso cuando existen muchas variables y trminos de por medio. El mtodo de Quine-Mc McClueskey (Q-M) es efectivo para ser aplicado como algoritmo en algn lenguaje de programacin. La simplificacin se realiza en miniterminos; primero se organizan los miniterminos por ndice. Este ndice es la suma de los bits que estn con nivel lgico uno 1 en el trmino. Por ejemplo, los miniterminos abcdef, abcdef, abcdef tienen ndice 0, 3 y 5 respectivamente. Los ndices se organizan en una tabla; primero ndice cero, luego todos los de ndice uno, despus todos los de ndice dos y as sucesivamente hasta llegar al de mayor ndice. Luego, se realizan los cruces de miniterminos, cuyos ndices tengan una diferencia numrica que deber ser mltiplo de la base binaria. Se deben restar los de menor ndice con los de mayor ndice inmediato en la tabla; por lo cual, la diferencia siempre ser negativa. En los valores negativos, mltiplos de dos, debe cambiar solamente un bit y la variable que corresponde a esa posicin queda simplificada. Por lo tanto, esa posicin debe ser sustituida por un smbolo que indique un valor indiferente; como puede ser un guion -, una equis X o la letra d. Con los trminos simplificados se va construyendo otra tabla secundaria, se obtienen nuevos ndices y se repite el procedimiento. Sin embargo, a partir de la segunda tabla los trminos que se pueden reducir, adems de ser negativos y mltiplos de potencia dos, son los que presentan coordenadas indiferentes ubicadas en la misma posicin. A medida que se van construyendo tablas se deben marcar y/o numerar los trminos que no pueden cruzarse con otros. Esta tabulacin termina cuando no haya ms cruces por realizar. Los trminos de las tablas que fueron reducidos y los que no se cruzaron con otros son organizados en una matriz tipo grilla (matriz de implicantes) donde deben ser colocados todos los miniterminos involucrados en las expresiones reducidas y no reducidas. Para luego ir descartando los trminos que son redundantes en la matriz y obtener una expresin minimizada de la funcin de conmutacin. En esta etapa puede ser necesario realizar

Mtodo de Quine McClueskey

Ing. Telemtica

Graciela Beatriz Ortega Che 070300661 Marcos Gustavo Alamilla Silva.

Electrnica Digital IT0208

reducciones de las matrices e ir obteniendo otras secundarias (matriz de implicantes reducida) hasta que la seleccin sea la ms ptima posible. (1)

Minimizacin por el mtodo de QUINE-McCLUSKEY Se tienen dos formas de desarrollar el mtodo de Quine-McClueskey: con una combinacin binaria y una combinacin decimal. Ambas formas se desarrollarn mediante dos ejemplos, respectivamente. Combinacin BINARIA. Sea la funcin: F(A, B, C, D) = Sm (1, 3, 4, 5, 7, 9, 10, 11, 15) La TABLA 1 presenta la lista de los minitrminos, expresados en forma binaria e indica el nmero de UNOS que estos contienen:

En la Tabla 2, se agrupan los miniterminos con el mismo nmero de unos.

Mtodo de Quine McClueskey

Ing. Telemtica

Graciela Beatriz Ortega Che 070300661 Marcos Gustavo Alamilla Silva.

Electrnica Digital IT0208

De la TABLA 2, se combinan los trminos que tienen un solo UNO con los que tienen dos UNOS, los que tienen dos UNOS con los que tienen tres UNOS y as sucesivamente. Dos trminos se podrn combinar siempre y cuando exista un solo cambio entre ellos, es decir, cuando el lugar en que estn colocados los UNOS coincidan. Por ejemplo, los trminos 1 y 3 se combinan debido a lo siguiente: ABCD + ABCD = ABD(C+ C) = ABXD 0001 0011 00X1 O sea que entre los trminos 1 y 3 se elimin la variable C. Haciendo lo mismo con los dems trminos, se obtiene la TABLA 3.

Los trminos que en su fila tienen , son los que se combinaron. Los trminos con *, son los que no pudieron combinarse, es decir, aquellos que en su fila no tienen . A estos trminos se les denomina IMPLICANTES PRIMOS. Para la TABLA 4, se combinan los niveles de agrupacin 1-2 con 2-3 y 2-3 con 3-4, tomando en cuenta que coincidan tanto las x como los UNOS.

Como ya se indic, los implicantes primos son trminos que no se combinan con ningn otro, por tanto pueden formar parte de la funcin reducida. Para determinar cules de los implicantes primos forman parte de la funcin reducida, se hace la siguiente tabla, llamada de implicantes primos.

Mtodo de Quine McClueskey

Ing. Telemtica

Graciela Beatriz Ortega Che 070300661 Marcos Gustavo Alamilla Silva.

Electrnica Digital IT0208

Obsrvese que en la tabla anterior, se encerraron entre parntesis las que se encontraron solas en una columna y su fila se proyect en la parte inferior de la tabla. Si en los cuatro penltimos renglones se llenan todas las columnas (ltima fila), entonces se ha llegado a la solucin mnima. Ntese que c no tuvo ninguna sola dentro de sus columnas, lo que significa que este implicante primo est contenido en los dems, es decir, no forma parte de la funcin reducida. (2)

Por tanto, la funcin reducida es: F(A, B, C, D) = a + b + d + e Donde: a= XX11= CD b= X0X1= BD d= 101X= ABC e= 010X= ABC Finalmente, la funcin reducida es: F(A, B,C,D) = CD+ BD + ABC + ABC

Mtodo de Quine McClueskey

Ing. Telemtica

Graciela Beatriz Ortega Che 070300661 Marcos Gustavo Alamilla Silva.

Electrnica Digital IT0208

Combinacin DECIMAL
Retomando el problema anterior: F(A, B, C, D) = Sm (1, 3, 4, 5, 7, 9, 10, 11, 15) La TABLA 1 de la combinacin decimal es idntica a la combinacin binaria. En la TABLA 2 se agrupan los minitrminos por su nmero de UNOS:

REGLA 1: La diferencia entre dos minitrminos de dos niveles contiguos, debe seguir la regla de formacin binaria (1, 2, 4, 8, etc.). REGLA 2: El sustraendo debe ser menor que el minuendo. REGLA 3: Los trminos de un nivel se combinan con los del inmediato superior si las diferencias son iguales y adems se cumplen las REGLAS 1 y 2. Aplicando estas reglas se obtienen las TABLAS 3 y 4.

Mtodo de Quine McClueskey

Ing. Telemtica

Graciela Beatriz Ortega Che 070300661 Marcos Gustavo Alamilla Silva.

Electrnica Digital IT0208

Pasando a la tabla de implicantes primos.

Como la tabla se complet, la funcin reducida es: F(A,B,C,D) = a + b + c + d Los implicantes primos, en funcin de A, B, C y D, se obtienen de los minitrminos que los forman eliminando los lugares donde ocurren las diferencias.

Por lo tanto, la funcin reducida es: F(A,B,C,D) CDBD ABC ABC

Mtodo de Quine McClueskey

Ing. Telemtica

Graciela Beatriz Ortega Che 070300661 Marcos Gustavo Alamilla Silva.

Electrnica Digital IT0208

Referencia bibliogrfica.
1. Electrnica

Digital Combinacional, http://es.scribd.com/doc/37897862/23/METODOS-DESIMPLIFICACION-DE-FUNCIONES-LOGICAS 2. Minimizacin por el Mtodo de Quine McClueskey, http://www.ecured.cu/index.php/M%C3%A9todo_de_Quine-McCluskey

Mtodo de Quine McClueskey

Ing. Telemtica