Autosymmetric and Dimension Reducible Multiple-Valued Functions

作者：Bernasconi Anna^*; Ciriani Valentina

来源：Journal of Multiple-Valued Logic and Soft Computing, 2014, 23(3-4): 265-292.

• Multiple-valued logic synthesis
• functions regularities
• affine spaces
• autosymmetric functions
• dimension reducible functions
• spectral transform

Autosymmetric and dimension reducible functions are classes 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 first propose a generalization of these classes of functions to the multiple-valued logic framework. Then we study their spectral properties and provide a complete spectral characterization for both the Boolean and the multiple-valued setting. We finally show that the two types of structural regularity are one the "spectral counterpart" of the other.

• 出版日期2014