• DocumentCode
    1962330
  • Title

    Optimal universal logic modules for the synthesis of arbitrary logic functions

  • Author

    Parhami, Behrooz

  • Author_Institution
    Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
  • fYear
    1989
  • fDate
    14-16 Aug 1989
  • Firstpage
    212
  • Abstract
    It is well known that any n-variable logic function can be realized by a 2n-1-input multiplexer (universal logic module). A computationally simple condition to determine whether a given n-variable logic function is realizable by a multiplexer having 2n-2 or fewer inputs is formulated, and an algorithm for finding the set of control variables for an optimal multiplexer realization is presented
  • Keywords
    logic design; modules; multiplexing equipment; arbitrary logic functions; control variables; multiplexer; n-variable logic function; optimal universal logic modules; Boolean algebra; Input variables; Logic design; Logic functions; Multiplexing; Optimal control; Pulse inverters; Switching circuits;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1989., Proceedings of the 32nd Midwest Symposium on
  • Conference_Location
    Champaign, IL
  • Type

    conf

  • DOI
    10.1109/MWSCAS.1989.101831
  • Filename
    101831
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1962330