Beruflich Dokumente
Kultur Dokumente
OF
by
from tile
:':assachusetts Insti.tute of Technolcgy
1940
Signat~re of Professor
in Char38 of Research
----------------
Si~YJ.clture
- of Cnclirman of Deuartment
- (
COfficittee on Graduate Students ~L~-~--~-~-_-.~,~~~,----
J
y
,. f'
; \ ~~i
~\. ....
TABLE OF CO~TTENTS
page
Matrix Methods - - - - - - - - - - - - - - - - - 25
Special Types of Relays and S~itohes ... - 28
IV ~~thas1s of Networks - - - - - - - - - - - - - - - 31
General Theorems on Networks and Functions - - - - 31
Due 1 ,N etworks - - - - - - - - - - - - - - - - - - - 36
synthesis of the Gapersl Symmetric Function - - - - 39
Equations from Given Operating Characteristics - - - 47
A Factor
References 69
ACKNOvVLEDG1ffiNT
I
3
tion of the plus sign and Fig.! the r:lul tiplicq tion sign.
Xab x y _ (X+Y) x _ Xy
a ..._IIIlIftIO Do---..b ....... 0 - 0 ' - ' ---eo---
-Ci}. - ---0 .......
Fi g. 1 Fig. 2 Fig. :3
bra.
Po s tula. te s
2. a. 1 0 =0 1 =1 An o?en ~ircuit
with a closed circuit in
in series
ei~her order is an ogen
eire ui "t.
b. xy = yx
2. a. x + (y + &) = (x + y) + g
b. X(YIi) .. (xy)&
3. a x(y + ii)
-
-
.. xy + X5
b. x + yfll
- (x + y) (x + a-)
4. a l-x -.. x
5.
b. 0 + x -- x
a 1 + x
1
b. Ox = 0
For example, to Drove
theo rem 4A, note the t
X is either or 1. If it is 0, the theorem f'ollows
from 1)ostll1ate 2b; if 1, i t folLOWS from rOs'tulate 3b.
I
8
6. 8 X + XI -1
b. V""
.n.~\.
...- 0
7. a. 0' -- 1
b. 11 -- 0
8. (X t ) I -X
Analogue ~flith the calculus of Propos1tiotL~s. '.Te Rre
now in A position to demonstrate the equivalence of
this calculus vvith certain elementary p3rts of the
4. (a. b) + C = a + (b ... c)
5. a+a:a
6. ab + ab ':: a where ab is defined as (a'+ b ' )'
If we let t~e class K be t~e class consisting of the
two elem~nts 0 and 1, taen tnese postulates follow from
those given on pages 5 and 6. Also postulates 1, 2,
and 3 given tnere can be deduced from Huntington's
postulates. Aduing 4 and restricting our discussion
to tile CEi.lculus of propos i tions, i t is evident that a
perf'ect tine.logy exists between tne calculus for swi tcn-
TABLE I
+ XX
1 2 f(O,1,X 3 Xn ) + X!X~ f(O,O,X 5 Xn )
1 1) Xt X X + + f(O,O,O O)
1 2 n
XIX' x'
1 2 n
+ Xl +
2
xnt + f(l,l, l)]
13
x,
={ x'1
Fig. ~
14. 8 X - X + X =X + X + X - etc.
b. X - X X -X X X - etc.
15a 'S. X + XY =X
b. X(X + y) =X
16. 8. XY+ X'~ - X:Y + xt~ + 'ye
x
o
Fi Q;. 5
X
ab
= W+\\II(X+Y) + (X+~HS+W'+e)(~'+Y+S'V)
,
= ~+X+Y+(X+~)(S+l+g)(gl+Y+stV)
~ "i\[
= W+X+y+g(~'+S'V)
lthesa reductions walee made \'V1"tth 17b using first ~N, then X and
16
: W+ x + y + ~SIV
Fig. 6
sw1 tches.
+ --
Fig. 7
b- - b
R S
--
1 RS
ReT ST
a
T
a/ 'c
Fig. 8
20
(R~S) (Tot-a)
a c
An n po in t s ta r a 1 so he s a me she qu 1 va 1 en t
e e
Fig. 10
21
R s
b
u v
Fig.
Fig. 12
Paths whioh touCh the sarna point more than once need
23
8.. ~_b
Fig. 13
drawn in red.
-..b
Fig. 14
This 8~a1n gives for the hinderance of the network:
-t-
X ab = RUt SV + RTV + sm
The third method is usually the most convenient
and rapid, for it ~ves the result directly 8S a sum.
It seems much easier to p..8ndle S'lms than products due,
no dOUbt, to the fact that in ordinary algebra we
have the distr11:utlve law X{Y + Z) =n + XZ, bUt not
Fig. 15
25
ab -- eb + a b l =8
8 I + b =1
(a' + b l ) - (a l + b'){e' + b) - al
(a + b) = (e + b) (8' + b) =b
Matrix Methods. It is also possible to trsat mult1-
terminal networks by means of matrices. Although use-
I I
I
1 X12 X13 X1n
I
X21
, I
1 X23 X2n
. . . . . . . . . . . . . . .. . . .. . . . . .
... . . .
.. . . . . . . . . , .
XI . 1
n2
~ U12 ..... Ul n
U21 1 ....... U2n
27
WhA-rA
.- . - TIl"
- jk 1-g the ne~ative
~
of trle hinderance function
from node j to k, the network considered 8S a two te~-
lL~3
Zl y' 1 z'+x'y' :fl+X'Z' 1
, II
U~l X1n ..... 1
L+z' z t x'+z'y'
l+y'y'
I:, 1
x'+J1z'
X'+y1zl
con tinui ty) and brae k-make (ot' tra nsfer) con ta ct s.
lat oontacts.
X = rX + S
Replacing X by X. ~ ves:
XI = rX' + S
or
X : (r l + X)S'
IV Synthesis of Networks
p11 fi ad to t he form:
2k
~
n n-k
;(n) : [(k)2 (-1) ]
k:
As n increases this ex~ession approaches its leading
term 2 2n asymptotically. The error in uSing only this
Xl~X2 = X1 X2 + X1X 2
33
x1 ex2 : ~exl
Also:
x1 el : X'1
f
n'
= Xl.,#Xk
n n
+ I Xi (f
2Xk ) t = (~2Xk) I
35
we ~et:
equation:
s(n) : 2s(n-l) + 2
With s(2) = 4. This is linear, ~v1th constant coeffi-
been determined.
36
a b
mesh d
Fig. 17 Fig.
then Xa b = X~d
To pro va thi S J let t he networks M end N be
a b
Fig.
38
E
constant voltage
source.
Constant
I current t1
source.
~-""''''I
~ Yn
l---------"
Fig. 20 Fig. 21
39
I R'
R
~---..
y
:3
Fig. 22 F1~. 23
much importance.
A funct ion
f the n varia bl es Xl' X , .Xn
0
2
is said to be symmetric in these variables if any
tnt erchan~e of the sa varia bles leaves the function
identically the same. Thus XY + XZ + yz is symmetr1a
~e set of
a , a , sk will for con-
~mbers
l 2
venience be called the 8-n'umbers of the function.
The theorems concerning comtlnations of symmetric
functions ere most easily stated in terms of the
018 s sa S 0 f 8 -num bar s For thi s rea son we dena ta the
Theorem:
LoX~ L
7
:n- 3_ _ 0
XI XI
2 3
Fig. 25
2
to a-
a
1 numbers
o ~b
... .. .. . ...
Fig. 26
2,5
1,4
0,3,6
a ....---.j....----.---~I11'----~~------ ..------....-.-... b
n
~2 Xk for n odd;
1
a ------~ b
Xl
n
~ X3
n
xn-l Xn
l:2 Xk for n even; (1;2 Xk)1 for n odd.
1 1
Fig. 29
tion.
1.- Additional dependent variables must be
introduced for each added phase of operation of 8
A =x + yz + X'W'ZI
-- If. If.
XI The switoh or relay The switch or relay X
X is not operated. 1 s 0 p3 ra tad.
Or And.
+ And. Or.
( -- ) , The circuit (--) is not The circuit (--) is
closed, or apply De closed, or apply De
Morgan's Theorem. Morgans Theorem.
50-
v Illustrative Examples
A Selective Circuit
ments.
W
+ -.-..---.a e-----e---.....WI....---.....--------nIA
x Xl x Xl
Fig. 30
w x y z
Fig. 31
AI ~S~ ( 0 , 2 )
~?
~~~
.
Zl
z "f'l,
.~
A
+ - -........~---"
Wi
Fig. 33
55
end held down longer than time s the del~Y of the relay.
56
let all the other relays drop out of the circuit. The
equations of the system may be written down immediatelY:
W cw + ~, + Ut ~
~ ,t'
~+&I +
I - ..... '; ! .
x = bx + UI
w = w
x :
&t+ 1f1 bx + w
y : (s+C)y
x +
v = \ yt+ac+8'C~
=g I + ('1 + 4& + UI
u w. -----C:
[7
_--- U'_0_-------. .CI t--e_ _
58
x ' one for each voter, each me rked with two possible
12
votes, yes or no. There is also a control tutton c.
The lights are to count the number of 'yes' votes.
tt 5 voters move th9ir sWitches to the 'yes' position
and the remain1n~ 7 vote Ino,' the light marked 5 1s
to light up providing the control button C is pressed,
and simile rl:r for any number of votes.
c
X2 x3 .
Fig * :35
59
c k +1 Ok c+ 1 cj 2 c 1 carried numbers
t1
oak ----- 8 .;+18 ~ 8
2 a 1 e. o 1st number
Sum
60
C is one if both 8
0
and bo are one but not otherwise.
1
C
j 1
+ is one if two or if threa of these variatiles ~re one.
j a 1, -2, k j 0
.j+1-
+ +
a-l c~
J J
Fig. 36
61
j - 1, 2, 3 s k
1
bj
62
6, 4:, 2, ~, 2, ~, 6, 2 (l)
after which the seme se~1as 15 repeated (the period
1s 30, the least common multiple of 2, 3, and 5).
As the successive numbers are considered for factors
or p~ima11ty, the aounters will advance accordin~ to
y{ t )= .. ("6-6).
tJ:hatis,
. . . . .-0,119
. pr1r.lter
.... tT k opepates if X. .. . :: 0 and tht:) x.. e, -9..
~
k J
j(:k, do nco t . equal z ere> Also a ftera d a1.8 y e to ai.low
. 01: p:rinting, the counter is rZ"7turned to zero. If
U
1 = X1
U2 -- X2 ~
U
3 -- X3 + X'
1
U - Xn
S
n
..- .... \+ ~-l\
+ X'n
Fig. 38
This design requires tnat t~e primes less
than 10)000 be known. If desired, tne machine could
be made to autoITl9.tic8.11y connect in neVi counters as
the primes were found, but there 8.re many 8.ccurs,te
tables of primes up to 10,000 so that this would not
be necessary.
As to the practicability of ellen a device, it
mi~~t be s~id tnat J.P. Kulik spent 20 years in
constructing a table of primes up to 100,000,000 and
when finished it was found to contain so many errors
that it was not worth publlsning. The macnine described
here could probably be made to nandle 5 numbers per
second so tnat the table would require only about 2
months to construct.
69
REFERE1TCES