Completely Periodic Multithreshold Functions

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.