The Community for Technology Leaders
Green Image
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.K. Choudhury, S. Ghosh, S.K. Mitra, "Simple Methods for the Testing of 2-Summability of Boolean Functions and Isobaricity of Threshold Functions", IEEE Transactions on Computers, vol. 21, no. , pp. 503-507, May 1972, doi:10.1109/T-C.1972.223551
83 ms
(Ver 3.1 (10032016))