Устройство для решения распределительных задач Советский патент 1987 года по МПК G06N1/00 

131

ных импульсов. Введение новых узлов и связей между ними позволяет решать в узле распределительные задачи воспроизведения процесса формирования заявки, подлежащей отправке по каждой исходящей из узла ветви с наложенными ограничениями на минимальный интервал времени между поочередно отправляемыми заявками, количество элементов в заявке, максимальный суммарный вес элементов в заявке с

1

Изобретение относится к вычислительной технике и может быть использовано при решении задач распределения потоков, выходящих из узлов различного рода сетей (связи, передачи данных транспортных и т.п.).

Целью изобретения является повышение точности моделирования за счет воспроизведения процессов формирова- .ния и выдачи заявок из поступающих в узел их элементов с заданными ограничениями по минимальному интервалу между вьщаваемыми заявками, числу и суммарному весу их элементов.

На чертеже представлена функцио- нальная схема устройства.

Устройство содержит первый счетчик 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 настраивается на выдачу случайных им- пульсов, воспроизводящих своей длительностью и частотой следования отказы ветви, исходящей из узла, при которых поступление в ветвь заявок

837

учетом ненадежности самой ветви, когда по каким-то причинам она не может принять заявки. Решение данной задачи необходимо при решении потоковых задач в различного вида сетях: транспортных, передачи данных и т.п. При выборе величины задержки в элементе 13 ИСХОДИТ из разрешающей способности одновибратора 12, саму величину этой задержки учитьшают при задании времени T. 1 ил.

невозможно. На информационный вход задания веса элементов устройства подключается источник веса импульсов коды весов выдаются одновременно с импульсами. На вход синхронизации устройства подключается источник сдвинутых (относительно импульсов на информационном входе устройстве) импульсов .

Работу устройства рассмотрим на примере формирования и выдачи выходного потока заявок в виде железнодорожных составов, элементами которых являются вагоны, поступление которых имитируется импульсами на информационном входе устройства, а случайная (в зависимости от типа вагонов) масса - кодами вагонов, поступающими на вход веса элементов устройства. Длительность импульса одновибратора Тд|у воспроизводит минимальное допустимый интервал между поочередно отправляемыми составами (по технике безопасности) , число К соответствует числу накопившихся вагонов, при которых состав может быть отправлен по исходящей из узла ветви, число М - ,максимально допустимое число вагонов в составе, В - максимально допустимая масса состава.

С информационного входа устройства импульсы (вагоны) проходят на вход счетчика 1, ведущего подсчет общего числа поступивших на отправку вагонов, а через элемент ИЛИ 2 и коммутатор 3 - на информационный вход регистра 4, который заполняет единицами свои разряды. Одновременно сумматор 18 накапливает суммарный вес

вагонов (коды весов поступают на вход веса элементов устройства), через элемент ИЛИ 16 и блок 17 веса вагонов поступают на информационный вход сумматора 19, который суммиру- j ет массу вагонов.

После записи К импульсов в регистр 4 единичный сигнал с К-го разрядного выхода регистра 4 проходит через элемент ИЛИ 6 и ключ 10, открытый нуле- JO вым потенциалом на выходе одновибра- тора 12, на вход счетчика 14, ведущего счет отправления по данной ветви составам, на установочные входы сумматора 19 и регистра 4, обнуляя 15 их, подготавливая этим к формированию нового состава, а через элемент задержки 13 - на вход одновибратора 12, выходной импульс которого, пройдя через элемент ИЛИ 8, закрывает 20 ключ 10 и открывает элемент И 11. Это же делает и каждый импульс генератора 22, имитирующий возникновение неспособности исходящей ветви к приему составов.25

Далее регистр 4 вновь заполняется единицами (вагонами), а сумматор 19 определяет их суммарный вес. Если

коплёния вагонов в резерве ввиду невозможности отправки состава, число вагонов в котором далее уже нельзя увеличивать.

Как только время Тд, истечет. элемент ИЛИ 11 закрывается, под воздействием нулевого потенциала на управляющих входах входы блоков 3, 17 вновь подключаются ко вторым выходам единичный потенциал с выхода элемента НЕ 9 поступает на вход Сдвиг влево (управление считьтанием) регистра 5 и вход разрешения считывани блока 15, вследствие чего под воздей ствиеи импульсов, поступающих со входа синхронизации устройства, информация из этих блоков поступает через элементы ИЛИ 2, 16 и блоки 3, 17 на информационные входы блоков 4, 19, которые к тому времени обнулены: после открытия ключа 10 импуль с К-го выхода регистра 4 производит уже упомянутые выше операции (запись 1 в счетчик 14 и т.д.). Поскольку синхроимпульсы сдвинуты относительно моментов прохождения импульсов-вагонов, то временного перек ытия импульвремя TIH истечет, а после этого посов-вагонов и импульсов, считываемых с выходов блоков 5 и 15, не произойявится сигнал на К-м выходе регистра 30; дет. 4, то произойду;т уже упомянутые собы- в случае переполнения регистра 5

тия (увеличение на 1 показаний счетчис выхода его последнего Р-го разряда единичный сигнал поступает на выход переполнения устройства.

ка 14 и т.д.). Если К импульсов запишутся в регистр 4 до истечения Т, то ключ 10 будет закрыт, а за- п ись единиц в регистр 4 будет продолжаться. Если время T, истечет до поступления в регистр 4 М импульсов, то после открытия ключа 10 единичный сигнал с К-го выхода регистра 4 обусловит уже упомянутые события (увеличение на 1 показаний счетчика 14 и т.д.). Если в регистр 4 поступит М импульсов до истечения времени

Тд, то единичный сигнал с М-го вы- 45 то единичный сигнал с выхода дешиф- хода регистра 4 через элемент И 11, ратора 20 через элемент И 21, на дру- на другой вход которого поступает единичный сигнал одновибратора 12, и элемент ИЛИ 7 поступает на управляющие входы коммутатора 3 и блока 17, 50 которые подключают свои входы к первым выходам, на вход Сдвиг вправо

(разрешение записи) регистра 5 и вход управления записью блока 15. В результате поступающие на вход импульсы-вагоны и их масса будут записываться в регистр 5 и блок 15 соответственно, имитируя процесс нагой вход которого поступает единичный сигнал одновибратора 12, и элемент ИЛИ 7 поступает на управляющие- входы блоков 3, 17 и входы управления записью информации блоков 6 и 15, обуславливая запись в них информации, поступающей на входы устройства в виде импульсов-вагонов и их массы. 55 По истечении времени Т элемент И 21 закрывается, а единичный сигнал дешифратора 20 через элемент ИЛИ 6 и открывшийся ключ 10 производит уже

j

13108374

коплёния вагонов в резерве ввиду невозможности отправки состава, число вагонов в котором далее уже нельзя увеличивать.

Как только время Тд, истечет. элемент ИЛИ 11 закрывается, под воздействием нулевого потенциала на управляющих входах входы блоков 3, 17 вновь подключаются ко вторым выходам единичный потенциал с выхода элемента НЕ 9 поступает на вход Сдвиг влево (управление считьтанием) регистра 5 и вход разрешения считывания блока 15, вследствие чего под воздей- ствиеи импульсов, поступающих со входа синхронизации устройства, информация из этих блоков поступает через элементы ИЛИ 2, 16 и блоки 3, 17 на информационные входы блоков 4, 19, которые к тому времени обнулены: после открытия ключа 10 импульс с К-го выхода регистра 4 производит уже упомянутые выше операции (запись 1 в счетчик 14 и т.д.). Поскольку синхроимпульсы сдвинуты относительно моментов прохождения импульсов-вагонов, то временного перек ытия импульс выхода его последнего Р-го разряда единичный сигнал поступает на выход переполнения устройства.

Если в процессе работы устройства сумматор 19 зафиксировал максимально допустимый вес состава, то на выходе дешифратора 20 появляется единичный сигнал. При нулевом выходном сигнале одновибратора 12 этот сигнал проходит через ключ 10 и обуславливает уже упомянутые операции (запись 1 в счетчик 14 и т.д.). Если это происходит в течение времени Тм,

то единичный сигнал с выхода дешиф- ратора 20 через элемент И 21, на дру-

гой вход которого поступает единичный сигнал одновибратора 12, и элемент ИЛИ 7 поступает на управляющие- входы блоков 3, 17 и входы управления записью информации блоков 6 и 15, обуславливая запись в них информации, поступающей на входы устройства в виде импульсов-вагонов и их массы. По истечении времени Т элемент И 21 закрывается, а единичный сигнал дешифратора 20 через элемент ИЛИ 6 и открывшийся ключ 10 производит уже

51310837

поминавшиеся операции (запись 1 в четчик 14 и т.д.).

ди ме пе вы к ИЛ д да ро го за то го ро

Формула изобретения

Устройство для решения распределительных задач, содержащее первый и второй элементы ИЛИ, первый и второй элементы И, элемент задержкиj элемент НЕ, отличающееся тем, что, с целью повышения точности моделирования, в него введены третий и четвертый элементы ИЛИ, блок элементов ИЛИ, коммутатор, блок коммутаторов, ключ, одновибратор, генератор случайных импульсов, регистр сдвига, регистр, два счетчика, сумматор, накапливающий сумматор, дешифратор и блок памяти, причем вход первого счетчика объединен с первым входом первого элемента ИЛИ и является информационным входом устройства, второй вход первого элемента ИЛИ подключен к информационному выходу регистра сдвига, вход синхронизации которого объединен с входом синхронизации блока памяти и является одноименным входом устройства, выход первого элемента ИЛИ соединен с информационным входом коммутатора, первый и второй входы которого подключены к информационным входам первого и второго регистров соответственно, выход последнего разряда первого регистра является информацион- йым выходом устройства, выход (где К - затребованное число элементов в поступающей заявке) разряда второго регистра соединен с первым входом второго элемента ИЛИ, выход М-го разряда (где М - максимально допустимое число элементов в посту- пающей заявке) второго регистра соеСоставитель Т. Сапунова Редактор Н. Горват Техред Л.Олейник Корректор А.Тяско

Заказ 1893/46 Тираж 673Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035,- Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

динен с первым входом первого элемента И, выход которого подключен к первому входу третьего элемента ИЛИ, выход второго элемента И подключен к второму входу третьего элемента ИЛИ, выход которого соединен с входом элемента НЕ, с управляющими вхо- коммутатора и блока коммутаторов, с входом Сдвиг вправо первого регистра и с входом разрешения записи блока памяти, выход дешифратора подключен к первому входу второго элемента И и к второму входу второго элемента ИЛИ, выход которого

5 соединен с информационным входом ключа, выход которого подключен к счетному входу второго счетчика, установочным входам первого сумматора и второго регистра и входу эле0 мента задержкИ; выход которого подключен к входу одновибратора, выход одновибратора соединен с вторым входом второго элемента И и первым входом четвертого элемента ИЛИ, выход

5 которого подключен к второму входу первого элемента И и управляющему входу ключа, выход генератора слу- . чайных импульсов соединен со вторым входом четвертого элемента ИЛИ, вход второго сумматора объединен с первым входом блока элементов ИЛИ и является входом задания массы элементов устройства, второй вход блока элементов ИЛИ соединен с выходом блока

5 памяти, выход блока элементов ИЛИ

соединен с информационным входом блока коммутаторов, первый выход которого подключен к информациО нному входу блока памяти, второй выход блока

0 коммутаторов, подключен к информационному входу накапливающего сумматора, выход которого соединен с входом дешифратора.

0

Изобретение относится к вычислительной технике и может быть использовано при решении задач распределения потоков, выходящих из узлов различного рода сетей (связи, передачи данных, транспортных потоков и т.п.). Целью изобретения является повьшение точности моделирования за счет воспроизведения процессов форми - рования и выдачи заявок из поступающих в узел их элементов с заданными ограничениями по минимальному интервалу между вьщаваемыми заявками, числу и суммарному весу их элементов. Устройство содержит первьА счетчик 1, первый элемент ИЛИ 2, коммутатор 3, регистр 4, регистр 5 сдвига,второй 6 и третий 7 элементы ШШ, четвертый элемент ИЛИ 8, элемент НЕ 9, ключ 10, первый элемент И 11, одно- вибратор 12, элемент задержки 13, второй счетчик 14, блок 15 памяти, блок 16 элементов ИЛИ, блок 17 ком- , мутаторов, накапливающий сумматор 18, сумматор 19, дешифратор 20, второй элемент И 21, генератора 22 случай(Л с: оо 00 00 vi