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. Ghosh, S. Bandyopadhyay, S.K. Mitra, A.K. Choudhury, "Simple Methods for the Testing of 2-Summability of Boolean Functions and Isobaricity of Threshold Functions", IEEE Transactions on Computers, vol.21, no. 5, pp. 503-507, May 1972, doi:10.1109/T-C.1972.223551