Reed-Muller Like Canonic Forms for Multivalued Functions
- 1 February 1975
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-24 (2) , 206-210
- https://doi.org/10.1109/t-c.1975.224186
Abstract
In this correspondence we show the existence of a Reed-Muller like expansion for multivalued functions. We establish that any m-variable, N-valued function [mi]f(xm,xm-1,...x1[/mi]) can be expressed as [mi]Co+ C1x1+ *--+ + CNm_1xmN-1xm-1N-1x1N-1[/mi]. A matrix method for determining the coefficients of these expansions is presented. The problem of finding minimal expression for a given function is discussed. Finally, we present a new technique for realizing multiple output functions.Keywords
This publication has 8 references indexed in Scilit:
- Minimization of Exclusive or and Logical Equivalence Switching CircuitsIEEE Transactions on Computers, 1970
- A Transform for Logic NetworksIEEE Transactions on Computers, 1969
- New generalizations of the Reed-Muller codes--I: Primitive codesIEEE Transactions on Information Theory, 1968
- The Lattice Theory of Post AlgebrasTransactions of the American Mathematical Society, 1960
- A class of multiple-error-correcting codes and the decoding schemeTransactions of the IRE Professional Group on Information Theory, 1954
- Application of Boolean algebra to switching circuit design and to error detectionTransactions of the I.R.E. Professional Group on Electronic Computers, 1954
- Algebraic Properties of N-Valued Propositional CalculiThe American Mathematical Monthly, 1952
- Introduction to a General Theory of Elementary PropositionsAmerican Journal of Mathematics, 1921