Portal de Periódicos da CAPES

IMPLEMENTACIÓN EN LENGUAJE GRÁFICO DE UN ALGORITMO BASADO EN QUINE-McCLUSKEY Y PETRICK PARA MINIMIZACIÓN GLOBAL

2008; Volume: 2; Issue: 39 Linguagem: Espanhol

10.22517/23447214.3127

2344-7214

L Mauricio Holguín, Andrés Escobar Mejía, A L Germán Holguín, Grupo de Investigación en Control e Instrumentación,

Petri Nets in System Modeling

En este trabajo se presenta la implementacion en un lenguaje grafico de un algoritmo basado en los metodos de Quine-McCluskey y Petrick para la minimizacion global optima de funciones simultaneas booleanas que comparten el mismo conjunto de variables de entrada. Se muestra como la minimizacion global, en comparacion con las implementaciones clasicas, obtiene una solucion de menor costo a la obtenida mediante la combinacion de la minimizacion optima individual de cada funcion. Se discute su utilidad practica y didactica.