The Necessity of Closed Circuit Loops in Minimal Combinational Circuits
The Necessity of Closed Circuit Loops in Minimal Combinational Circuits
复制标题
最小组合电路中闭环的必要性
DOI：
--
复制
发表时间：
1970
影响因子：
3.7
通讯作者：
W. Kautz
中科院分区：
文献类型：
--
作者：
W. Kautz
细胞逻辑方法用于生成一系列多输出组合开关电路，其中包含闭环（通常生成顺序行为的类型）并由简单的门组成。这些网络包含的门比任何无环路实现都要少。该系列的一些成员是振荡的，而其他成员则具有多个稳定状态，但输出在这两种情况下都保持静态。这一结果似乎对切换理论的一些众所周知的最优性结果产生了影响。
A cellular-logic approach is used to generate a family of multiple-output combinational switching circuits containing closed loops ( of the type that normally generate sequential behavior) and composed of simple gates. These networks contain fewer gates than any loop-free realizations. Some members of the family are oscillatory, while others are stable with multiple stable states, but the outputs remain quiescent in both cases. This result appears to have repercussions on some of the well-known optimality results of switching theory.