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...

Full description

Saved in:
Bibliographic Details
Main Author: Chico Hidalgo, Patricio Iván (author)
Other Authors: Flores Cifuentes, Iván (author)
Format: article
Language:spa
Published: 1988
Subjects:
Online Access:http://bibdigital.epn.edu.ec/handle/15000/9540
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.