Issue No. 10 - October (1979 vol. 28)
A.K. Sarje , Computer Centre, Ranchi University
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.
threshold function, 2-asummability, canonical switching function, implication, linear separability, 2-monotonicity
N. Biswas and A. Sarje, "A New Approach to 2-Asummability Testing," in IEEE Transactions on Computers, vol. 28, no. , pp. 798-801, 1979.