Busca en el Blog

viernes, 8 de agosto de 2014

SIMPLIFICACION DE FUNCIONES LOGICAS POR QUINE McCLUSKEY

1.- Objetivo.- Realizar la simplificación de funciones lógicas mediante Quine McCluskey
2.- Fundamento Teórico.- El Algoritmo Quine–McCluskey es un método de simplificación de funciones booleanas desarrollado por Willard Van Orman Quine y Edward J. McCluskey. Es funcionalmente 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 conseguir la mínima expresión de una función booleana.
Pasos
El método consta de dos pasos:
1. Encontrar todos los implicantes primos de la función.
2. Usar esos implicantes en una tabla de implicantes primos para encontrar los implicantes primos esenciales, los cuales son necesarios y suficientes para generar la función.

No hay comentarios:

Publicar un comentario