• DocumentCode
    1352919
  • Title

    Switching Functions of Three Variables

  • Author

    Davies, D.W.

  • Author_Institution
    National Physical Lab., Teddington, Middlesex, Eng.
  • Issue
    4
  • fYear
    1957
  • Firstpage
    265
  • Lastpage
    275
  • Abstract
    A switching function is a function of variables which take only the values 0 and 1, and which takes only these values itself. There are 256 different switching functions of three variables, but only 218 of these really depend on all three variables. A switching function of three variables can be expressed in terms of switching functions of two variables. For example F1{F2[A, F3(B, C)], F4(B, C)} can be shown to represent any function of A, B, and C if F1 F2 F3 and F4 are suitably chosen switching functions. The problem solved is: for each switching function of three variables, what is the least number of switching functions of two variables required express it?
  • Keywords
    Equations; Filtering; Filters; Gas insulated transmission lines; Laboratories; Network synthesis; Permission; Stability;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IRE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-9950
  • Type

    jour

  • DOI
    10.1109/TEC.1957.5222038
  • Filename
    5222038