| 一种数字电路反馈线的快速切割算法 |
| |
| 引用本文： | 茅巍巍,凌燮亭.一种数字电路反馈线的快速切割算法[J].复旦学报(自然科学版),1986(3). |
| |
| 作者姓名： | 茅巍巍 凌燮亭 |
| |
| 作者单位： | 复旦大学电子工程系
(茅巍巍)，复旦大学电子工程系(凌燮亭) |
| |
| 摘 要： | 本文提出了一种数字电路反馈线的快速切割算法。该算法先在一个表示数字电路的有向图上构成一棵内向树,然后确定与内向树树枝形成回路的余树枝为反馈线。文中还证明了,切断这些反馈线后的电路不存在回路。
|
| 关 键 词： | 反馈线 有向图 有向树 数字电路 故障诊断 |
AN ALGORITHM FOR THE FAST CUTTING OF FEEDBACK LINES IN A DIGITAL CIRCUIT. |
| |
| Mao Weiwei,Ling Xieting.AN ALGORITHM FOR THE FAST CUTTING OF FEEDBACK LINES IN A DIGITAL CIRCUIT.[J].Journal of Fudan University(Natural Science),1986(3). |
| |
| Authors: | Mao Weiwei Ling Xieting |
| |
| Institution: | Electronic Engineering Department |
| |
| Abstract: | This paper presents an algorithm for the fast cutting of feedback lines in a digital circuit. It is proposed that an inner directed tree is first constructed on the diagraph representing the digital circuit. Then any branch of the complementary tree is regarded as a feedback line if this branch forms a directed loop with some branches of theinner directed tree. It is shown that there is no loop in the circuit if all the feedback lines are cut off. |
| |
| Keywords: | feedback line digraph directed tree digital circuit fault diagnosis |
| 本文献已被 CNKI 等数据库收录！ |
