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)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1983
- Accession Number
- ADP002340
Entities
People
- D. M. Miller
- G. Epstein
- J. C. Muzio
Organizations
- University of Victoria