The Simplification of Multiple-Valued Symmetric Functions,

Abstract : A method is given for the synthesis of multiple-valued symmetric function. In an earlier paper a canonical form was derived for the expression of each decisive multiple-valued fundamental symmetric function as a product of certain input terms based on the simple symmetric functions. An algorithm is given for the derivation of maximal product terms which may be used in a representation for a decisive symmetric function. The algorithm is extended to nondecisive symmetric functions and some samples given, in particular it is shown that the algorithm leads to an efficient realization for a ternary full adder. (Author)