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

This paper presents a tabular technique for the calculation of fixed-polarity polynomial expressions for multiple-valued (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 (e.g. simplicity of the 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.