DocumentCode
1104765
Title
Completely Periodic Multithreshold Functions
Author
Sethares, G.C.
Issue
4
fYear
1970
fDate
4/1/1970 12:00:00 AM
Firstpage
355
Lastpage
358
Abstract
A class of Boolean functions arising naturally from a consideration of the periodicities of multithreshold functions is defined and the basic properties of these functions, the completely periodic functions, are determined. The observation that this class is invariant under the group of affine transformations allows for a tabulation of the completely periodic functions of up to four variables. Finally, bounds on the number of completely periodic functions of n variables are determined.
Keywords
Afrine equivalence, combinatorial bounds, generalized linear functions, multithreshold logic, periodic thresholds.; Boolean functions; Large scale integration; Logic; Afrine equivalence, combinatorial bounds, generalized linear functions, multithreshold logic, periodic thresholds.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1970.222923
Filename
1671516
Link To Document