DocumentCode
3143431
Title
Optimal Bipartite Folding of PLA
Author
Egan, J.R. ; Liu, C.L.
Author_Institution
University of Illinois at Urbana-Champaign, Urbana, IL
fYear
1982
fDate
14-16 June 1982
Firstpage
141
Lastpage
146
Abstract
The notion of a bipartite folding of a PLA is introduced. An efficient branch and bound algorithm is presented which finds an optimal bipartite folding of a PLA. The experimental results give additional justification to this folding technique.
Keywords
Algorithm design and analysis; Circuits; Complexity theory; Computer science; Costs; Heuristic algorithms; Logic arrays; Logic design; Programmable logic arrays; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1982. 19th Conference on
Conference_Location
Las Vegas, NV, USA
ISSN
0146-7123
Print_ISBN
0-89791-020-6
Type
conf
DOI
10.1109/DAC.1982.1585493
Filename
1585493
Link To Document