The Necessity of Feedback in Minimal Monotone Combinational Circuits
The Necessity of Feedback in Minimal Monotone Combinational Circuits
复制标题
最小单调组合电路中反馈的必要性
DOI：
--
复制
发表时间：
1977
影响因子：
3.7
通讯作者：
R. Rivest
中科院分区：
文献类型：
--
作者：
R. Rivest
我们提出了一个特定的N输入2N输出阳性Unate Boolean函数，如果使用反馈，则可以用2N两输入门实现，但是如果不使用反馈，则需要3N-2门。
We present a specific n-input 2n-output positive unate Boolean function which can be realized with 2n two-input gates if feedback is used, but which requires 3n-2 gates if feedback is not used.