• DocumentCode
    1112478
  • Title

    Partition of Boolean Functions ror Realization with Multithreshold Threshold Logic Elements

  • Author

    Ghosh, Sukumar ; Choudhury, Arun K.

  • Author_Institution
    Computer Center, Jadavpur University
  • Issue
    2
  • fYear
    1973
  • Firstpage
    204
  • Lastpage
    215
  • Abstract
    In this paper, the concept of "primary partition" of Boolean functions has been introduced. A systematic method of obtaining the multithreshold realization of Boolean functions based on this new concept is presented. The problem essentially reduces to a table lookup procedure; the computational labor in finding the minimum-threshold minimum fan-in solution is substantially reduced.
  • Keywords
    Isobaricity, minimal realization, multithreshold threshold element, primary partition, weight threshold vector.; Boolean functions; Input variables; Logic; Partitioning algorithms; Table lookup; Isobaricity, minimal realization, multithreshold threshold element, primary partition, weight threshold vector.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1973.223686
  • Filename
    1672279