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