DocumentCode
1111109
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
Issue
5
fYear
1972
fDate
5/1/1972 12:00:00 AM
Firstpage
503
Lastpage
507
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1972.223551
Filename
1672144
Link To Document