论文信息 - The Necessity of Feedback in Minimal Monotone Combinational Circuits - 字舞流文

The Necessity of Feedback in Minimal Monotone Combinational Circuits

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.

Ronald L. Rivest

[1] Satosi Watanabe,et al. Knowing and guessing , 1969 .

[2] D. Huffman. COMBINATIONAL CIRCUITS WITH FEEDBACK , 1971 .

[3] Josef Kittler,et al. A new approach to feature selection based on the Karhunen-Loeve expansion , 1973, Pattern Recognit..

[4] Shigeaki Watanabe,et al. Subspace method to pattern recognition , 1973 .

[5] John W. Sammon,et al. An Optimal Set of Discriminant Vectors , 1975, IEEE Transactions on Computers.

[6] Keinosuke Fukunaga,et al. Application of the Karhunen-Loève Expansion to Feature Selection and Ordering , 1970, IEEE Trans. Computers.

[7] R. Meidan. A generalized Karhunen-Loève expansion , 1977 .

[8] William H. Kautz,et al. The Necessity of Closed Circuit Loops in Minimal Combinational Circuits , 1970, IEEE Transactions on Computers.