Auto symmetric functions are a class of Boolean functions whose regular structure can be exploited by synthesis algorithms in order to reduce the minimization time and to derive more compact algebraic forms. In this paper we propose a generalization of this class of functions to the multiple-valued logic framework. We also study the spectral properties of auto symmetric functions and provide a complete spectral characterization for both the Boolean and the multiple-valued setting.
Published in:
Multiple-Valued Logic (ISMVL), 2011 41st IEEE International Symposium on
Date of Conference: 23-25 May 2011