Método de quine mc cluskey

Método de Quine Mc Cluskey

El Algoritmo Quine Mc Cluskey es “un método de simplificación de funciones booleanas desarrollado por Willard Van Orman Quine y Edward” [Wikipedia, 2010].
Mc Cluskeyconsta de dos partes. “La primera parte consiste en hacer una búsqueda exhaustiva y comparativa en todos los términos para seleccionar aquellos que son candidatos para la función simplificada. Estostérminos candidatos se denominan implicantes primos. La siguiente parte consiste en discriminar los implicantes primos encontrados para formar la expresión de la función con el menor número deliterales o variables” [Terra].
“Básicamente, es una búsqueda exhaustiva de todas las adyacencias entre los mintérminos de la función, mediante la aplicación sistemática de:

A todos los términos dela forma canónica.” [U.T.F.S.M]

Pasos
1. “Se toman los mintérminos de la tabla de verdad, y se convierten a su equivalente en binario.

2. Se colocan en la Columna I, los mintérminosordenados de menor a mayor número de unos.

3. Se comparan los mintérminos que sólo tienen una diferencia en sus bits, formando la siguiente columna. En esta columna se escriben los mintérminoscomparados y y el nuevo término, donde se marcará con un guión (_) esa diferencia. Cada término que pase a la siguiente columna deberá marcarse (x),

4. El paso 3 se repetirá hasta queya no sea posible formar nuevas columnas.

5. Si en alguna de las columnas se repiten elementos, se toma solamente uno para formar la siguiente columna”[blogelectrnico].

Bibliografia[Wikipedia, 2010].
http://es.wikipedia.org/wiki/Algoritmo_Quine%E2%80%93McCluskey
31 May 2010

[Terra]
http://www.terra.es/personal4/isaarod/inter/qintro.htm

[Blogelectrónico]http://wwwforo.blogelectronico.com/sistemas-digitales/metodo-quine-mccluskey/?...

[U.T.F.S.M]
www.elo.utfsm.cl/~lsb//elo311/material-elo212/labs2003/.../cap07.doc
Departamento de Electrónica
EL2011 Sistemas...