Minimización
de Funciones
Es la
simplificación de una función, obteniendo una expresión que contenga menos
términos o menos variables que la función original. Esto se refleja en la
obtención de circuito más económico por tener un menor número de compuertas.
La simplificación de estas funciones puede
realizarse con el uso de álgebra de Boole pero no es un método sencillo de
ejecutar. La manipulación de funciones booleana puede llegar a ser muy compleja
y muchas veces es necesario un ingenio considerable y quizás mucha suerte.
La minimización con álgebra de Boole presenta dos limitaciones importantes:
·
No existe un algoritmo que nos garantice
encontrar la forma más simple de la expresión.
·
Dado un determinado resultado intermedio no
hay forma de saber si realmente hemos llegado a la forma mínima.
·
Para efecto de este curso cuando nos
referimos a una expresión mínima, nos estamos refiriendo a la expresión más simple de dos niveles.
No hay comentarios.:
Publicar un comentario