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 :
بازگشت