APSS: An Automatic PLA Synthesis System

An integrated, fully automatic software capability that combines Boolean logic translation, Boolean minimization, PLA folding, PLA topology generation, and automatic PLA subchip interfacing to the MP2D standard cell automatic placement and routing program in a single, modular software package is described. Written in ANSI standard FORTRAN, APSS permits the designer to input either arbitrarily formed Boolean equations or a truth table, and to receive a complete MP2D-compatible PLA subchip layout with automatically personalized MP2D subchip interfacing data, as output. As with MP2D, this capability is largely independent of technology and circuit implementation, requiring only an appropriate technology file and cell library consistent with the chosen PLA layout style or "Floor Plan."