• DocumentCode
    1111109
  • Title

    Simple Methods for the Testing of 2-Summability of Boolean Functions and Isobaricity of Threshold Functions

  • Author

    Ghosh, S. ; Bandyopadhyay, S. ; Mitra, S.K. ; Choudhury, A.K.

  • Author_Institution
    Computer Centre, Jadavpur University
  • Issue
    5
  • fYear
    1972
  • fDate
    5/1/1972 12:00:00 AM
  • Firstpage
    503
  • Lastpage
    507
  • Abstract
    A simple algorithm for testing the 2-summability of Boolean functions is presented in this note. The concept of asummobility has been extended and the idea of "mutual 2-asummability" has been introduced. The authors show how mutual 2-asummobility can be utilized for the testing of isobaricity of threshold functions containing no more than seven variables.
  • Keywords
    Index number, isobaric functions, mutual asummobility, threshold functions, 2-summability.; Boolean functions; Circuit testing; Electrons; Isobaric; Physics; Sequential circuits; Switching circuits; Tin; Index number, isobaric functions, mutual asummobility, threshold functions, 2-summability.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1972.223551
  • Filename
    1672144