книги из ГПНТБ / Садовников, В. И. Потоки информации в системах управления

при формировании данной таблицы используются толь­ ко номера компонент-входов и не используются числа, скобки, знаки арифметических операций и другие сим­ волы. Таблица 3-10 имеет такую же структуру, как табл. 3-8 и 3-9.

Для удобства сравнения и уяснения метода упоря­ дочения данных приводятся табл. 3-11, 3-13, 3-15, 3-17,

3-19 и 3-23, которые располагаются рядом с таблицами, указанными в п. «а» § 3-4.

Перечень активных СК (табл. 3-16). В состав дан­ ной таблицы входят те компоненты, которым соответ­ ствует запись хотя бы одного кода оператора в графе 12 ТСК. При этом, если код характеристики, представляю­ щей данную компоненту, записан в графах 6 и 10 ТСК, то в табл. 3-16 переписывается код компоненты из гра­ фы 10 ТСКЕсли СК представлена в ТСК только одним кодом в графе 6, то в табл. 3-16 записывается код из графы 6 ТСК.

180

П е р е ч е н ь о п е р а т о р о в с у к а з а н и е м к о д о в д о к у м е н ­ т о в Dj и к о м п о н е н т и з э т и х д о к у м е н т о в , и с п о л ь з у е м ы х

ваются операторы из графы 12 ТСК (табл. 3-4). Инфор­ мация записывается тройками кодов: оператор, доку­ мент, компонента.

Перечень пассивных операторов и документов Dj, заполняемых этим оператором (табл. 3-20). В табл. 3-20 записываются коды документов из графы 2 ТСК и коды операторов из графы 13 ТСК, записанные в строках,

используемых этим оператором для формирования дру­ гих документов (табл. 3-22). В табл. 3-22 записываются коды операторов из графы 13 ТСК (табл. 3-4) и соот­ ветствующие коды документов из графы 4 ТСК.

181

б ) У п о р я д о ч ен и е д а н н ы х

Данные, записанные в табл. 3-10, 3-12, 3-14, 3-16, 3-18, 3-20, 3-22, упорядочиваются, так как на следующих этапах описания потоков информации эти данные будут объединяться методом слияния массивов (приложение 2) и входить в состав новых стандартных таблиц. В ЭВМ эти таблицы формируются массивами по т чисел и за­ писываются на внешний накопитель. Затем содержимое этих таблиц обрабатывается по программе сортировки

(табл. 3-10) упорядочивается по номерам столбцов и

понент (табл. 3-16) упорядочиваются по кодам компо­ нент и формируются табл. 3-13, 3-15, 3-17. Перечни операторов (табл. 3-18, 3-20, 3-22) упорядочиваются по кодам операторов, и формируются табл. 3-19, 3-21, 3-23.

в ) Ф о р м и р о в а н и е р е зу л ь т и р у ю щ и х т а б л и ц в н еш н и х к о м п о н ен т и д у б л и р у ю щ и х за п и с е й

Исходной для формирования перечня внешних ком­ понент является табл. 3-13, которая преобразуется и печатается по форме табл. 3-24. Способ преобразования ясен из сравнения табл. 3-13 и 3-24.

Исходной таблицей для формирования перечня дуб­ лирующих записей является табл. 3-15, которая пре­ образуется и печатается по форме табл. 3-25. Формаль­ ным признаком дублирующей записи в табл. 3-15 явля-

182

ется запись кода кОіМпоненты, за которой следуют два или больше кодов документов, содержащих эту ком­ поненту.

При формировании табл. 3-25 на печать выводятся только те компоненты, которые входят одновременно в состав нескольких документов.

г ) Ф о р м и р о в а н и е т а б л и ц ы за г р у з к и о п е р а т о р о в

Исходными данными для формирования таблицы за­ грузки операторов являются упорядоченные перечни операторов (табл. 3-19, 3-21, 3-23). Объединенные дан­ ные этих перечней образуют таблицу загрузки опера­ торов активной и пассивной работой, которая является результирующей и печатается по форме табл. 3-26.

При формировании табл. 3-26 в графу 2 записыва­ ются соответствующие конкретным операторам коды

в графу 5 — коды документов из табл. 3-23.

183

Таблица 3-26

Исходными таблицами для формирования столбцов Oj матрицы документопотока являются табл. 3-19 и 3-23. Перечень столбцов Oj (операторов) для матрицы доку­ ментопотока заполняется по форме табл. 3-27.

184

Исходной таблицей для формирования столбцов Оj матрицы синтетического потока является табл. 3-19. Перечень столбцов Oj (операторов) для матрицы син­ тетического потока заполняется но форме табл. 3-28.

• •

Таблицы 3-27 и 3-28 являются промежуточными и используются для формирования матриц документопо­ тока и синтетического потока.

185

Исходными данными для формирования матрицы документопотока является неполная матрица документо­ потока (табл. 3-8) и перечень столбцов Oj матрицы документопотока (табл. 3-27). Эти данные объединяют­ ся методом слияния массивов (приложение 2) и обра­ зуют табл. 3-29.

Исходными данными для формирования матрицы синтетического потока являются упорядоченный пере­ чень внешних компонент со входами и исходных компо­ нент (табл. 3-11), перечень документов и компонент, составляющих эти документы (табл. 3-9), и перечень столбцов матрицы синтетического потока (табл. 3-28). Эти данные объединяются методом слияния массивов и образуют табл. 3-30,

)8 6

На этом кончается этап формирования исходных данных для анализа существующей схемы потока (рис. 3-1 и 3-2). Полученные данные будут использо­ ваны для формализованного анализа существующей схемы потока.

3-5. Формализованный анализ существующей

схемы потока

Целью данного этапа является формализованный анализ существующей схемы потока (§ 2-3) и формиро­ вание результатов анализа в виде стандартных таблиц.

Стандартные данные, полученные на предыдущем этапе, обрабатываются на ЭВМ по программам анали­

образующих петли и контуры в схеме потока (табл. 3-32); в) перечень порядков формирования внешних компо­

рядок схемы синтетического потока (табл. 3-35); е) пе­

занием тактов их гашения в памяти системы (табл. 3-39);

м) таблица дублирующих связей (табл. 3-42); н) пере­ чень документов, сгруппированных по значениям л

(табл. 3-43).

Таблицы 3-31, 3-33, 3-40, 3-41 — промежуточные и используются при формировании результирующих таб­ лиц данного этапа. Таблицы 3-32, 3-35, 3-36, 3-37, 3-38, 3-39, 3-42, 3-43 — результирующие; они выдаются на пе­ чать и используются на этапе совершенствования суще­ ствующей схемы потока (§ 3-6).

Данный метод предусматривает возможность анали­ за на уровне документопотока, на уровне синтетического потока или на том и другом уровне одновременно. В последнем случае сначала производится анализ на уровне синтетического потока, а затем— на уровне до­ кументопотока (рис. 3-1).

187

а ) Ф о р м и р о в а н и е к л а с си ф и ц и р о в а н н о го п ер еч н я эл е м е н т о в п о то к а

Исходные данные для формирования этого перечня :одержатся в матрице синтетического потока (табл. 3-30). Классифицированный перечень СК заполняется по фор­ ме табл. 3-31. Если в /-й строке табл. 3-31 в графе 3 содержится 0, то /-я компонента потока входит в груп­ пу исходных СК.

Т а б л и ц а 3-31

. . .

При умножении матриц смежности информацион­ ного графа в качестве таблицы адресов используется табл. 3-31 (приложение 3). В таблице адресов в /-й строке записан начальный адрес ctj {aim4^ a j ^ a K0H) /-го столбца матрицы (графа 2), число входов в /-й стол­ бец (графа 3).

б ) Ф о р м и р о в а н и е т а б л и ц ы к о н т у р о в и п етел ь в с х е м е п о т о к а

Исходной информацией для формирования этой таб­ лицы является последовательность матриц Лх синтети­ ческого потока (табл. 3-30). Из матрицы Лх первой сте­

матрицы Лх, расположенные на главной диагонали (об­ разующие петлю или контур), выдаются на печать по форме табл. 3-32.

188