摘要： 研究讨论了逻辑图的自动布局、布线问题．在布局方面，以减少线交叉为优化目标，对重心布局算法［１］进行了几点改进；在布线方面，引入了垂直通道的概念，以减少线交叉和连线总长为优化目标，提出了一种新的布线算法．即求解线交叉最少和连线总长最短的布线算法．

关键词: 逻辑图，布局，布线，线交叉

中图分类号: 

• TP331.101