• DocumentCode
    892115
  • Title

    A Rapid Method for the Identification of the Type of a Four-Variable Boolean Functin

  • Author

    Jackson, Charles L. ; Ankerlin, Robert A.

  • Author_Institution
    Stanford Research Institute, Menlo Park, Calif.
  • Issue
    6
  • fYear
    1967
  • Firstpage
    870
  • Lastpage
    871
  • Abstract
    The hyperoctahedral group on the set of N-variable Boolean functions is defined. The problem of determining, given an arbitrary function, its equivalence class membership (type) is posed and, for the special case of four-variable functions, solved by a method that in use proved to be four times as rapid as computation of the conventional Golomb-Ninomiya[1],[2] invariants.
  • Keywords
    Influenza; Logic; Network synthesis; System testing;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-7508
  • Type

    jour

  • DOI
    10.1109/PGEC.1967.264755
  • Filename
    4039208