The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1977 vol.26)
pp: 606-607
R.L. Rivest , Laboratory of Computer Science, Massachusetts Institute of Technology
ABSTRACT
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.
INDEX TERMS
Boolean functions, feedback, gate complexity, minimal combinational circuits, monotone functions.
CITATION
R.L. Rivest, "The Necessity of Feedback in Minimal Monotone Combinational Circuits", IEEE Transactions on Computers, vol.26, no. 6, pp. 606-607, June 1977, doi:10.1109/TC.1977.1674886
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool