| 识别数字电路反馈线的快速算法 |
| |
| 引用本文： | 孙肖,凌燮亭.识别数字电路反馈线的快速算法[J].复旦学报(自然科学版),1989,28(2):188-194. |
| |
| 作者姓名： | 孙肖 凌燮亭 |
| |
| 作者单位： | 复旦大学电子工程系，复旦大学电子工程系 1985级硕士研究生 |
| |
| 摘 要： |
|
| 关 键 词： | 数字电路 反馈线 算法 识别 |
A FAST ALGORITHM FOR CUTTING FEEDBACK LINES IN DIGITAL CIRCUITS |
| |
| Sun Xiao,Ling Xieting,.A FAST ALGORITHM FOR CUTTING FEEDBACK LINES IN DIGITAL CIRCUITS[J].Journal of Fudan University(Natural Science),1989,28(2):188-194. |
| |
| Authors: | Sun Xiao Ling Xieting |
| |
| Institution: | Department of Electronic Engineering |
| |
| Abstract: | A novel criterion of recognizing feedback lines in digital circuits is presented.Using this new criterion, a fast algorithm for recognizing feedback lines indigital circuits is proposed. The validity of the criterion is proved. It is pointedand proved that the feedback line set cutted by the algorithm is a minimal set.Both space complexity and time complexity are (?), where |E| is the edgenumber in the digraph G(N, E). |
| |
| Keywords: | feedback line digraph directed tree digital circuit fault diagnosis |
| 本文献已被 CNKI 维普 等数据库收录！ |
