Accession Number : ADP002340

Title :   The Simplification of Multiple-Valued Symmetric Functions,


Personal Author(s) : Muzio,J. C. ; Miller,D. M. ; Epstein,G.

Report Date : MAY 1983

Pagination or Media Count : 9

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)

Descriptors :   *Functions, *Symmetry, *Logic circuits, *Symposia, Synthesis, Simplification, Multiple operation, Value, Input

Distribution Statement : APPROVED FOR PUBLIC RELEASE