Алгоритмические сети и их применение. Михайлов В.В - 9 стр.

UptoLike

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

9
Ðèñ. 2. Ïëàí âû÷èñëåíèé è ñîîòâåòñòâóþùàÿ ðàñ÷åòíàÿ ïðîãðàììà
äëÿ ñëó÷àÿ îäíîãî ïðîöåññîðà (à), ïëàí âû÷èñëåíèé
äëÿ ñëó÷àÿ äâóõ ïðîöåññîðîâ (á)
P P
P
1
P5
P
2
P
6
P
3
P
7
P
4
t
P
6
P
7
P
3
P
3
P
2
P
3
P
4
õ
6
õ
9
õ
5
õ
11
õ
8
õ
12
õ
7
õ
4
õ
3
õ
2
õ
1
P
1
:
õ
5
(
t
)
= õ
1
2
P
5
:
õ
6
(
t
)
= õ
3
–õ
2
P
2
:
õ
7
= õ
5
·
õ
6
P
6
:
õ
8
= õ
6
4
P
3
:
õ
9
= õ
7
12
P
7
:
õ
11
8
·
õ
9
P
4
:
õ
1
(
t+
1)
= õ
9
(
t
)
P
1
P
2
P
3
P
7
P
4
56
à)
á)
çäåñü X
ñò
– ìíîæåñòâî ïåðåìåííûõ ñîñòîÿíèÿ AC. Ïåðåìåííûìè ñî-
ñòîÿíèÿ ñåòè ÿâëÿþòñÿ âûõîäíûå ïåðåìåííûå îïåðàòîðîâ çàäåðæêè
X
ñò
X
âû÷
.
Âàæíûì ñâîéñòâîì àëãîðèòìè÷åñêèõ ñåòåé ÿâëÿåòñÿ ñâîéñòâî ÷àñ-
òè÷íîé îáðàòèìîñòè. Óñëîâèÿìè îáðàòèìîñòè AC îòíîñèòåëüíî ïåðå-
ìåííûõ x
i
X
âõ
è x
j
X
âûõ
ÿâëÿþòñÿ: