论文部分内容阅读
本文首先介绍了计算机辅助设计的发展概况和电子电路CAD软件的基本类型和基本构成。接着阐述了自动布线技术的发展和分类，对自动布线理论进行综合分析研究。通过比较有网格自动布线和无网格自动布线的优缺点，本文确定采用一种高效快速的无网格线探索布线算法—朝向目标的线探索法。 该布线算法适用于焊盘外形尺寸不一，线宽及线间距离可变的印刷电路板布线，其基本要素是带有预定终点的探索线，特点是线探索具有目标针对性，设计合理的数据结构及灵活的绕障探索方式可大大提高搜索效率，所需存储量小，布线速度快。 根据电路CAD软件设计结构的要求，对自动布线的输入数据采用文本文件的输入方式和链表的存储格式。为改善布线结果，本文对自动布线的优化方法进行了初步的理论研究。