本文来源于我们为航天标准化研究所开发的一套网络树生成系统(NTGS)。该系统通过对电路网表的有效识别与分析,逻辑单元的布局以及互联信号线的布线等,自动生成具有一定逻辑功能且布局美观规范的电路图。本文研究的重点是解决网络树生成系统开发过程中所涉及到的布局布线问题,并提出相应的解决策略和方法。 首先,本文深入研究网络树电路图的特点,提出一整套行之有效的布局算法。我们将有向图作为电路的拓扑结构,利用EC算法解决电路列布局过程中的反馈环问题；将n-级分层图作为电路的拓扑结构,利用中值排序算法解决电路图的逻辑行布局问题。 其次,本文扩展了传统的通道布线算法,提出了一种“拆线-分配通道-分配轨道-轨道合并”的布线算法,通过不同的阶段,实现对电路不同的优化目标。该算法扩展了走线区域,简化了多端线网的布线难度。实例表明,这是一种有效的布线策略。 此外,在上述研究的基础上,构造了一个较完善的网络树自动生成系统,测试表明,该系统工作正确,性能稳定,尤其能够解决多端和含反馈环网络树的自动布图问题。