Minimización de una función combinacional a una forma normalizada SDP

Se analiza un método para hallar una ecuación combinacional partiendo de la tabla de verdad de una función. El problema básicamente se divide en dos partes; la primera es la determinación de los implicantes primos, y la segunda consiste en la selección de un conjunto óptimo de ellos para obtener la...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Chico Hidalgo, Patricio Iván (author)
Otros Autores: Flores Cifuentes, Iván (author)
Formato: article
Lenguaje:spa
Publicado: 1988
Materias:
Acceso en línea:http://bibdigital.epn.edu.ec/handle/15000/9540
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:Se analiza un método para hallar una ecuación combinacional partiendo de la tabla de verdad de una función. El problema básicamente se divide en dos partes; la primera es la determinación de los implicantes primos, y la segunda consiste en la selección de un conjunto óptimo de ellos para obtener la solución. En la determinación de los implicantes primos se hace uso del método de Quine-McKluskey, y en la selección de la solución entre ellos se utiliza un método aproximado de ramificación parcial propuesto por Bowman-McVey. El proceso se le implementó en forma de un programa para ser usado con un computador personal, del cual se presentan algunos resultdos obtenidos.