DocumentCode :
1135097
Title :
The Necessity of Feedback in Minimal Monotone Combinational Circuits
Author :
Rivest, Ronald L.
Author_Institution :
Laboratory of Computer Science, Massachusetts Institute of Technology
Issue :
6
fYear :
1977
fDate :
6/1/1977 12:00:00 AM
Firstpage :
606
Lastpage :
607
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.
Keywords :
Boolean functions, feedback, gate complexity, minimal combinational circuits, monotone functions.; Boolean functions; Combinational circuits; Computer science; Feedback circuits; Inverters; Joining processes; Boolean functions, feedback, gate complexity, minimal combinational circuits, monotone functions.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.1977.1674886
Filename :
1674886
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=1135097
بازگشت