Title :
A New Approach to 2-Asummability Testing
Author :
Sarje, Anil K. ; Biswas, Nripendra N.
Author_Institution :
Computer Centre, Ranchi University
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;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1979.1675250