电子CAD中的PCB自动布线算法研究毕业设计毕业论文及文献综述优秀毕业设计

《电子CAD中的PCB自动布线算法研究毕业设计毕业论文及文献综述优秀毕业设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、绪论1.1电子CAD和PCB自动布线简介11.1.1计算机辅助设计的概念以及用途11.1.2电子电路CAD技术简介11.1.3国内外电子电路CAD软件概况21.1.4PCB简介21.1.5PCB自动布线理论研究概况31.1.6布线设计的目标31.1.7布线设计所面临的问题及布线方法的分类31.2关于自动布线的简介41.2.1PCB自动布线的起源41.2.2自动布线的算法简介41.2.2.1数据组织61.2.2.2图形分解61.2.2.3搜索策略图形求相交81.2.2.4相交算法81.2.3自动布线的分类91.3布线的基本原则——高效PCB布线法102.自动布线算法的介绍132.1自动布线算法的

2、概况及分析132.1.1面向线网自动布线算法的概况及分析132.2几种算法简介142.2.1李氏算法142.2.2无网格算法162.2.3整体、线性以及层次布线172.3算法讨论及对比172.3.1李氏算法特点的讨论172.3.2探索法特点讨论182.4算法比较193.关于迷宫问题的探索与优化213.1关于迷宫问题的探索213.1.1启发式搜索法说明213.1.2证明233.2目标驱动的迷宫算法及其优化介绍263.2.1目标驱动的迷宫布线的意义263.2.2算法的基本思想263.2.3算法的实现263.2.4算法分析293.3对于迷宫算法的进一步改进以及优化293.3.1智能识点布线法293.

3、3.2设计目标303.3.2.1布图综合考虑的设计目标303.3.2.2线网布线的一般要求313.3.2.3本文布线算法的设计目标313.3.3布线的线网排序313.3.3.1布线顺序对布通率的彩响313.3.3.2布线顺序常用处理方法323.3.4干扰图排序方法323.3.4.1干扰图的定义333.3.4.2干扰图的排序方法353.3.5智能识点法布线的绕障基本线型383.3.5.1绕障基本线型1—简单线段383.3.5.2绕障基本线型2—复合线段383.3.5.3广义线段393.3.6智能识点法布线的绕障点的规定403.3.6.1布线中的障碍物403.3.6.2绕障点的规定403.3.7智

4、能识点法最短路径搜索423.3.7.1智能识点法最短路径搜索的步骤423.3.7.2带权重的完全图的建立及最短路径的搜索举例43结论致谢参考文献附录绪论1.1电子CAD与PCB自动布线简介1.1.1计算机辅助设计的概念以及用途计算机辅助设计（CAD：ComputerAidedDesign）“是随着计算机及其相关技术的发展，而在全世界范围内兴起的一门崭新的技术。计算机辅助设计是指以计算机系统作为主耍技术手段来生成和运用各种数字信息与图形信息，帮助设计人员从事产品的开发、修改、分析和优化设计的一门技术。计算机辅助设计系统主耍市计算机、输入装置、显示装置、快速绘图机、工程数据库以及软件等组成。利用计

5、算机及其图形设备帮助设计人员进行设计工作。在工程和产品设计中，计算机口J以帮助设计人员担负计算、信息存储和制图等项工作。在设计中通常要用计算机对不同方案进行大量的计算、分析和比较，以决定最优方案；各种设计信息，不论是数字的、文字的或图形的，都能存放在计算机的内存或外存里，并能快速地检索；设计人员通常用草图开始设计，将草图变为工作图的繁重工作可以交给计算机完成；由计算机自动产生的设计结果，可以快速作出图形显示出来，使设计人员及时对设计作出判断和修改；利用计算机可以进行与图形的编辑、放人、缩小、平移和旋转等有关的图形数据加工工作。cad能够减轻设计人员的劳动，缩短设计周期和提高设计质量。1.1.2

6、电子电路CAD技术简介电子电路CAD技术是指以计算机硬件和系统软件为基本工作平台，继承和借鉴前人在电路和系统、图论、拓扑逻辑优化和人工智能理论等多学科的最新科技成果而研制成的电子电路CM）通用支撑软件和应用软件包。其目的在于帮助电子设计工程师开发新的电子系统与电路、IC（集成电路）、PCB（印刷电路板）、FPGA（现场可编程门阵列）、CPLD（复杂可编程逻辑器件）等产品。实现在计算机上调用元器件库，连线画图，编制激励信号文件，确定跟踪点，调用参数库以及模拟程序等手段去设计电路。1.1.3国内外电子电路CAD软件概况在国内，随着计算机的逐渐普及，电子设计自动化（EDA:ElectronicDes

7、ignAutomatic）软件在电子行业的应用越來越广泛。但是和发达国家相比，我国的电子设计水平仍然存在着相当大的差距。国内的电子工程师使用电路CAD软件进行电子自动化设计主要侧重于该软件的PCB设计功能。目前，我国电子屯路CAD软件市场的现状基本和机械CAD软件一样，国外产品占据了大部分的市场份额。其中，Protel是澳大利亚Protel公司在上世纪80年代末推出的EDA软件⑵，在电子行业的CA