Title :
Simple Methods for the Testing of 2-Summability of Boolean Functions and Isobaricity of Threshold Functions
Author :
Ghosh, S. ; Bandyopadhyay, S. ; Mitra, S.K. ; Choudhury, A.K.
Author_Institution :
Computer Centre, Jadavpur University
fDate :
5/1/1972 12:00:00 AM
Abstract :
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.
Keywords :
Index number, isobaric functions, mutual asummobility, threshold functions, 2-summability.; Boolean functions; Circuit testing; Electrons; Isobaric; Physics; Sequential circuits; Switching circuits; Tin; Index number, isobaric functions, mutual asummobility, threshold functions, 2-summability.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1972.223551
