DocumentCode
3153487
Title
A Heuristic Algorithm for PLA Block Folding
Author
Kuo, Y.S. ; Chen, C. ; Hu, T.C.
Author_Institution
Institute of Information Science, Academia Sinica, Taipei, Taiwan, Republic of China
fYear
1985
fDate
23-26 June 1985
Firstpage
744
Lastpage
747
Abstract
The folding of programmable logic array (PLA) is considered. We develop a heuristic algorithm for optimal block folding. The algorithm is based on the column intersection graph associated with the PLA. Then the techniques of graph partitioning and two-objective linear programming are applied. Test results will be demonstrated to show the effectiveness of the algorithm.
Keywords
Heuristic algorithms; Information science; Linear programming; Logic arrays; Logic design; Logic functions; Logic programming; Partitioning algorithms; Programmable logic arrays; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1985. 22nd Conference on
ISSN
0738-100X
Print_ISBN
0-8186-0635-5
Type
conf
DOI
10.1109/DAC.1985.1586027
Filename
1586027
Link To Document