A Branch and Bound Algorithm for Optimal PLA Folding

21st Design Automation Conference Proceedings Pub Date : 1984-06-25 DOI:10.1109/DAC.1984.1585832

J. Lewandowski, C. Liu

引用次数: 22

Abstract

In this paper we present a branch and bound algorithm which exhaustively searches for an optimal column and/or row folding of PLAs. For PLAs with up to 50-60 input/output lines we can obtain an optimal solution in no more than a few minutes.

查看原文本刊更多论文

聚乳酸最优折叠的分支定界算法

在本文中，我们提出了一个分支定界算法，穷尽搜索pla的最优列和/或行折叠。对于具有多达50-60输入/输出线的pla，我们可以在不超过几分钟的时间内获得最佳解决方案。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

21st Design Automation Conference Proceedings

自引率

0.00%

发文量