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

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано при решении задач распределени  потоков, выход щих из узлов различного рода сетей (св зи, передачи данных, транспортных потоков и т.п.). Целью изобретени   вл етс  повьшение точности моделировани  за счет воспроизведени  процессов форми - ровани  и выдачи за вок из поступающих в узел их элементов с заданными ограничени ми по минимальному интервалу между вьщаваемыми за вками, числу и суммарному весу их элементов. Устройство содержит первьА счетчик 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

Description

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 и т.д.).

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

Claims (1)

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

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

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

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

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

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

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

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

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

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

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

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

   0