Теория автоматов. Лупал А.М. - 26 стр.

UptoLike

Составители: 

26
Ïîñëåäíèé òàêò (t
144
)
q
0
* ! λ, ïåðåõîäèì â êîíå÷íîå ñîñòîÿíèå è ïîìåùàåì ïðîáåë,
âìåñòî *
G
0
:
λλλλλλλ
11111111
 ðåçóëüòàòå ïîëó÷åíà íóæíàÿ ñóììà.
Äëèòåëüíîñòü âûïîëíåíèÿ îïåðàöèè Ñëîæåíèå çàâèñèò îò âåëè÷è-
íû ñëàãàåìûõ, òàê êàê âðåìåííûå çàòðàòû íà îäèí öèêë ñëîæåíèÿ ñî-
ñòàâëÿþò T
öèêë
= 2 (m+n+1) òàêòîâ, ãäå m ÷èñëî ñèìâîëîâ ïåðåä *,
n ÷èñëî ñèìâîëîâ ïîñëå *.
Ïîëíîñòüþ íà âûïîëíåíèå ñëîæåíèÿ ïîíàäîáèòñÿ
T
ñëîæ
= 2 (m+n+1) m +2m = 2m (m+n+2) òàêòîâ
âðåìÿ íà ïîäãîòîâêó ê öèêëó
÷èñëî öèêëîâ è íà çàâåðøåíèå öèêëà.
Ïîýòîìó â íàøåì ïðèìåðå T
öèêë
= 211 =22 àêòà) è T
ñëîæ
= 1212 =
=144 (òàêòà).
Âðåìåííûå ñîîòíîøåíèÿ èëëþñòðèðóþòñÿ òàáë. 3.1
Òàáëèöà 3.1
I öèêë t
2
 t
23
IV öèêë t
74
 t
95
II öèêë  t
26
 t
47
V öèêë t
98
 t
119
III öèêë t
50
 t
71
VI öèêë t
122
 t
143
, t
144
 êîíåö
àêâîòîãäîÏ
ëêèÖ
åèíåøðåâàÇ
)11+(
îëà÷àÍ)01+("1"àêâîíàòñÓ
J
0
J
1
J`
2
J
21
J
32
J
42
J
52
J`
62
J
63
J
%"
J
84
J
94
J`
05
J
06
J
17
J
27
J
37
J`
47
J
48
J
59
J
69
J
79
J`
89
J
801
J
911
J
021
J
121
J`
221
J
231
J
341
J`
441
)åèíÿîòñîñ-ïîòñ(