Professional Documents
Culture Documents
Automatas - Von Neumann
Automatas - Von Neumann
signal 1
0 1
0 1
0 1
0 1
0 1
0 1
0
t+1
t+2
t+7
t+8
t+3
t+4
t+5
t+6
t
signal
Quiescent State
cell in the ordinary cell in the
signal
C 00 C 01 C 10 C 11
u n e x c ite d s ta te e x c ite d s ta te e x c ite d s ta te e x c ite d s ta te
0 C00 0 C00
C00 1
0 C10 1
C01 1 C01
0 C10
C11 1
C11
C00
C and C
10 01
C00
0 0 C00
1
0 C10 1
C01 1 C01
C00
0 C10
C11
C01 1
t C10 C11
t+1 C00
t+2
t+3
C00
t C00
t+1 C00
t+2 C00
t+3
C01 1 C01
0 C10
C11 1
C01 C11
t C11
t+1 C10
Two dots
t+2 C00
t+3
inside
input
at time t
Pulser(10101)
110
C0110
t+1
t+2
t+3
t+4
t+5
t+6
t+7
t+8
t+9
t
t+10
t+11
t+12
t+13
t+14
t+16
t+15
t+17
t+18
t+19
Repeater
Repeater repeats the sequence of signals until
it is turned off.
signal C10
01
1
destruction process
construction process
Special Transmission States
4 unexcited states 4 excited states
C10
t t+1
Sensitive States
S
S0 S0 S1 S 00 S 01 S 11 S 000
C00
The Sensitized Tree
0
1
S000
0 1
S00
0 0
S0 1 S01
1
0 0
1 1
U S0 0
S10
quiescent state 1
S1 0
1
S11
C00
1
The Construction Process
S0
t S1
t+1
t+2
S10
S100
t+3
t+4
t+5
0
S 00 1
0 10
S 0
0 0
1 S0
0
1
S0 1
0 0
U
1
S0 S11
0 0
quiescent state 1
S1
1 S1 0
1
1 C0
S0 S1 0
t t+1 t+2
S10 S100
signal C C C C C C
P(11111)
SC
S 10
111
11
0
1
C
P(10101) Repeater
signal C C C
Coded Channel
D=decoder
P=pulser
Transition And Output Table
Automaton
o0=s0, etc
Finite
Automaton
Constructing Arm
Horizontal Advance
Horizontal Advance of Constructing Arm
Vertical Advance of Constructing Arm
Horizontal Retreat of Constructing Arm
Vertical Retreat of Constructing Arm
Injection of Starting Stimulus
Reading Loop
Constructing Arm
Universal Computer
Universal Constructor
Automata Self-reproduction
Automata Self-reproduction
Automata Self-reproduction
Cellular Automata vs Viruses