Implementación en lenguaje gráfico de un algoritmo basado en quine-mccluskey y pctrick para minimización global.

• Autores: Mauricio Holguín Londoño, Andrés Escobar Mejía, Germán Andrés Holguín Londoño
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 2, Nº. 39, 2008, págs. 7-12
• Idioma: español
• Títulos paralelos:
  • Implementation in a graphical language of an algorithm based on Quine-McCluskey and Petrick methods for global minimization
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En este trabajo se presenta la implementación en un lenguaje gráfico de un algoritmo basado en los métodos de Quine-McCluskey y Petrick para la minimización global óptima de funciones simultáneas booleanas que comparten el mismo conjunto de variables de entrada. Se muestra como la minimización global, en comparación con las implementaciones clásicas, obtiene una solución de menor costo a la obtenida mediante la combinación de la minimización óptima individual de cada función. Se discute su utilidad práctica y didáctica.

  • English

    This paper shows the implementation in a graphic language of an algorithm based on Quine-McCluskey and Petrick methods for optimal global minimization of simultaneous switching functions sharing their input set of variables. It is shown how this global minimization, when compared to classic implementations, achieve a better solution than the one obtained combining optimal solutions for individual functions. Its practical and didactic usability is discussed.