摘要
本文提出了一种新的一维逻辑陈列栅安置的启发式算法。该法以超图为图模型,引入了栅覆盖的概念,采用了两向选择生长的方法。本算法已在IBM-PC/XT机上实现。通过对实例的运行得到了满意的结果。
A new heuristic algorithm for gate assignment in one-dimesional logic array is proposed in this paper. In this algorithm, the hypergraph is used as our graph model, the concept of gate covering is presented and the approach of two-ward growing is used. This algorithm has been imple- mented on IBM-PC/XT and tested with various examples. The results are satisfactory.
