发信人: cgl (老顽童), 信区: ECE
标  题: 数字逻辑功能提取器(7)
发信站: 紫 丁 香 (Mon Oct 12 15:13:40 1998), 转信

         三.3 电路图的生成

        每一个选择操作完成后，都要对工作区内容重新生成电路图。
在设计电路图生成算法时， 重点考虑信号流方向、线交叉、对称性等
目标函数。
        考虑到直接计算器件和线网的物理坐标过于复杂，可以分几个
步骤逐步实现目标；可以先计算逻辑坐标，忽略器件实际大小和布线
因素，仅考虑器件位置的相对关系，用逻辑行号和列号表示。然后再
进行逻辑布线，不考虑线的具体位置，仅计算线网之间的相互关系。
之后再计算器件和线网的实际坐标较为容易。
        通过以下几个步骤实现电路图生成：
1、对工作区内容（即网表）从最终输出端（即Output）开始，
     从输出向输入进行深度优先遍历，确定每个器件的逻辑列号，
     实现单一信号流方向，输出在右，输入在左
2、通过加入虚拟器件的方法把跨列线网转化为相邻两列之间的线网，
     所谓虚拟器件即一根连线，这样可以简化以后的算法步骤，只需
     考虑相邻列之间的布线、布局问题
3、确定每列列内器件的顺序，即逻辑行号，根据连接关系使相邻两列
     之间的线网交叉最少，美化电路图
4、通过交换等价引脚之间的线网来进一步减少线网交叉数
      所谓等价引脚即器件输入引脚中可以相互交换的引脚
      如与门、或门的输入
5、计算每个器件的物理纵坐标，满足对称性要求
      只有本列的器件才会影响器件的纵坐标
6、在两列之间的通道进行布线，使线网交叉最少，这里的布线只计算线
      段的纵坐标和相对横坐标，用来统计通道宽度；
7、由于器件所在列和通道宽度都已知道，计算器件和线网物理横坐标
      很容易。

--

        老顽童

※ 来源:．紫 丁 香 bbs.hit.edu.cn．[FROM: wb502.hit.edu.cn]