Составители:
8
AC ôîðìèðóåòñÿ èç îïåðàòîðîâ àëãîðèòìè÷åñêîãî áàçèñà â ñîîòâåò-
ñòâèè ñ ñèíòàêñè÷åñêèìè ïðàâèëàìè:
1. Ñâÿçíîñòè – âåðøèíû ñåòè ñîåäèíÿþòñÿ ïî îäíîèìåííûì ïåðå-
ìåííûì â ñîîòâåòñòâèè ñ îðèåíòàöèåé äóã.
2. Îäíîçíà÷íîñòè – íå äîïóñêàåòñÿ âû÷èñëåíèå îäíîé ïåðåìåííîé
ðàçëè÷íûìè îïåðàòîðàìè AC.
3. Àöèêëè÷íîñòè – ñåòü íå äîëæíà èìåòü êîíòóðîâ, íå ñîäåðæàùèõ
îïåðàòîðîâ çàäåðæêè ∆t, ðåàëèçóþùèõ ôóíêöèþ x(t) = y(t–1).
AC, óäîâëåòâîðÿþùàÿ óñëîâèÿì 1–3, íàçûâàåòñÿ ïðàâèëüíîé. Ïðà-
âèëüíàÿ ñåòü ìîæåò ñîñòîÿòü èç íåñêîëüêèõ íåçàâèñèìûõ êîìïîíåíò
(ðèñ. 1, á).
1.3. Ïëàí âû÷èñëåíèé è îáðàòèìîñòü AC
Îïåðàòîðû AC, ïåðå÷èñëåííûå â ïîðÿäêå, äîïóñêàþùåì èõ âû÷èñëå-
íèå, îáðàçóþò ïëàí âû÷èñëåíèÿ ñåòè.  çàâèñèìîñòè îò àëãîðèòìà ïîñòðî-
åíèÿ ïëàíà äëÿ AC ìîãóò áûòü ñôîðìèðîâàíû ðàçëè÷íûå èçîìîðôíûå åé
ñòðóêòóðû, â ÷àñòíîñòè, ÿðóñíî-ïàðàëëåëüíûé ãðàô [4].  ÿðóñíî-ïàðàë-
ëåëüíîì ãðàôå (ðèñ. 2) âñå îïåðàòîðû, îòíîñÿùèåñÿ ê îäíîìó ÿðóñó, ìîãóò
ðàññ÷èòûâàòüñÿ îäíîâðåìåííî. Ýòî ïîçâîëÿåò ðàñïàðàëëåëèâàòü ïðîöåññ
âû÷èñëåíèé AC. Ïëàí âû÷èñëåíèÿ ìîæíî òðàêòîâàòü êàê àëãîðèòì ðàñ÷å-
òà AC. Òàêèì îáðàçîì, AC ÿâëÿåòñÿ íåêîòîðûì îáîáùåííûì àëãîðèòìîì
ñ÷åòà ìîäåëè, ïðåäñòàâèìîé äàííîé ñåòüþ.  çàâèñèìîñòè îò ñïîñîáà ïîñò-
ðîåíèÿ ïëàíà âû÷èñëåíèé AC ïîðîæäàåò òîò èëè èíîé àëãîðèòì èç êîíå÷-
íîãî ìíîæåñòâà àëãîðèòìîâ, ïðèñóùèõ äàííîé AC.
 ïðîöåññå ñ÷åòà íà ñåòè ðåàëèçóåòñÿ ðåêóððåíòíàÿ ïðîöåäóðà îïðå-
äåëåíèÿ î÷åðåäíîãî ñîñòîÿíèÿ ìîäåëè íà îñíîâå ïðåäûäóùåãî ñîñòîÿ-
íèÿ è òåêóùèõ çíà÷åíèé âõîäíûõ ïåðåìåííûõ:
X
ñò
(t) = M(X
ñò
(t–1), X
âõ
(t–1)),
∆
t
õ
6
õ
5
õ
4
õ
3
õ
2
õ
1
∆
t
õ
8
õ
7
õ
6
õ
3
õ
5
õ
4
õ
1
õ
2
Ðèñ. 1. Àëãîðèòìè÷åñêèå ñåòè: à – ñâÿçíàÿ ÀÑ; á – ÀÑ, ñîñòîÿùàÿ
èç äâóõ íåñâÿçíûõ êîìïîíåíò
à)
á)
Страницы
- « первая
- ‹ предыдущая
- …
- 6
- 7
- 8
- 9
- 10
- …
- следующая ›
- последняя »
