门的自动分配算法及其实现  

Gate Automatic Assignment and Its Implementation

作　　者：潘雪增[1] 平玲娣[1] 寿宇澄[1] 陶欣 

机构地区：[1]浙江大学计算机系

出　　处：《计算机辅助设计与图形学学报》1989年第1期14-20,共7页Journal of Computer-Aided Design & Computer Graphics

摘　　要：门自动分配是从逻辑图开始的成套印制电路板全自动设计的重要环节。本文采用直接结合度和间接结合度加权算法。在分配中,既考虑有共同信号门,又计及同时与某器件有共同信号的几个门,合理地解决了门与门,门与其他器件联系的“紧密”与“松散”的问题。还采用自动分配与手工分配多种工作方式,以增强灵活性和实用性。Gate assignment is an important process in the course of CAD for printed circuit boards ( PCB ) . In this paper we present an algorithm for gate automatic assignment ( GAA ) using first conjunction and secoud- conjunction. It has considered both the gates with same signal and the gates having same signal with another module. The algorithm can be divided into two parts: looking for Seeds and assigning gates.Besides GAA, we also use artificial assignment to enforee the agility, rationality and praclica lily.

关 键 词：门 自动分配 算法 印制电路板 设计 

分 类 号：TN420.2[电子电信—微电子学与固体电子学]