摘要： 门的自动分配是印制板电路计算机辅助设计的重要环节,它的分配结果直接影响了以后的布局、走线等工作,并对布通率起很大作用。本文采用直接结合度与间接结合度相结合的方法,不但考虑有共同信号的门,还考虑了同时与某一器件有共同信号的几个门,使分配的结果能更符合要求。本算法已在ZD-MCARS自动布线系统中投入使用。结果令人满意。

Abstract: The automatic gate assignment is critical in computer aided design of printed circuit boards, which directly affects the placement and route in the following stage and has great impact on the completion rate. A new algorithm is proposed which combines the direct and indirect connectivity and considers not only the gates with the common signal but also several gates that have the common signal with a component at the same time. The algorithm has been put to use in an automatic layout, system ZD-MCARS with satisfaction.