PLEASURE: A Computer Program for Simple/Multiple Constrained/Unconstrained Folding of Programmable Logic Arrays

Giovanni De Micheli and Alberto Sangiovanni-Vincentelli

EECS Department
University of California, Berkeley
Technical Report No. UCB/ERL M82/57
August 1982

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1982/ERL-m-82-57.pdf

Programmable logic arrays are important building blocks of VLSI circuits and systems. We address the problem of optimizing the silicon area and the performances of large logic arrays. In particular we describe a general method for compacting a logic array defined as multiple row and column folding and we address the problem of interconnecting a PLA to the outside circuitry. We define a constrained optimization problem to achieve minimal silicon area occupation with constrained positions of electrical inputs and outputs. We present a new computer program, PLEASURE, which implements several algorithms for multiple and/or constrained PLA folding.


BibTeX citation:

@techreport{De Micheli:M82/57,
    Author = {De Micheli, Giovanni and Sangiovanni-Vincentelli, Alberto},
    Title = {PLEASURE: A Computer Program for Simple/Multiple Constrained/Unconstrained Folding of Programmable Logic Arrays},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1982},
    Month = {Aug},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1982/9615.html},
    Number = {UCB/ERL M82/57},
    Abstract = {Programmable logic arrays are important building blocks of VLSI
circuits and systems.  We address the problem of optimizing
the silicon area and the performances of large logic arrays.
In particular we describe a general method for compacting a logic
array defined as multiple row and column folding and we address
the problem of interconnecting a PLA to the outside circuitry.
We define a constrained optimization problem to achieve minimal
silicon area occupation with constrained positions of electrical
inputs and outputs.  We present a new computer program, PLEASURE,
which implements several algorithms for multiple and/or constrained
PLA folding.}
}

EndNote citation:

%0 Report
%A De Micheli, Giovanni
%A Sangiovanni-Vincentelli, Alberto
%T PLEASURE: A Computer Program for Simple/Multiple Constrained/Unconstrained Folding of Programmable Logic Arrays
%I EECS Department, University of California, Berkeley
%D 1982
%@ UCB/ERL M82/57
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1982/9615.html
%F De Micheli:M82/57