反馈线自动识别的有向弧跟踪法

The Top-Down Tracing Arc Method of Automatic Identification of Feedback Lines in Directed Graph

数字电路中确定反馈线问题,对于测试生成,逻辑模拟以及可测性设计有重要意义.在VAX机插件电路测试生成系统中,采用自顶向下“有向弧跟踪法”自动识别反馈线,收到快而准的效果.本方法不追求所谓最小反馈线集,而是面向工程需要,既保证节点输出具有较好的通达值,又要直观、理想.本方法在VAX11/780机上用FORTRAN编制程序,约100条有效语句行.

The top-down tracing arc method is used to identify feedback lines automatically in the test generation systems for VAX11/780 circuits. The method is simple and quite effective, and it doesn't attempt to find minimal feedback set, but the identified feedback lines are clear and ideal.