• DocumentCode
    960868
  • 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.
  • Issue
    1
  • fYear
    1976
  • Firstpage
    78
  • Lastpage
    86
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1976.5009207
  • Filename
    5009207