Instituto Tecnológico y de Estudios Superiores de Monterrey Campus Monterrey División de Ingeniería y Arquitectura Programa de Graduados en Ingeniería Una propuesta en la implementación del algoritmo Quine-McCluskey para la minimización de funciones booleanas Por el tipo de Mesa, seguramente será necesario tener presente algunos modelos educativos y otras referencias para la sesión de preguntas. Gilberto Reynoso Meza greynosom@exatec.itesm.mx
Agenda Introducción Algoritmo QM Propuesta en la implementación QM Discusiones y conclusiones No mas de 2 minutos.
Introducción Minimización de funciones booleanas Mapas de Karnaugh y Algoritmo QM Definir los minitérminos de la función objetivo Efectuar la reducción Determinar los implicantes primos Algoritmo QM Arreglo Binario Representación Base10 En 3 minutos, poner en contexto el algoritmo de QM. Por el tipo de Mesa, lo mismo debe ser rápido. Puedes tener problemas si es el caso que fueran la mayoría expertos en Control Contínuo. Si van a ser necesarias algunas definiciones fundamentales.
Algoritmo QM 0000 0010 1000 0101 1001 1100 1101 1111 00 02 08 05 09 12 13 15 En 5 minutos, tratar un ejemplo del algoritmo QM es sus versiones binaria y decimal.
Implementación Algoritmo QM 0000 0010 1000 0101 1001 1100 1101 1111 00 03 27 10 28 36 37 40 En 5 minutos, tratar el ejemplo con la modificación a Base Trinaria. Seguramente te servirá llevar los acetatos que prepares para la SMM con alguna fundamentación Matemática.
Discusiones y Conclusiones La implementación propuesta disminuye el número de variables adicionales para la minimización. La base aritmética hace sencilla su programación. Representa a priori una mejor base para otras extensiones del algoritmo QM. Extender la implementación a la obtención de extremos. En 3 minutos acabar con la exposición.