• DocumentCode
    958335
  • Title

    Optimal Networks of NOR-OR Gates for Functions of Three Variables

  • Author

    Baugh, Charles R. ; Chandersekaran, C.S. ; Swee, Richard S. ; Muroga, Saburo

  • Author_Institution
    Department of Computer Science, University of Illinois, Urbana, Ill.; Bell Telephone Laboratories, Inc., Holmdel, N. J. 07733.
  • Issue
    2
  • fYear
    1972
  • Firstpage
    153
  • Lastpage
    160
  • Abstract
    Optimal networks consisting of NOR-OR gates (each gate produces the NOR and/or the OR of its inputs) are tabulated for all Boolean functions of three variables. Optimality is defined as minimizing first the number of gates and then the number of interconnections. The optimal networks were synthesized for each Boolean function by using an integer programming synthesis technique.
  • Keywords
    Boolean functions; Catalogs; Complex networks; Computer aided software engineering; Computer science; Integrated circuit interconnections; Linear programming; Logic design; Logic programming; Network synthesis; Double-rail logic; NOR-OR gate; integer programming; logical design; optimal networks;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1972.5008920
  • Filename
    5008920
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=958335