Основы алгоритмизации в информационных системах. Белов М.П. - 17 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

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

Рубрика: 

- Структурные схемы (рис. 2, a) и сигнальные
графы (рис. 2, б). Применяются для изображения
структуры и описания функционирования преимуще-
ственно непрерывных систем. Переход от одной фор-
мы описания к другой очень прост. Передаточные
функции (передачи) F
i
отдельных функциональных
блоков записываются в структурной схеме внутри со-
ответствующих прямоугольников, а в направленном
графе – на его ветвях (ребрах). Переменным (сигналам) x
i
в структурной схеме
соответствуют линии, соединяющие блоки, а в графе – его узлы (вершины).
F1
а
x
1
+1
–
1
F
1
x
4
x
3
F
2
x
2
F2
x
3
+
–
x
4
x
2
x
1
б
Рис. 2
- Автоматные графы (рис. 3). Применяются для опи-
сания дискретных состояний системы и возможных пере-
ходов между ними. Узлы изображают различные возмож-
ные состояния q
i
, а ветви со стрелками – переходы. Рядом
q
2
q
3
q
0
B3
q
1
B4
B5
B7
B6
Рис. 3
B2
B1
с каждой ветвью записывается условие B
j
, которое вызы-
вает переход между соответствующими состояниями.
- Сети Петри (рис. 4). Сети Петри являются направленными графами с дву-
мя видами узлов, а именно с узлами для изображения
состояний q
i
(кружки) и узлами для изображения пе-
реходов (вертикальные штрихи) между состояниями.
Переход осуществляется, если состояния, находя-
щиеся перед символом перехода, помечены и насту-
пает событие, вызывающее переход. Например, име-
ет место переход от q
0
к q
1
, q
2
и q
3
, если имеется q
0
и
выполнено условие В1. Сети Петри особенно удобны для изображения парал-
лельно происходящих взаимосвязанных процессов.
q
0
q
1
q
2
q
3
q
4
B2
q
5
B4
B3
B1
Рис. 4
- Графы последовательного выполнения программы. Пригодны для записи
задач управления и для описания поведения релейных систем управления. Изо-
бражают зависящую от каких-либо условий последовательность состояний сис-
темы q
i
. Положение (0 или 1) конкретных функциональных элементов (Q1, Q2,
Y1, Y2, Y3), соответствующие некоторым характерным состояниям системы, ука-
зываются в отдельной таблице. В приведенном примере (рис. 5): как только S1 =
1, система совершает переход из состояния q
0
в q
1
; если S2 = 1, то осуществляет-
17

Страницы