Simple Methods for the Testing of 2-Summability of Boolean Functions and Isobaricity of Threshold Functions
Issue No. 05 - May (1972 vol. 21)
S. Ghosh , Computer Centre, Jadavpur University
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.
Index number, isobaric functions, mutual asummobility, threshold functions, 2-summability.
S. Bandyopadhyay, A. Choudhury, S. Ghosh and S. Mitra, "Simple Methods for the Testing of 2-Summability of Boolean Functions and Isobaricity of Threshold Functions," in IEEE Transactions on Computers, vol. 21, no. , pp. 503-507, 1972.