- 1、本文档共55页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
电子CAD中的PCB自动布线算法研究 毕业设计 毕业论文及文献综述 优秀毕业设计
目 录
绪论
1.1 电子CAD和PCB自动布线简介………………………………………………………1
1.1.1 计算机辅助设计的概念以及用途………………………………………………1
1.1.2 电子电路CAD技术简介……………………………………………………………1
1.1.3 国内外电子电路CAD软件概况……………………………………………………2
1.1.4 PCB简介……………………………………………………………………………2
1.1.5 PCB自动布线理论研究概况………………………………………………………3
1.1.6 布线设计的目标…………………………………………………………………3
1.1.7 布线设计所面临的问题及布线方法的分类……………………………………3
1.2 关于自动布线的简介…………………………………………………………………4
1.2.1 PCB自动布线的起源………………………………………………………………4
1.2.2 自动布线的算法简介……………………………………………………………4
数据组织……………………………………………………………………6
图形分解……………………………………………………………………6
有哪些信誉好的足球投注网站策略图形求相交………………………………………………………8
相交算法……………………………………………………………………8
1.2.3 自动布线的分类…………………………………………………………………9
1.3 布线的基本原则——高效PCB布线法………………………………………………10
2. 自动布线算法的介绍……………………………………………………………13
2.1 自动布线算法的概况及分析…………………………………………………………13
2.1.1面向线网自动布线算法的概况及分析……………………………………………13
2.2 几种算法简介…………………………………………………………………………14
2.2.1 李氏算法…………………………………………………………………………14
2.2.2 无网格算法………………………………………………………………………16
2.2.3 整体、线性以及层次布线………………………………………………………17
2.3 算法讨论及对比………………………………………………………………………17
2.3.1 李氏算法特点的讨论……………………………………………………………17
2.3.2 探索法特点讨论…………………………………………………………………18
2.4 算法比较………………………………………………………………………………19
3. 关于迷宫问题的探索与优化……………………………………………………21
3.1 关于迷宫问题的探索…………………………………………………………………21
3.1.1 启发式有哪些信誉好的足球投注网站法说明………………………………………………………………21
3.1.2 证明………………………………………………………………………………23
3.2 目标驱动的迷宫算法及其优化介绍…………………………………………………26
3.2.1 目标驱动的迷宫布线的意义……………………………………………………26
3.2.2 算法的基本思想…………………………………………………………………26
3.2.3 算法的实现………………………………………………………………………26
3.2.4 算法分析…………………………………………………………………………29
3.3 对于迷宫算法的进一步改进以及优化………………………………………………29
3.3.1 智能识点布线法…………………………………………………………………29
3.3.2 设计目标…………………………………………………………………………30
布图综合考虑的设计目标…………………………………………………30
线网布线的一般要求………………………………………………………31
本文布线算法的设计目标…………………………………………………31
3.3.3 布线的线网排序…………………………………………………………………31
布线顺序对布通率的影响…………………………………………………31
布线顺序常用处理方法……………………………………………………32
3.3.4 干扰图排序方法…………………………………………………………………32
干扰图的定义………………………………………………………………33
干扰图的
您可能关注的文档
- 现代西方哲学(萨特,梅洛—庞蒂).doc
- 现代自动变速器资料.ppt
- 现代规模化养猪技术手册.doc
- 现代盆底重建手术之PROLIFT手术.ppt
- 现场管理与5S活动.ppt
- 现象学方法与教育研究报告.doc
- 现场总线测量仪表概述.ppt
- 现代骨干网技术.ppt
- 玺园前期物业服务阶段费用测算方案.doc
- 玻璃失蜡浇铸工艺.ppt
- 北京东城55中2025届高考仿真模拟化学试卷含解析.doc
- 河南省新乡市辉县市第一高级中学2025届高三第二次模拟考试生物试卷含解析.doc
- 湖南省永州市重点中学2025届高考考前模拟化学试题含解析.doc
- 安徽省马鞍山市重点中学2025届高三第四次模拟考试历史试卷含解析(1).doc
- 2025届河北保定一中高三压轴卷化学试卷含解析.doc
- 青海省西宁二十一中2025届高三下学期联考生物试题含解析.doc
- 上海市八中2025届高三第一次调研测试化学试卷含解析2.doc
- 四川省会理县第一中学2025届高考仿真卷历史试卷含解析.doc
- 金学导航2025届高三二诊模拟考试生物试卷含解析.doc
- 北京市丰台区北京第十二中学2025届高考考前提分生物仿真卷含解析.doc
最近下载
- CJJ_T 135-2009 (2023年版) 透水水泥混凝土路面技术规程正式版.pdf
- 肠道门诊知识考试试题及答案.doc
- 义务教育语文课程(2022版).pdf
- 2023.05.14 金沙之行考察报告(2023.05.14 改).pptx VIP
- 开放系统23661《计算机组网技术》期末机考真题及答案(第101套).docx
- 2022高二【语文(统编版)】大卫·科波菲尔(第二课时)课件.pptx
- 民事起诉状(征信名誉权纠纷).docx
- 第1讲 E.K.Strong销售技巧(上).doc VIP
- AQ1018-2006《矿井瓦斯涌出量预测方法》.pdf
- 吴兴区湖州市第十一中学教育集团社团类初中科学微型校本课程教材.pdf
文档评论(0)