Файл: Садовников, В. И. Потоки информации в системах управления.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 23.10.2024

Просмотров: 99

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Процесс выполнения элементарных операций над столбцами некоторой гипотетической матрицы 5 можно проиллюстрировать следующим примером.

а) Пусть элемент sJ4,9 матрицы 5, стоящий на пере­ сечении 14-й строки и 9-го столбца, равен 1 и его сле­ дует свести к 0. Находим в 14-й строке элемент, равный

—1.

 

Пусть он

находится в

пересечении

14-й

строки и

4-го

столбца матрицы 5, т.

е. si4,4 = —1. Тогда

сведение

к 0

элемента

Si4,9 состоит

в сложении

9-го

столбца

с 4-м столбцом данной матрицы. Переходим к соседней верхней строке.

б)

Пусть элемент Si3>9 (который должен быть сведен

к 0)

матрицы

S, стоящий на пересечении 13-й строки

и 9-го столбца,

равен

1 (si3,9= l) и, кроме того, элемент

этой

матрицы

Si3,4=l .

В соответствии с требованием

п. «а» прибавляем 4-й столбец к 9-му столбцу и полу­

чаем Si3,9 = 2.

Находим в

13-й строке элемент,

равный

—1. Пусть он

находится

в пересечении данной

строки

и 3-го столбца. Умножаем 3-й столбец на 2 и прибав­ ляем произведение к 9-му столбцу. При этом Si3,9 обра­ щается в 0 и т. д.

Как видим, для преобразования матрицы 5 не тре­ буется выполнять никаких других действий, кроме умножения столбцов на постоянную величину. При желании сделать область решения связной необходимо менять относительное расположение столбцов и строк. В результате преобразования матрицы 5 будет полу­ чена матрица S*.

Значения элементов, записанных в области решения матрицы S*, показывают число путей, которыми каж­ дый вход связан с каждым из выходов системы.

Преимущества данного метода по сравнению с ме­ тодом, который ранее изложен в настоящем параграфе, состоят в следующем:

при построении матричной модели нет необходимо­ сти классифицировать элементы потока информации по уровням;

значительно упрощается процесс анализа, так как входные и выходные элементы потока, а также элемен­ ты, не подлежащие исследованию, определяются непо­ средственно из матрицы 5 (без ее преобразования). Упрощается также способ преобразования матрицы 5, который включает в себя элементарные преобразования над столбцами этой матрицы.

154


Глава третья

Методика формализованного описания и анализа потоков информации

3-1. Назначение методики

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

Указанные требования выполняются на основе ре­ зультатов, полученных в § 1-4, 2-3, и последовательного проведения принципа стандартизации работ, который позволяет уменьшить зависимость исхода работы от отдельных исполнителей; осуществлять • точную и не­ двусмысленную связь между различными специалиста­ ми, участвующими в работе; производить контроль в процессе работы; получить необходимую документа­ цию для последующих этапов проектирования автома­ тизированной системы. Работа, не завершенная по каким-либо причинам одним исполнителем, может быть продолжена другим.

В соответствии с указанными положениями на всех этапах описания и анализа потоков информации фор­ мируются стандартные таблицы. Таблицы, предназна­ ченные для стандартного описания существующих пото­ ков информации, реализуемых в виде потоков доку­ ментов, заполняются вручную. Затем в результате обработки этих таблиц на ЭВМ формируются вспомо­ гательные таблицы. Из вспомогательных таблиц фор­ мируются результирующие таблицы — информационное обеспечение последующих этапов разработки.

3-2. Структура работ

. В процессе реализации методики выполняются сле­ дующие работы.

Выявление элементов потока. Элементами потока являются операторы, документы и структурные компо-

155

сол> $ è

&4s f * Ё ? 1 !_'§ I ySN

I і и

I ^н

•§ - Ö !$%х «SЧ1 « s S

I в

*’й >»=т §•_

« I S Ö.R4 5.^ 5 S & * i s ^ I

« f I 1=Is

S ¥ У -

М И

h ъ*

&s

i t<&

1т

I I

‘і

ъ

'i g i f I

^§ E t'

ъ5*<&$ Н * 1

1^1=5 *>5**

О

I"!

Формирование пе­ речня формально

' избыточных CK

(табл J -J7 )

Вычисление порядкоб злементоб потока и формирование таблицы поряд­ ков (табл. J-4 0 )

Формиробоние

информационно го базиса системы (табл. J S S )

Вычисление и формирование матрицы б

(табл. J-4 /)

^ ! l?

l

!

Коррекция TCK по

 

i

l

 

. результатом ана­

 

tili!

 

 

ко (табл. J~ 44)

- ф

 

 

 

 

 

лиза схемы пото -

<is 5>t

 

'S4

 

 

 

а*, ^$ tot>

 

 

Формирование

Формирование

I l l ' l l

 

ф *

перечня С/К в

словаря кодов

S'§ Ё « 6

 

кодах Д С

Х С -О И Я

 

 

( табл. J-4 5 )

(табл. J -4 6 )

ЦШ

 

 

 

 

Формиробоние перечня СК с указанием токтоб их гашения б памяти

( табл. J -J9 )

Формирование и печать т аб­ лицы дублиру­ ющих связей

(табл. J-4 2 )

Формирование

'Формирование

перечня СК

Генеральной

6 кодах ОИЯ

спецификации

(табл. J - 4 7 )

(табл. б~48)

 

Формирование

ф *

списка векторов

аргумент ов

»Нт

(табл. J '4 9 )

Формирование

списка новых век

H I

торов аргумен­

тов (табл. J-52)

4 1*

 

Формирование

Формиробоние

списка вект ор- ^

списка новых

функции

аргументов

(табл. J-5Q )

(табл. J - ff)

Формирование спис­ ка вектор -функций^ с новыми вект ора­ ми аргументов

(табл. J~ 6S)

 

Формирование

Вычисление А

 

 

начального

 

- \

• документопотока

значения X

(с сохранением)

 

(КУ=2)

 

 

 

Формирование

 

 

 

и печать п е­

 

 

 

речня докумен­

- * ф

 

 

тов сгруппи­

 

 

рованных по я (табл. J-4 J)

Работы, выполняемые вручную

Работы, выполняемые на ЗВМ

Работы; ботолняемые частично

на ЗВМ, частично вручную

РИ С . 3 - 1 .



i

Ii! f

Перечень

Перечень

Й

опероторов

S

(табл. J S )

быявление и описание элементов потоке информации и отношений между

ними f f зт ап)

Рис. 3-2.

158

Словарь кодов Л С -О И Я

(т оffn. 3-46)

Перечень СП

в кодах Д С

А(табл. J -4 6 )

Неполная мат­ I рица дохумен-

> топотока

(табл. J-8 )

Перечень доку­ ментов и СК} составляющих

К* оти документы

(табл S -9 )

Перечень внеш­ них С/Ссо входа

ми и исходных С/С(табл. 3-/Q)

Перечень внеш­ них С/С с указа­ нием кода B j (табл. 3-/2)

Перечень всех S k С/Сдокументов

B j с кодом B j

(табл. 3-/4)

Перечень

>октавных С/С (табл. 3-/6)

I Перечень д+ с

Чуказанием ко­ дов By а С/С аз

B j (табл. J-/S)

Перечень О. и документов B j) заполняв мь/х этим

(т абл. J-20)

Перечень О. а документов B j, используемых

\ этим О. для

формирования других документ ов(табл.3-22)

 

 

 

Список векторов

 

 

Список вектбр-

 

I

а

аргументов

— * •

Ф ункции

 

р

(табл,3 -49)

I p f

(табл. 3~50)

Перечень'voho С К

ч /

Ге.черольнояЛ

1 V

Список новых

в кодах

Н

Н

специф икация

I

И

}ох ОИ ff

аргумент ов

(т адл J -4 T)

\

 

: J - Щ

 

 

(тайл. J S f )

г

Формирование еенероль\

~

 

ной спецификации струн- . '/пурпь/х компонент ( У эт ап) I

Упорядоченный пере­ чень внешних С/С со входами и исходных С/С (табл. 3 -ff)

Упорядоченный пере­ чень внешних С/С с указанием кода B j

(табл. J - / S )

Упорядоченный пере­ чень всех С/Сдокамен т ов B j с кодом B j

(табл. 3-/5)

Упорядоченный пере­ чень октавных С/С (т абл. 3-/7)

Упорядоченный пере­ чень 0+ с указанием кодов B j и С/Сиз B j

(табл. J-/9 )

Упорядоченный пере­ чень 0.1 и документов

B j, заполняемых

этим 9 - (табл, J -2 i)

Упорядоченный пер(С\ і ч р н ь 0.1 а документов

B j, используемых

!

этим О. для форму-

 

рованая других доку­

 

ментов

 

(табл. 3-23)

 

Перечень

внешних С/С

(табл. 3-24)

Столбцы Oj матрицы

синтетичес- ш кого потока

(табл 3~28)

Загрузка опе- I рот оров ок- I т ивной а пос- I савной робо- I той(табл326)

^Столбцы Oj I матрицы документспотоко

(табл. 3-27)

/іот рица доку­ ментопотока

(табл. 3-29)

Матрица син­ тетического потока

(табл. J-SO )

Формирование исходных донных для онолизо сущ ествующ ей схемы потока

информации

( tf этап)

в

в

_ J


5

Список

T ' новых векторов аргументов

(табл. J-52)

Матрица в

(табл. 3 -4 /)

/Іорядки элемен­ т ов документо­ потоко

(тобл. 3 -4/)

Петли и контуры

(тобл. 3-32)

Порядки вычис­ Jления Внешних СКи ф ункцио­ нальных резуль­

татов

(тобл. 3 S 3 )

Классифициро - Іванный пере­ чень эпемент ов\

потока

(т абл 3-31)

Список Вектор - функций сновы ми векторами аргументов

(табл. 3 -53)

Выявление струк­ туры информацион­ ного массива

( V!этап)

Д ублирую щ ие® связи

(тобл. 3-42)

Перечень документов, сгруппи- ' рованных по э(

(табл. 3-43)

Перечень СК с а указанием так­

тов их гашения

впамяти

(табл. 3-33)

Порядок схем е' потока

(табл. 3-35)

Перечень СК, относящихся од­ новременно к ис­ ходным функ­ циональным р е ­ зультатам

(табл. 3-36)

Матрица б

\ \І Формально из—°

синтетичвско-

Оь/точнь/е ком-

го потока

поненть/ пота-

(тобл. 3 -34)

ка (табл. 3-37)

 

I Информацией- °

 

уный базис систе­

 

мны(табл. 3-38)

Формализированнь/й анализ существующей схемы потока

I___ __ ______ (Ш_ зюап)_________

Рис. 3-2 (продолжение).

Знак» в верхнем правом углу

прямоугольника - результи­ рующая таблица

Таблицы, заполняемые вручную

Таблицы, получаемые на ЭВМ

Таблицы, по­ лучаемы е но ЭВМ, частич­ но заполняе­ мые вручную

I Изменения,

рI . ч вносимые в +-НН ТСК

(табл. 3 -44)

/ Совершенствование сущ ест вую щ ей схема/ потока

f (У этап)

I6Q