论文部分内容阅读
一个适当的模式对于划分逻辑电路来说是很必要的。本文提出了一个直接反映实际电路连接关系的多端网模式。在这个模式下，推导出了划分中关于两子集间代价的对交换增益公式及关于子集外部代价的单边移动增益公式和对交换增益公式。本文提出了一个将对交换法和单边移动法相结合的用于二路迭代改进划分的算法。最后，给出一些实验结果。
A proper mode is necessary to divide the logic. This paper presents a multi-end network model that directly reflects the actual circuit connection. In this model, we derive the exchange gain formula and the unilateral move gain formula and the exchange gain formula about the cost between two subsets in the partition. In this paper, we propose an algorithm for improved partitioning of two-way iterations that combines the exchange method with the one-sided move method. Finally, some experimental results are given.