【摘要】 本文提出了一种数字电路反馈线的快速切割算法。该算法先在一个表示数字电路的有向图上构成一棵内向树,然后确定与内向树树枝形成回路的余树枝为反馈线。文中还证明了,切断这些反馈线后的电路不存在回路。更多还原

【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.更多还原