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

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

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

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

Устройство содержит вход 1 начальной установки, вход 2 пуска, входы 3 задания допустимых кодов источников сообщений, входы 4 задания допустимых кодов альтернативных решений, инт формационный вход 5, генератор 6 тактовых импульсов, группу из А дешифраторов 7, где А - количество альтернативных решений, первую группу из А элементов ИЛИ 8, вторую группу из А элементов И 9, первую группу из А формирователей 10 импульсов, первую группу из А триггеров 11, первую

группу из А элементов И 12, первую группу из А счетчиков 13, вторую группу из А триггеров 14, четвертый элемент ИЛИ 15, пятый элемент ИЛИ 16, третью группу из А счетчиков 17, вторую группу из Р элементов ИЛИ 18, где Р - разрядность представления кодов источников сообщений, первую группу из И регистров 19, где И - количество источников сообщений,- вторую группу из А регистров 20, первую группу из блоков 21 элементов И, вторую группу из А блоков 22 элементов И, группу из И блоков 23 сравнения, третью группу из И элементов И 24, третью группу из И триггеров 25, вторую группу из А счетчиков 26, третью группу из А элементов ИЛИ 27, первый элемент ИЛИ 28, третий элемент ИЛИ 29, элемент И 30, четвертую группу из А элементов И 31, группу из А элементов НЕ 32, вторую группу из А формирователей 33 импульсов и второй элемент ИЛИ 34.

(Л

оэ оо

00

ю

0

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

Импульсом высокого потенциала пс входу 1 устройство устанавливается в Исходное состояние, гри этом высокий потенциал с входа 1 поступает непосредственно на входы обнуления счетчиков 13, регистров 19 и 20 и koB 26. Через элемент ИЛИ 15 высокий Потенциал с входа 1 поступает на Входы обнуления счетчиков 17 и на входы установки в единицу триггеров 25, через элементы ИЛИ 15 и ИЛИ 16 - На входы установки в единицу тригге- ров 14 и через элементы ИЛИ 15 и ИЛИ 34 - на входы установки в.ноль триггеров 11. В результате счетчики 13, 17 и 26 и регистры 1S и 20 оказываются обнуленными, триггеры 11 - в нуле- вом состоянии, а триггеры 14 - в единичном состоянии. Коды источников альтернатив через соответствую ,е группы входов 3 фиксируются регистрами 19, а коды порядка следования в альтернативных решениях через соответствующие входы 4 шикгируются регистрами 20. После загрузки регистров 19 и 20 устройство готово к работе. Импульсом по входу 2 содержимое ре

гистров 20 переписывается в счетчики

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

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

с 5

0

5 0

5 0 5

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

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

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

Высоким потенциалом с единичного выхода М-го триггера 11 открывается элемент И 30 и импульсы с выхода генератора 6 поступают на вторые входы элементов И 31 и И 12, По первой в порядке поступления, например К-ой, альтернативе (R 1, ..., И) оказываются открытыми К-й элемент И 12 и первый И 31, Импульсы генератора 6 с их вторых входов через К-й элемент И 12 и первый элемент И 31 поступают на счетные входы К-х счетчиков 13, 17 и первого счетчика 26. При этом с каждым импульсом «Содержимое указанных счетчиков 13 и 17 увзличивается на 1, а содержимое счетчика 26 уменьшается на 1, В момент обнупения счетчика 26 на выходе первого элемента ИЛИ 27 устанавливается низкий потенциал, при этом первый элемент И 31 закрывается, на выходе первого элемента НЕ 32 устанавливается высокий потенциал,, передним фронтом которого открывается второй элемент И 31. Через первый формирователь 33 К-й триггер 11 обнуляется, на его единичном выходе устанавливается нулевой потенциал, К-й элемент И 12 закрывается, а К-е счетчики 13 и 17 затормаживаются .

При поступлении второго в порядке следования альтернативного решения работа устройства.повторяется. С прибытием последнего решения сработает А-й формирователь 33 и импульсом вымента И первой группы, выход которого подключен к суммирующему входу К- го счетчика первой группы, вход установки в О которого подключен к входу начальной установки устройства, отличающееся тем, что, с целью повышения надежности устройства за счет исключения возможности повтор ного учета сообщений от тех же источников, в него введены вторая группа из А триггеров, вторая группа из Р элементов ИЛИ (где Р - разрядность представления кодов источников сообсокого потенциала с его выхода М-й триггер 25 переводится в нулевое сое- 15 шений), первая группа из И регистров тояние, а элементы И М-го блока 21 (где И - количество источников сообщений) , вторая группа из А регистров, первая группа из И блоков элементов И, вторая группа из А блоков элемен- 20 тов И, группа из И блоков сравнения, третья группа из И элементов И, трезакрываются и ввод альтернативных решений рляМ-го источника блокируется. Содержимое счетчиков 13 и 17 отражает альтернативное решение М-го источника, но после обработки альтернативных решений последующих источников содержимое счетчиков 13 и 17 отража- ет интегральные оценки по сумме всех решений, поступивших на информационные входы устройства.

Если альтернативные решения принимаются по нескольким критериям или возникает необходимость в неоднократ-

тья группа из И триггеров, вторая и третья группы из А счетчиков, третья группа из А элементов ИЛИ, четвертая 25 группа из А элементов И, группа из А элементов НЕ, вторая группа из А формирователей импульсов, пять элементов ИЛИ и элемент И, причем информационный вход устройства подключен к

0

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

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

ных оценках, то повторно пуск устрой- 30 информационным входам всех дешифра- ства осуществляется по входу 2, при торов, Т-й разряд информационного выР)

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

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

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

35

40

хода К-го дешифратора (Т 1, ..., подключен к К-му разряду Т-го элемента ИЛИ второй группы и к Т-му разряду К-го элемента ИЛИ первой группы, выход которого подключен к первому входу К-го элемента И второй группы, выход которого подключен к входу К-го формирователя импульсов первой группы, выход которого подключен к входу

установки в 1 К-го триггера первой группы и к входу установки в О К-го триггера второй группы, выход которого подключен к входу блокировки К-го ., дешифратора группы, М-й вход задания допустимого кода источника сообщений устройства подключен к установочному входу М-го регистра первой группы, информационный выход которого подключен к информационному входу М-го блока элементов И первой группы, выход которого подключен к первому информационному входу М-го блока сравнения, выход Т-го элемента ИЛИ второй группы подключен к Т-му разряду вторых ин- формационных входов всех блоков сравнения группы, выход признака равенства М-го из которых подключен к М-му входу первого элемента ИЛИ и к пер50

55

Р)

5

0

хода К-го дешифратора (Т 1, ..., подключен к К-му разряду Т-го элемента ИЛИ второй группы и к Т-му разряду К-го элемента ИЛИ первой группы, выход которого подключен к первому входу К-го элемента И второй группы, выход которого подключен к входу К-го формирователя импульсов первой группы, выход которого подключен к входу

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

5

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

I- I

м ii#

r

I