Functional decision diagrams for multiple-valued functions

Abstract

In this paper we first give an uniform interpretation of the binary and functional decision diagrams for binary switching functions. Based upon that, the concept of functional decision diagrams is extended to MV functions relative to the Galois field and Reed-Muller-Fourier representations. The application of the introduced decision diagrams in the realization of functions and the calculation of Galois field and Reed-Muller-Fourier coefficients is considered.