Issue No. 06 - June (1977 vol. 26)
R.L. Rivest , Laboratory of Computer Science, Massachusetts Institute of Technology
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.
Boolean functions, feedback, gate complexity, minimal combinational circuits, monotone functions.
R. Rivest, "The Necessity of Feedback in Minimal Monotone Combinational Circuits," in IEEE Transactions on Computers, vol. 26, no. , pp. 606-607, 1977.