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.

Autosymmetric multiple-valued functions : theory and spectral characterization / A. Bernasconi, V. Ciriani - In: 41th IEEE international symposium on multiple-valued logic : Tuusula, Finland, 23-25 may 2011 : proceedingsLos Alamitos : Institute of electrical and electronics engineers, 2011. - ISBN 9781457701122. - pp. 10-15 (( Intervento presentato al 41. convegno IEEE International Symposium on Multiple-Valued Logic (ISMVL) tenutosi a Tuusula, Finland nel 2011 [10.1109/ISMVL.2011.13].

Autosymmetric multiple-valued functions : theory and spectral characterization

V. Ciriani
Ultimo
2011

Abstract

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.
Boolean functions ; Multivalued logic
Settore INF/01 - Informatica
2011
IEEE
Book Part (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/160361
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact