Automatic Generation Algorithm for Logic Diagrams

›› 1994, Vol. 20 ›› Issue (06): 42-.

任宏萍，吴波

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

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

CLC Number:

任宏萍，吴波. 逻辑图自动绘制算法[J]. , 1994, 20(06): 42-.

URL: https://www.ecice06.com/EN/Y1994/V20/I06/42

PDF