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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК рц C, 06 F 15/36

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И СКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4454992/24 (22) 05.07.88 (46) 30.10.91. Бюл. ¹ 40 (71) Таганрогский радиотехнический институт им. В.Д.Калмыкс а (72) И.Д.Скубилин и A. ° Письменов (53) 681.331 (088,8) (56) Авторское свидетельство СССР № 1176345, кл. Г 06 F 15/36, 1983.

Авторское свидетельство СССР

¹ 1325513, кл. С 06 F 15/36, 1986. (54) УСТРОЙСТВО ЛЛЯ АНАЛИЗА АЛЬТЕРИАTHRHHX РЕШЕНИЙ

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

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

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

Устройство содержит вход 1 начальной установки, вход 2 пуска, входы 3 задания допустимых кодов источников сообщений, входы 4 задания допусти мых кодов аЛьтернативных решений, ин-, формационный вход 5, генератор 6 тактовых импульсов, группу из А дешифраторов 7, где А — количество альтернативных решений, первую группу из А элементов ИЛИ 8, вторую группу из А элементов И 9, первую группу из А формирователей 10 импульсов, первую группу из А триггеров 11, первую.,Я0„„1688260 А 1 (57) Изобретение относится к вычислительной технике и может быть использовано для решения задач теории массового обслуживания, Целью изобретения является повышение надежности устройства за счет исключения возможности повторного учета сообщений от тех же источников. Перед началом работы задают допустимые коды источников сообщений, После ввода всех сообщений допустимого источника его код блокируется и при дальнейшей работе не распознается в качестве допустимого. 1 ил. группу из А элементов И 12, первую группу из А счетчиков 13, вторую группу из А триггеров 14, четвертый элемент ИЛИ 15, пятый элемент ИЛИ 16, третью группу из А счетчиков 17, вторую группу из P элементов ИЛИ 18, где P — разрядность представления ко- вй дов источников сообщений, первую группу из И регистров 19, где И вЂ” ко- 0 личество источников сообщений; вторую группу из А регистров 20, первую группу из блоков 21 элементов И, вторую группу из А блоков 22 элементов

И, группу из И блоков 23 сравнения, третью группу из И элементов И 24, третью группу из И триггеров 25, вторую группу из А счетчиков 26, третью группу из А элементов ИЛИ 27, первый элемент ИЛИ 28, третий элемент ИЛИ и

29, элемент И 30, четвертую группу из А элементов И 31, группу из А элементов HE 32, вторую группу из А формирователей 33 импульсов и второй элемент ИЛИ 34.

1688260

Устройство работает следующим образом.

Импульсом высокого потенциала пс входу 1 устройство устанавливается в

Исходное состояние, при этом высокий потенциал с входа 1 поступае.т непосредственно íà входы обнуления счетчиков 13, регистров 19 .и 20 и счетчи-Ков 26, Через элемент ИЛИ 15 высокий потенциал с входа 1 поступает на входы обнуления счетчиков 17 и на входы установки в единицу триггеров

25, через элементы ИЛИ 15 и ИЛИ 16— на входы установки в единицу триггеров 14 и через элементы ИЛИ 15 и ИЛИ

34 — на входы установки в,ноль триг— геров 11. В результате счетчики 13, 17 и 26 и регистры 1 i и 20 оказываются обнуленными, триггеры 11 — в нуле- . вом состоянии, а триггеры 14 — в единичном состоянии. Коды источников альтернатив через соответствую1: ;е группы входов 3 фиксируются регистрами 19, а коды порядка следования в альтернативных решениях через соответствующие входы 4 фиксируются регистрами 20. После загрузки регистров. l9 и 20 устройство готово к работе, Импульсом по входу 2 содержимое регистров 20 переписывается в счетчики

26. Альтернативные решения в (Р+ П)— разрядных кодах, где П вЂ” разрядность кодов порядка следования альтернати зных решений, через входы 5 устройст,.ва поступают на информационные входы 35 дешифраторов 7. Все дешифраторы 7, исключая тот, код срабатывания кот6рого соответствует одному из кодов текущего альтернативного решения, сохраняют на своем 1зыходе низкие нулевые потенциалы, а на выходе сработавшего дешифратора устанавливается код .М-го источника сообщений (М = 1, К).

Код М-го источника с. выхода дешиф- <5 ратора 7 генерирует на выходе М-го элемента KIH 8 высокий потенциал и через элемент ИЛИ 18 поступает на первые входы всех блоков 23 сравнения. Так как на выходах триггеров 25 50 установлены высокие потенциалы, коды источников с выходов регистров 19 поступают на вторые входы блоков 23 через блоки 21 элементов И. Блоки 23 сравнивают коды реги трон 19 с кодом на выходах элементов ИЛИ 18. По результатам сравнения на выходах блоков

23 сохраняются нулевые потенциалы при неравенстве кодов на их входах и устанавливаются высокие потенциалы в противном случае. Так как код М-го источника зафиксирован только в од— ном регистре 19, то высокий потенциал устанавливается только на выходе соответствующего ему блока 23.

Единичный потенциал с выхода М-го блока 23 через элемент ИЛИ 28 поступает на вторые входы элементов И 9, Так как на первом входе М-го элемента И 9 с выхода М-го элемента ИЛИ 8 уже имеется высокий потенциал, то и на выходе М-ro элемента И 9 устанавливается высокий потенциал, которым через М-й формирователь 10, М-й триггер 11 переводится в единичное состояние, а М-й триггер 14 — в нулевое.

При содержимом любого счетчика 26, равном нулю, на всех его разрядных выходах присутствуют нулевые потенциалы, а при содержимом, отличном от нуля, (хотя бы один из его прямых разрядных выходов оказывается под вы— соким потенциалом), на выходе элемента ИЛИ 27 в зависимости от содержимого счетчика 26 может быть или нулевой, или единичный потенциалы. Так как в состоянии готовности устройства к работе содержимое всех счетчиков 26 отличается от нуля, то на выходах всех элементов ИЛИ 27 устанавливаются высокие потенциалы, тогда и вторые входы элементов И 31 и НЕ 32 оказываются под высоким потенциалом, а на выходах элементов HE 32 присутствуют низкие нулевые потенциалы.

Высоким потенциалом с единичного выхода М-го триггера 11 открывается элемент И 30 и импульсы с выхода генератора 6 поступают на вторые входы элементов И 31 и И 12, По первой в порядке поступления, например К-ой, альтернативе (К = 1, ..., И) оказываются открытыми К-й элемент И 12 и первый И 31. Импульсы генератора 6 с их вторых входов через К-й элемент

И 12 и первый элемент И 31 поступают на счетные входы К-х счетчиков 13, 17 и первого счетчика 26. При этом с каждым импульсом Содержимое указанных счетчиков 13 и 17 увеличивается на . "1", а содержимое счетчика 26 уменьшается на "1". В момент обнуления счетчика 26 на выходе первого элемента ИЛИ 27 устанавливается низкий потенциал, при этом первый элемент И

31 закрывается, на выходе первого элемента HE 32 устанавливается высокий потенциал„ передним фронтом кото—

168 рого открывается второй элемент И 31.

Через первый формирователь 33 К-й триггер 11 обнуляется, на его единичном выходе устанавливается нулевой потенциал, К-й элемент И 12 закрывается, а К-е счетчики 13 и i7 затормаживаются.

При поступлении второго в порядке следования альтернативного решения работа устройства повторяется, С прибытием последнего решения сработает

А-й формирователь 33 и импульсом высоКого потенциала с его выхода M-й триггер 25 переводится в нулевое состояние, а элементы И М вЂ” го блока 21 закрываются и ввод альтернативных решений для M ãî источника блокируется.

Содержимое счетчиков 13 и 17 отражает альтернативное решение М-ro йсточника, но после обработки альтернатив. ных решений последующих источников содержимое счетчиков 13 и 17 отражает интегральные оценки по сумме всех решений, поступивших на информационные входы устройства.

Если альтернативные решения принимаются по нескольким критериям или возникает необходимость в неоднократных оценках, то повторно пуск устройства осуществляется по входу 2, при этом содержимое счетчиков 13 и регистров 19 и 20 сохраняется, счетчики

17 обнуляются, триггеры 14 и 25 устанавливаются в единичное состояние, элементы И блоков 2 1 и 22 открываются и содержимое регистров 19 и 20 поступает на входы блоков 23 и счетчиков 26. В счетчиках 13 фиксируются интегральные по всем критериям альтернативные решения, а в счетчиках

17 — дифференциальные по анализируемым в текущие отрезки времени критериям альтернативные решения, Формула изобретения

Устройство для анализа альтернативных решений, содержащее генератор тактовых импульсов, группу из А дешифраторов (где А — количество альтернативных решений), первую группу из А элементов ИЛИ, две группы из А элементов И, первую группу из А формирователей импульсов, первую группу из А триггеров И и первую группу из

А счетчиков, причем выход К-ro триггера первой группы (К = 1, ..., А) подключен к первому входу К-го эле8260

f мента Il первой группы, выход которо го подключен к суммирующему входу Кro счетчика первой группы, вход уста1I I1

5 нонки в 0 которого подключен к входу начальной установки устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности устройства за счет исключения возможности повторного учета сообщений от тех же источников, в него введены вторая группа из A триггеров, вторая группа из P элементов ИЛИ (где P — разрядность представления кодов источников сообщений), первая группа иэ И регистров (где И вЂ” количество источников сообщений), вторая группа из А регистров, первая группа из И блоков элементов

И, вторая группа иэ А блоков элемен20 тов И, группа из И блоков сравнения, третья группа из И элементов И, третья группа из И триггеров, вторая и третья группы из А счетчиков, третья группа из А элементов ИЛИ, четвертая

25 группа из А элементов И, группа из А элементов НЕ, вторая группа из А формирователей импульсов, пять элементов ИЛИ и элемент И, причем информационный вход устройства подключен к информационным входам всех дешифраторов, Т-й разряд информационного выхода К-ro дешифратора (Т = 1, ..., P) подключен к К-му разряду Т-ro элемента ИЛИ второй группы и к Т-му разряду К-ro элемента ИЛИ первой группы, 35 выход которого подключен к первому входу К-го элемента И второй группы, выход которого подключен к входу К-ro формирователя импульсов первой груп40 пы, выход котоРого подключен к входу, установки в "1" К-го триггера первой группы и к входу установки в "0" К-ro триггера второй группы, выход которого подключен к входу блокировки К-ro

45 Деп1ифратОРа группы М и вход задания допустимого кода источника сообщений устройства подключен к установочному входу М-го регистра первой группы, информационный выход которого подключен K инфОрмационному входу М-ro блОка элементов И первой группы, выход которого подключен к первому информационному входу M-го блока сравнения, выход Т-ro элемента ИЛИ второй группы

55 подключен к Т-му разряду вторых информационных входов всех блоков срав,нения группы, выход признака равенства M-го из которых подключен к. М-му входу первого элемента ИЛИ и к пер1б88260 вому входу М-ro элемента И третьей группы, выход которого подключен к входу установки в "О" М-го триггера » peThpA rpy»»»»b», w>»xo!x которого ключен к управляющему входу M-го блока элементов И первой группы, К-й вход эадания допустимого кода альтернативного решения устройства подключен к установочному входу К-го реги- 10 стра второй группы, информационный выход которого подключен к информационному входу К-ro блока элементов

И второй группы, информационный выход которого подключен к установочно-.1 5 му входу К-го счетчика второй группы, информационный выход которого подключен к информационному входу К-го элемента ИЛИ третьей грут»пы, выход которого подключен к входу К-ro элемента

HE группы и к первому входу К-го элемента И четвертой группы, выход которого подключен к вычитающему входу

К-го счетчика второй группы, выход

К-го элемента НЕ группы подключен к второму входу (К+1)-го элемента И четвертой группы и к входу К-го формирователя импульсов второй группы, выход которого подключен к К-му входу второго элемента ИЛИ, выход которого подключен к входам установки в "0" всех триггеров первой группы, выход

К-го из которых подключен к К-му входу третьего элемента ИЛИ, выход кото- рого подключен к первому входу эле— мента И, выход которого подключен к третьим входам всех элементов И четвертой группы и к вторым входам всех элементов И первой группы, выход K-го из которых подключен к суммирующему входу К-ro счетчика третьей группы, выход генератора тактовых импульсов подключен к второму входу элемента И, выход первого элемента ИЛИ подключен к вторым входам всех элементов И второй группы, вход начальной установки устройства подключен к первому входу четвертого элемента ИЛИ и к входам установки в "0" всех регистров первой и второй групп и счетчиков второй группы, вход пуска устройства подключен к второму входу четвертого элеме»»та ИЛИ, выход которого подключен к первому входу пятого элемента ИЛИ, к (А+ 1)-му входу второго элемента

HJIH к входам установки в "0 счетчиков третьей группы и к входам установки в "1" всех триггеров третьей группы, выход А-го формирователя импульсов второй группы подключен к вторым входам всех элементов И третьей группы и к второму входу пятого элемента ИЛИ, выход которого подключен к входам установки в "1" всех триггеров второй группы.и к управляющим входам всех блоков элементов И второй группы.

1б88260

Составитель А.Мишин

Техред M,Äèäûê

Р еда к тор С . Ли си на

Корректор Н.Ревская

Заказ 3710 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, -Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101