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
Link To Document :
بازگشت