Metodo De Reduccion De Quine
Páginas: 2 (478 palabras)
Publicado: 22 de septiembre de 2011
METODO DE REDUCCION DE QUINE–MCCLUSKEY
El Algoritmo Quine–McCluskey es un método de simplificación de funciones booleanas desarrollado por Willard Van Orman Quine y Edward J. McCluskey. Esfuncionalmente idéntico a la utilización del mapa de Karnaugh, pero su forma tabular lo hace más eficiente para su implementación en lenguajes computacionales, y provee un método determinístico de conseguirla mínima expresión de una función booleana.
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 = ab + aba todos los términos de la forma canónica.
PASOS
El método consta de dos pasos:
Encontrar todos los implicantes primos de la función.
Usar esos implicantes en una tabla de implicantes primospara encontrar los implicantes primos esenciales, los cuales son necesarios y suficientes para generar la función.
Se tienen dos formas de desarrollar el método de Quine-McCluskey: con una combinaciónbinaria y una combinación decimal. Ambas formas se desarrollarán mediante dos ejemplos, respectivamente.
Sea K una algebra 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:
1. Calculamos su tabla de verdad.
2. Ordenamos los valores cuya imagen es 1 en una columna de arriba a abajoen un numero
Decreciente de unos. Separamos estos en bloques de forma que los elementos de cada bloque tengan el mismo numero de unos.
3. Comparamos cada elemento de cada bloque con cada uno delos elementos del bloque inferior de forma que si dos de estos elementos difieren en un único valor, les antepondremos un + y escribiremos en una nueva columna, el elemento que se obtiene al sustituiruna línea cuando dicho valor por un guion. Separaremos los elementos resultantes por una l acabemos de comparar dos bloques.
4. Repetimos el proceso anterior con la nueva columna obtenida y así...
El Algoritmo Quine–McCluskey es un método de simplificación de funciones booleanas desarrollado por Willard Van Orman Quine y Edward J. McCluskey. Esfuncionalmente idéntico a la utilización del mapa de Karnaugh, pero su forma tabular lo hace más eficiente para su implementación en lenguajes computacionales, y provee un método determinístico de conseguirla mínima expresión de una función booleana.
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 = ab + aba todos los términos de la forma canónica.
PASOS
El método consta de dos pasos:
Encontrar todos los implicantes primos de la función.
Usar esos implicantes en una tabla de implicantes primospara encontrar los implicantes primos esenciales, los cuales son necesarios y suficientes para generar la función.
Se tienen dos formas de desarrollar el método de Quine-McCluskey: con una combinaciónbinaria y una combinación decimal. Ambas formas se desarrollarán mediante dos ejemplos, respectivamente.
Sea K una algebra 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:
1. Calculamos su tabla de verdad.
2. Ordenamos los valores cuya imagen es 1 en una columna de arriba a abajoen un numero
Decreciente de unos. Separamos estos en bloques de forma que los elementos de cada bloque tengan el mismo numero de unos.
3. Comparamos cada elemento de cada bloque con cada uno delos elementos del bloque inferior de forma que si dos de estos elementos difieren en un único valor, les antepondremos un + y escribiremos en una nueva columna, el elemento que se obtiene al sustituiruna línea cuando dicho valor por un guion. Separaremos los elementos resultantes por una l acabemos de comparar dos bloques.
4. Repetimos el proceso anterior con la nueva columna obtenida y así...
Leer documento completo
Regístrate para leer el documento completo.