关于PCB引脚自动布线的算法

fthislife 2013-03-11 10:05:35

已经两排引脚在区域的两端，每个引脚都可以与另一端的一个引脚相连。区域形状和边界是知道的，PCB板有多层，可以在层与层之前打孔过线，线的大小以及孔的大小也知道（孔为圆形），线在同一层不交叉，有什么算法能实现自动布线？

...全文

296 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

ForestDB 2013-03-11

打赏
举报

回复

http://www.baidu.com/s?wd=%E8%87%AA%E5%8A%A8%E5%B8%83%E7%BA%BF%E7%AE%97%E6%B3%95&ie=UTF-8

程序电子原理图生成周末小项目，尝试使用程序生成方法复制原理图或PCB的外观。我们的目标不是创造一种有意义的东西，而是看起来很真实。基本上是这样的：大芯片用引脚固定在板上使用基本的A *算法链接引脚较小的芯片将添加其引脚，然后重新应用布线重复直到放置单端元素例子新版本，pcb：旧版本，原理图：

1 第一章绪论....................................................................................................................................1 1.1 概述...................................................................................................................................1 1.2 本书内容安排....................................................................................................................3 1.3 设计步骤............................................................................................................................4 1.4 支持Nios CPU的FPGA型号.............................................................................................5 第二章 SOPC Builder开发环境......................................................................................................8 2.1 创建Quartus II工程...........................................................................................................8 2.2 创建 Nios 系统模块......................................................................................................10 2.2.1 创建新的 .bdf ......................................................................................................10 2.2.2 开始使用SOPC Builder........................................................................................11 2.2.3 系统主频...............................................................................................................12 2.2.4 加入CPU和IP模块...............................................................................................12 2.2.5 指定基地址...........................................................................................................21 2.2.6 配置Nios系统.......................................................................................................22 2.2.7 生成Nios32 并把它加入到设计中......................................................................23 2.2.8 把符号（symbol）加入到BDF文件中...............................................................24 2.2.9 加入引脚和基本单元....................................................

原理图PCB绘制是硬件工程师、PCB工程师、单片机工程师等相关岗位必须具备的技能。

PCB自动布线器面临的真正问题工程师飞燕发表于 2018-06-18 07:17:00 EDA/IC设计409人已加入 +加入圈子欢迎来到电子设计的世界。现在是2016年，我们现在看到的技术比人类历史的任何其他阶段都更加成熟。也就是在今年，无人驾驶汽车被引入公众领域，火箭以调整良好的精度从太空再着陆以便再次利用，摩尔定律继续在无尽的增长轨迹中盛行。但是，在所有这些技术进步中漏掉了一项——一款优良的自动布线器。自动布线器面临的真正问题尽管从工程师知道CAD起，PCB自动布线器就已出现了，

2020.06.20更新了一下走过路径的判断，之前的代码考虑不周，产生覆盖现象，欢迎各位指导交流。题目：假设采用一层金属布线，那么已经布线的方格被锁定，不允许其它线路穿过，否则会形成短路。图1所示为采用一层金属的通道布线例子，布线空间为4x7，空间上下沿的数字分别对应方格的引脚编号，编号相同的引脚需要连接起来。请针对此一层金属的“通道布线”问题完成建模和求解，并回答如下问题：在何种情况下，一层金属通道布线问题无解。

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章