Устройство для моделирования сетевого графика

Союз СоветскихСоциалистицескихРеспублик ОП ИСАНИЕИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ц 656067 1 и,.1 ополнительное к авт. свид-ву 22) Заявлено 01.09.76 (21) 2397734/18-24 б 06 Г 15/20 исоединением заявкиГосударственный комитет СССР ао делам изобретений и открытий.65 (088.8) та опубликования описания 05,0,7(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВОГО ГРАФИКАе 20 Изобретение относится к области вычислительной техники и может быть использовано в качестве основного командно-информационного устройства на сложных технологических комплексах.Известно устройство для моделирования технологических процессов 1, содержащее блок управления с подключенными к нему блоком анализа, элементы И и блоки логики.Наиболее близким по технической сущности к изобретению является устройство для моделирования сетевого графика 2, содержащее блок управления, первая группа выходов которого подключена к первым и вторым входам элементов И первой группы, первым входам элементов И второй группы, вторая группа выходов блока управления соединена с управляющими входами элементов ИЛИ - НЕ,и запоминающую матрицу.Недостатком известных устройств является низкая точность моделирования.Целью изобретения является повышени точности устройства.Указанная цель достигается тем, что устройство содержит дополнительную запоминаюшую матрицу, арифметический блок, блок оперативной памяти, блок сопряжения, блок регистрации и группу генераторов случайных чисел, выходы которых подключены к соответствующим входам запоминающей матрицы, выходы которой соединены с одними входами блока регистрации и арифметического блока соответственно, другие входы арифметического блока подключены к соответствующим выходам дополнительной запоминающей матрицы, входы которой соединены с выходами элементов И первой и второй групп, третьи входы элементов И первой группы и вторые входы элементов И второй группы объединены и подключены к соответствующим выходам блока оперативной памяти, информационные входы которого соединены с выходами арифметического блока, управляюший вход блока оперативной памяти соединен с первым выходом блока управления, второй выход которого подключен к управляющим входам группы генераторов случайных чисел, выходы блока оперативной памяти подключены к соответствующим входам дополнительной запоминаюшей матрицы, соответствующие выходы5 10 15 20 25 30 35 ао 45 50 55 которой соединены с информационными входами элементов ИЛИ - НЕ, выходы которых подключены к другим входам блока регистрации, управляющий вход которого подключен к третьему выходу блока управления, соответствующие выходы запоминающей матрицы соединены со входами блока сопряжения, выходы которого подключены к третьим входам элементов И второй группы, соответствующие выходы первой группы блока управления соединены со входами группы генераторов случайных чисел.На чертеже изображена функциональная схема устройства для моделирования сетевых графиков.Устройство для моделирования сетевых графиков содержит запоминающую матрицу 1, в ячейках которой размещены элементы памяти 2 и 3, дополнительную запоминающую матрицу 4, в ячейках которой, исключая ячейки одной из диагоналей, размешены элементы памяти 5, через строки запоминающей матрицы проложены шины выбора операций 6 и шины ограничений на одновременность 7, первую группу элементов И 8, вторую группу элементов И 9, блок управления 10, через столбцы матрицы 1 проложены шины анализа связей 11 и шины продолжительности выполнения операций 12. Элементы памяти 2 подключены к шинам 6, 7,1, а элементы памяти 3 - к шинам 12 (подключение па чертеже не показано). Через строки дополнительной запоминающей матрицы 4 проложены шины отказов 13, которые подключены к группе генераторов случайных чисел 14. Элементы памяти 5 подключены к шинам 13 (на чертеже подключение не показано). Выходы строк матриц 1 и 4 подключены к арифметическому блоку 15. Выходы элементов ИЛИ - НЕ 16 и выходы строк дополнительной запоминающей матрицы 4 подключены к входам блока регистрации 17. Выходы ячеек дополнительной запоминающей матрицы 4 через блок сопряжения 18 подключены к шинам отказа 13 и элементам И 9 второй группы,причем выход ячейки п-го столбца матрицы 4 подключены к шине 13 одноименной строки матрицы 4 и к соответствующему элементу И 9 второй группы. Выходы группы генераторов случайных чисел 14 через шины отказов 13 и блок сопряжения 18 подключены к соответствующим элементам И 9 второй группы. Выходы управляющих шин блока управления 10 подключены к входам группы генераторов случайных чисел 14. Выходы арифметического блока 15 подключены к входам блока оперативной памяти 19. Выходы блока оперативной памяти 19 через шины 12 подключены к элементам памяти 3 диагональных ячеек запоминающей матрицы 1 и к элементам И 8 первой группы.Устройство работает следующим образом, Каждой строке и каждому столбцу запоминающих матриц 1 и 4 соответствует один элемент моделируемого процесса. При этом перечень элементов, соответствующий строкам сверху вниз, одинаков с перечнем элементов, соответствующим столбцам слева направо. В общем случае, если процесс состоит из т элементов, необходимо иметь квадратные матрицы с гп строками и гп столбцами. В элементы памяти 2 и 5 известным способом вносится информация, отображающая логическую взаимосвязь двух рассматриваемых элементов процесса, находящихся на пересечении одной строки и одного столбца матрицы. Также вносится инфор. мация в элементы памяти 2 и 5 о наличии ограничений на одновременность выполнения элементов процесса.Перед началом процесса моделирования сигналом с блока управления 10 включается блок регистрации 1. При подаче сигнала на шины 6 и 7 через группы элементов И 8 и 9 включается группа генераторов случайных чисел 14. Генераторы случайных чисел группы 14 подают в случайные моменты времени импульсы случайной длительности в соответствии с заданным законом распределения времени пребывания элементов процесса в состоянии отказа с учетом времени поиска отказа и его устранения. Одновременно информация, занесенная в элементы памяти 2 запоминающей матрицы 1, передается в элементы ИЛИ - НЕ 16. Элементы ИЛИ - НЕ 16 анализируют логические связи между элементами процесса и при отсутствии такой связи выдают соответствующие сигналы в блок регистрации 17. По истечении времени, заданного для выполнения элемента процесса, сигналом с блока управления 10 отключаются элементы И групп 8 и 9 п-й строки запоминающей матрицы 1, которая соответствует элементу, выполнение которого имитируется, Одновременно отключается соответствующий выполненному элементу элемент ИЛИ - НЕ 16. Неотключенные элементы ИЛИ - НЕ вновь анализируют логические связи между оставшимися элементами и процесс продолжается подачей сигнала по шинам 6 и 7 по описанному выше способу.Если во время имитации выполнения некоторого элемента процесса группа генераторов случайных чисел 14 выдаст в соответствующую шину отказа 13 сигнал об отказе, то этот сигнал передается в блок регистрации 17. Одновременно сигнал об отказе через блок сопряжения 18 подается к соответствующему элементу группы И 9. Таким образом, если зависимость между отказавшим элементом и остальными представляет собой ограничение на одновременность, то соответствующий элемент группы И 9 закроется и тем самым будет дано разрешение на выполнение зависимого элемента. Кроме того, с элементов памяти 5 строки матрицы 4 сигнал об отказе через блок15 25 35 20 ЗО 40 сопряжения 18 подается в шину отказа 13,соответствующую элементу, который зависит от отказавшего.Таким образом, в блоке регистрации 17производится регистрация элементов, выполняемых как без отказов, так и с независимыми или зависимыми отказами, В ходемоделирования выполняется число реализаций исследуемого процесса. При этом сигналы по шинам 6, 7 и 3 подаются в арифметический блок 15, в котором выполняются следующие операции: определение среднего времени пребывания в состоянии отказа каждого элемента, определение среднего времени безотказного выполнения каждого элемента, определение вероятности отказа при выполнении каждого элемента иопределение среднего времени, потребногона выполнение каждого элемента с учетомвероятного времени нахождения элементав состоянии отказа. Результаты расчета переносятся в блок оперативной памяти 19.После окончания моделирования производится анализ информации, записанной в блокерегистрации в ходе моделирования и вносятся необходимые поправки в логическиезависимости между элементами процесса,производится стирание старой информациив элементах памяти 2 и 5 и запись новойинформации, извлеченной из блока регистрации 17. Затем включается блок оперативнойпамяти 19 и информация по продолжительности выполнения элементов процесса переносится в элементы памяти 3 диагональныхячеек запоминающей матрицы 1.Для получения окончательной информации по моделированию выполняется контрольная реализация процесса. При этом группа генераторов случайных чисел 14 отключается и включается блок оперативной памяти 19. Элементы групп И 8 и 9 включаются с блока управления 10, а отключение ихпроизводится с блока оперативной памяти19 в фиксированные моменты времени, чемимитируется окончание выполнения элементов процесса. В ходе контрольной реализации в блоке регистрации 17 регистрируетсяокончательная модель процесса,Благодаря введению новых блоков связей между ними повысилась точность моделирования.Формула изобретенияУстройство для моделирования сетевогографика, содержащее блок управления, перИсточники информации, принятые во внимание при экспертизе1. Авторское свидетельство СССР368620, кл. 6 06 б 7/48, 1970.2. Авторское свидетельство СССР368602, кл. 6 06 Г 9/00, 1970.Составитель И. Дубинина я Техред О, Луговая Корректор Е. Дичинска Тираж 779 Подписное ИИПИ Государственного комитета СССР по делам изобретений и открьпий 35, Москва, Ж 35, Раушская наб:, д. 4/5 ППП Патент, г. Ужгород, ул. Проектная, 4