Title :
Galois Switching Functions and Their Applications
Author :
Benjauthrit, Boonsieng ; Reed, Irving S.
Author_Institution :
Department of Electrical Engineering, University of Southern California, Los Angeles, CA 90007.
Abstract :
The Boolean difference expansion of Boolean algebra is generalized to finite (Galois) fields. A systematic method is provided for calculating the coefficients of this type of multivariable polynomial expansion. It is applied then to the synthesis functions. Applications include multivalued logics as well as binary-valued logics.
Keywords :
Circuit synthesis; Galois fields; Integrated circuit technology; Large scale integration; Logic circuits; Logic design; Multivalued logic; Pattern recognition; Polynomials; Switching circuits; Binary-valued logic; Fourier-like transform; Galois fields; Galois logic; Galois switching functions; M-sequence; Reed-Muller expansion; multiple valued logic; polynomial expansion;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1976.5009207
