Файл: Садовников, В. И. Потоки информации в системах управления.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