Resumen de Un método basado en grafos para plegamiento de PLAs

Juan Manuel Sánchez Pérez, Julio Ballesteros Rubio

• español

  En este trabajo se presenta un algoritmo basado en grafos dirigidos y no dirigidos para el plegamiento de PLAs. El algorirtmo construye, a partir del grafo de intersección de columnas de la matriz de personalidad del PLA, un grafo dirigido. Este grafo se utiliza para establecer el orden de las filas y las parejas de columnas plegadas en el PLA.

• English

  In this work an algorithm based on graphs for optimal PLA folding is presented. The algorithm constructs form the Intersection Column Graph another directed graph which is used for establishingthe row order and the folding columns pairs of the PLA.