Efficient calculation of fixed-polarity polynomial expressions for multiple-valued logic functions

Abstract

This paper presents a tabular technique for calculation of fixed-polarity polynomial expressions for MV functions. The technique is derived from a generalization of the corresponding methods for Fixed-Polarity Reed-Muller (FPRM) expressions for switching functions. All useful features of tabular techniques for FPRMs, as for example, simplicity of involved operations and high possibilities for parallelization of the calculation procedure, are preserved. The method can be extended to the calculation of coefficients in Kronecker expressions for MV functions.