martes, 2 de junio de 2020

Minimización de Funciones

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