Устройство для решения распределительных задач

(19) (11) Ш 4 С 06 Р 15/2 ССУД ПО ДЕ САНИЕ БРЕТЕН ИДЕТЕЛЬСТВ АВТОРСКОМ(21) (22) (46) (72) (53) СССР972.ССР1977. У 42АвВ 73 УСТРОЙСТВ ЕЛЬНЫХ ЗАДА Изобретен ьной техн овано при ия потоко чного род(54) ДЕЛИ (57) лител поль НИЯ РАСПРЕДЛЯ РЧ ся к вычис е отно кеим ыть исч распре ет за шен х из узлов язи, перевыходетей разлдачи т ых потоковния являетс данных, транспортн ,)Целью изобрете ТВЕННЫЙ КОМИТЕТ СССРМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ 4002055/24-2406.11.8515.05.87. Бюл. У 18В.В.Райский и В.В.Серг681.333(088.8)Авторское свидетельств013, кл. С 06 С 7/48,торское свидетельство108, кл. С 06 Р 15/20,повышение точности моделирования засчет воспроизведения процессов формирования и выдачи заявок из поступающих в узел их элементов с заданнымиограничениями по минимальному интервалу между выдаваемыми заявками,числу и суммарному весу их элементов.Устройство содержит первый счетчик1, первый элемент ИЛИ 2, коммутатор3, регистр 4, регистр 5 сдвига,второй 6 и третий 7 элементы ИЛИ, четвертый элемент ИЛИ 8, элемент НЕ 9,ключ 10, первый элемент И 11одновибратор 12, элемент задержки 13,второй счетчик 14, блок 15 памяти,блок 16 элементов ИЛИ, блок 17 ком- ,. Ямутаторов, накапливающий сумматор 18,сумматор 19, дешиФратор 20, второйэлемент И 21, генератора 22 случай1310837 ных импульсов. Введение новых узлови связей между ними позволяет решатьв узле распределительные задачи воспроизведения процесса формированиязаявки, подлежащей отправке по каждой исходящей из узла ветви с наложенными ограничениями на минимальный интервал времени между поочередно отправляемыми заявками, количество элементов в заявке, максимальныйсуммарный вес элементов в заявке сИзобретение относится к вычислительной технике и может быть использовано при решении задач распределения потоков, выходящих из узлов различного рода сетей (связи, передачи,данных транспортных и т,п.).Целью изобретения является повышение точности моделирования за счетвоспроизведения процессов формирования и выдачи заявок из поступающихв узел их элементов с заданными ограничениями по минимальному интервалу между выдаваемыми заявками, числуи суммарному весу их элементов,На чертеже представлена Функциональная схема устройства.Устройствосодержит первый счетчик 1, первый элемент ИЛИ 2, коммутатор 3, регистр 4, регистр сдвига 5второй 6 и третий 7 элементы ИЛИ, четвертый элемент ИЛИ 8, элемент НЕ9, ключ 10, первый элемент И 11,одновибратор 12, элемент задержки 13, второй счетчик 14, блок 15 памяти, блок элементов ИЛИ 16, блок 17 коммутаторов, накапливающий сумматор18, сумматор 19, дешифратор 20,второй элемент И 21, генератор 22 случайных импульсов.Устройство работает следующим образом.Первоначально обнуляются счетчи ки 1 и 14, регистры 4 и 5, сумматоры18, 19 и блок 15. Генератор 22 настраивается на выдачу случайных импульсов, воспроизводящих своей длительностью и частотой следования отказы ветви, исходящей из узла, при которых поступление в ветвь заявок учетом ненадежности самой ветви,когда по каким-то причинам она неможет принять заявки. Решение даннойзадачи необходимо при решении потоковых задач в различного вида сетях;транспортных, передачи данных и т.п,При выборе величины задержки в элементе 13 исходят из разрешающей способности одновибратора 12, саму величину этой задержки учитывают призадании времени Т. 1 ил. невозможно. На информационный входзадания веса элементов устройстваподключается источник веса импульсовкоды весов выдаются одновременно симпульсами, На вход синхронизацииустройства подключается источниксдвинутых (относитепьно импульсов наинформационном входе устройстве) импульсов.10 Работу устройства рассмотрим напримере Формирования и выдачи выходного потока заявок в виде железнодорожных составов, элементами которыхявляются вагоны, поступление которых 15 имитируется импульсами на информационном входе устройства, а случайная (в зависимости от типа вагонов)масса - кодами вагонов, поступающимина вход веса элементов устройства.20 Длительность импульса одновибратораТ воспроизводит минимальное допустимый интервал между поочередно отправляемыми составами (по технике безопасности), число К соответствуетчислу накопившихся вагонов, при кото-рых состав может быть отправлен поисходящей из узла ветви, число М -максимально допустимое число вагоновв составе, В - максимально допусти мая масса состава.С информационного входа устройства импульсы (вагоны) проходят навхоц счетчика 1, ведущего подсчет общего числа поступивших на отправкувагонов, а через элемент ИЛИ 2 и коммутатор 3 - на информационный входрегистра 4, который заполняет единицами свои разряды. Одновременно сумматор 18 накапливает суммарный весвагонов (коды весов поступают на вход веса элементов устройства), через элемент ИЛИ 16 и блок 17 веса вагонов поступают на информационный вход сумматора 19, который суммирует массу вагонов.После записи К импульсов в регистр 4 единичный сигнал с К-го разрядного выхода регистра 4 проходит через элемент ИЛИ 6 и ключ 10, открытый нуле вым потенциалом на выходе одновибратора 12, на вход счетчика 14, ведущего счет отправления по данной ветви составам, на установочные входы сумматора 19 и регистра 4, обнуляя 15 их, подготавливая этим к формированию нового состава, а через элемент задержки 13 - на вход одновибратора 12, выходной импульс которого, пройдя через элемент ИЛИ 8, закрывает 20 ключ 10 й открывает элемент И 11, Это же делает и каждый импульс генератора 22, имитирующий возникновение неспособности исходящей ветви к приему составов. 25Далее регистр 4 вновь заполняется единицами (вагонами), а сумматор 19 определяет их суммарный вес, Если время Тц истечет, а после этого появится сигнал на К-м выходе регистра 304, то произойдут уже упомянутые события (увеличение на 1 показаний счетчика 14 и т.д.). Если К импульсов запишутся в регистр 4 до истечения Т , то ключ 10 будет закрыт, а зампись единиц в регистр 4 будет продолжаться. Если время Т истечет до поступления в регистр 4 М импульсов, то после открытия ключа 10 единичный сигнал с К-го выхода регистра 4 40 обусловит уже упомянутые события (увеличение на 1 показаний счетчика 14 и т,д.). Если в регистр 4 поступит М импульсов до истечения времени Т, то единичный сигнал с М-го вы хода регистра 4 через элемент И 11, на другой вход которого поступает единичный сигнал одновибратора 12, и элемент ИЛИ 7 поступает на управляю-щие входы коммутатора 3 и блока 17, 50 которые подключают свои входы к первым выходам, на вход "Сдвиг вправо" (разрешение записи) регистра 5 и вход управления записью блока 15. В результате поступающие на вход им пульсы-вагоны и их масса будут записываться в регистр 5 и блок 15 соответственно, имитируя процесс накопления вагонов в резерве ввиду невозможности отправки состава, число вагонов в котором далее уже нельзя увеличивать.Как только время Т истечет, эле. - мент ИЛИ 11 закрывается, под воздей-. ствием нулевого потенциала на управляющих входах входы блоков 3, 17 вновь подключаются ко вторым выходам, единичный потенциал с выхода элемента НЕ 9 поступает на вход "Сдвиг влево" (управление считыванием) регистра 5 и вход разрешения считывания блока 15, вследствие чего под воздействиеи импульсов, поступающих со входа синхронизации устройства, информация из этих блоков поступает через элементы ИЛИ 2, 16 и блоки 3, 17 на информационные входы блоков 4, 19, которые к тому времени обнулены: после открытия ключа 1 О импульс с К-го выхода регистра 4 производит уже упомянутые вьппе операции (запись 1 в счетчик 14 и т.д.). Посколькусинхроимпульсы сдвинуты относительно моментов прохождения импульсов-вагонов, то временного перекрытия импульсов-вагонов и импульсов, считываемых с выходов блоков 5 и 15, не произойдет.В случае переполнения регистра 5 с выхода его последнего Р-го разряда единичный сигнал поступает на выход переполнения устройстваЕсли в процессе работы устройства сумматор 19 зафиксировал максимально. допустимый вес В состава, то на выходе дешифратора 20 появляется единичный сигнал. При нулевом выходном сигнале одновибратора 12 этот сигнал проходит через ключ 10 и обуславливает уже упомянутые операции (запись 1 в счетчик 14 и т.д,). Если это происходит в течение времени Т, то единичный сигнал с выхода дешифратора 20 через элемент И 21, на другой вход которого поступает единичный сигнал одновибратора 12, и элемент ИЛИ 7 поступает на управляющие. - входы блоков 3, 17 и входы управления записью информации блоков 6 и 15, обуславливая запись в них информации, поступающей навходы устройства в виде импульсов-вагонов и их массы, По истечении времени Т элемент И 21 закрывается, а единичный сигнал дешифратора 20 через элемент ИЛИ 6 и открывшийся ключ 10 производит ужеФормула изобретения Составитель Т. СапуноваРедактор Н. Горват Техред Л.Олейник Корректор Л.ТЯско Заказ 1893/46 Тираж б 73 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035; Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 5 13108упоминавшиеся операции (запись 1 всчетчик 14 и т.д.). Устройство для решения распределительных задач, содержащее первый и второй элементы ИЛИ, первый и второй элементы И, элемент задержки, элемент НЕ, о т л и ч а ю щ е е с я 10 тем, что, с целью повышения точности моделирования, в него введены третий и четвертый элементы ИЛИ, блок элементов ИЛИ, коммутатор, блок коммутаторов, ключ, одновибратор, гене ратор случайных импульсов, регистр сдвига, регистр, два счетчика, сумматор, накапливающий сумматор, дешифратор и блок памяти, причем вход первого счетчика объединен с первым 20 входом первого элемента ИЛИ и является информационным входом устройства, второй вход первого элемента ИЛИ подключен к информационному выходу регистра сдвига, вход синхронизации 25 которого объединен с входом синхронизации блока памяти и является одноименным входом устройства, выход первого элемента ИЛИ соединен с информационным входом коммутатора, 30 первый и второй входы которого подключены к информационным входам первого и второго регистров соответственно, выход последнего разряда первого регистра является информационным выходом устройства, выход К-го (где К - затребованное число элементов в поступающей заявке) разряда второго регистра соединен с первым входом второго элемента ИЛИ, выход 40 М-го разряда (где М - максимально допустимое число элементов в поступающей заявке) второго регистра соединен с первым входом первого элемента И, выход которого подключен кпервому входу третьего элемента ИЛИ,выход второго элемента И подключенк второму входу третьего элементаИЛИ, выход которого соединен с входзм элемента НЕ, с управляющими входами коммутатора и блока коммутаторов, с входом Сдвиг вправон первого регистра и с входом разрешениязаписи блока памяти, выход дешифратора подключен к первому входу второго элемента И и к второму входу второго элемента ИЛИ, выход которогосоединен с информационным входомключа, выход которого подключен ксчетному входу второго счетчика,установочным входам первого сумматора и второго регистра и входу элемента задержки, выход которого подключен к входу оцновибратора, выхододновибратора соединен с вторым входом второго элемента И и первым входом четвертого элемента ИЛИ, выходкоторого подключен к второму входупервого элемента И и управляющемувходу ключа, выход генератора случайных импульсов соединен со вторымвходом четвертого элемента ИЛИ, входвторого сумматора объединен с первымвходом блока элементов ИЛИ и является входом задания массы элементовустройства, второй вход блока элементов ИЛИ соединен с выходом блокапамяти, выход блока элементов ИЛИсоединен с информационным входом блока коммутаторов, первый выход которого подключен к информационному входу блока памяти, второй выход блокакоммутаторов. подключен к информационному входу накапливающего сумматора,выход которого соединен с входом дешифратора.