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

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

14
ìîùüþ êîòîðûõ ìîæåò áûòü ðåàëèçîâàí âû÷èñëèòåëüíûé àëãîðèòì –
ýòî ïîñëåäîâàòåëüíîñòíûå ñòðóêòóðû, ñòðóêòóðû ñ âåòâëåíèÿìè è öèê-
ëè÷åñêèå ñòðóêòóðû (ðèñ. 4). Ñîïîñòàâëåíèå áàçîâûõ ëîãè÷åñêèõ ñòðóê-
òóð ñ îïåðàòîðàìè ñåòåâîãî àëãîðèòìè÷åñêîãî áàçèñà (òàáë. 1) ïîçâîëÿ-
åò çàêëþ÷èòü, ÷òî ëþáûå ïîñëåäîâàòåëüíîñòíûå ñõåìû è ñõåìû ñ âûáî-
ðîì ìîãóò áûòü ýôôåêòèâíî ðåàëèçîâàíû íà AC. Ñïåöèôèêà AC çàêëþ-
÷àåòñÿ â òîì, ÷òî íà íèõ âû÷èñëÿþòñÿ âñå îïåðàòîðû ñåòè, à â ñòàíäàðò-
íîé ïðîãðàììíîé ñðåäå – ëèøü îïåðàòîðû èíèöèèðîâàííîé âåòâè àëãî-
ðèòìà.
min
õ
3
õ
2
õ
1
x
3
=x
1
&
x
2
max
õ
3
õ
2
õ
1
x
3
=x
1
⁄
x
2
xx
12
=
õ
3
UN
õ
1
Q
(
t+1
)
=
(
Q
(
t
)&
K
min
∆
t
max
Q
K
Q = Y
KUN
J
UN
õ1
õ
2
Ðèñ. 3. Ñòðóêòóðíî ïîëíûé íàáîð ëîãè÷åñêèõ ýëåìåíòîâ: êîíúþíêöèÿ,
äèçúþíêöèÿ, îòðèöàíèå, ýëåìåíò ïàìÿòè (J–K òðèããåð).
Âñå âõîäíûå ïåðåìåííûå è ïåðåìåííàÿ ñîñòîÿíèÿ Q – áóëåâû,
UN – êîíñòàíòà åäèíèöà

Страницы