Abstract
The development of Microelectronics made it possible to connect and integrate hundreds of thousands of electronic components in very small chips (1 cm × 1 cm, or less). This technology, called VLSI (Very Large Scale of Integration), allows the design of very complex circuits and systems. Such designs have become so complex that structured design techniques are desirable in order to improve logical-electrical correction with a reasonable cost.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. D. Hachtel et al, “An Algorithm for Optimal PLA Folding”, Research Report RC8668, IBM Thomas J. Watson Research Center, January 1981.
J. F. Paillotin, “Optimization of the PLA area”, Proc. 18th Des. Autom. Conf., pp. 406–410, June 1981.
K. S. Booth & G. S. Lueker, “Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using PQ-Tree Algorithms”, Journal of Comput. Syst. Sci., 13, pp. 335–379, 1976.
M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, Academic Press, 1980.
A. C. Tucker, “A Structure Theorem for the Consecutive 1’s Property, J. Combinatorial Theory 12(B), pp. 153–162, 1972.
J. R. Egan & C. L. Liu, “Optimal Bipartite Folding of PLA’s”, Proc. 19th Des. Autom. Conf., pp. 141–146, June 1982.
S. Chuquillanqui & T. P. Segovia, “PAOLA: A Tool for Topological Optimization of Large PLA’s” Idem, Idem, pp. 300–306.
G. D. Micheli & A. Sangiovanni-Vincentelli, “PLEASURE: A Computer Program for Simple/Multiple Constrained/Unconstrained Folding of Programmable Logic Arrays”, Proc. 20th Des. Autom. Conf,, pp. 530–537, June 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferreira, A.G. (1988). An Optimal O(n2)-Algorithm to Fold Special PLA’s . In: Eiselt, H.A., Pederzoli, G. (eds) Advances in Optimization and Control. Lecture Notes in Economics and Mathematical Systems, vol 302. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46629-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-46629-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18962-6
Online ISBN: 978-3-642-46629-8
eBook Packages: Springer Book Archive