• DocumentCode
    1138844
  • Title

    A New Approach to 2-Asummability Testing

  • Author

    Sarje, Anil K. ; Biswas, Nripendra N.

  • Author_Institution
    Computer Centre, Ranchi University
  • Issue
    10
  • fYear
    1979
  • Firstpage
    798
  • Lastpage
    801
  • Abstract
    A relationship between 2-monotonicity and 2-asummability has been established and thereby a fast method for testing 2-asummability of switching functions derived. The approach is based on the fact that only a particular type of 2-sums need be examined for 2-asummability testing of 2-monotonic switching functions. These 2-sums are those which contain more than five 1´s. 2-asummability testing for these 2-sums can be easily done by using the authors´ technique.
  • Keywords
    2-asummability; 2-monotonicity; canonical switching function; implication; linear separability; threshold function; Boolean functions; Testing; 2-asummability; 2-monotonicity; canonical switching function; implication; linear separability; threshold function;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

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