• 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.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1135097