Устройство для приоритетного обслуживания заявок Советский патент 1979 года по МПК G06F9/50 

вому выходу устройства и к Л-входу второго триггера, выход которого соединен с вторым входом управляющего элемента PL 5-вход второго триггера соединен с вторым входом устройства, а выход первого триггера - с вторым выходом устройства. Каждый выход дешифратора подключен к вторым входам одноименных элементов И первой и второй групп элементов И.

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

Она содержит первую группу / элементов И, вторую группу 2 элементов И, первый элемент ИЛИ 3, счетчик 4, дешифратор 5, элементы И 6, 7, управляющий элемент И 8, третий элемент ИЛИ 9, элементы НЕ iO, и, элемент 12 задержки. R-Sтриггеры 13, 14, входы 15, 16, первую группу входов , вторую группу входов /S,-18п, второй элемент Р1ЛИ 19, выходы 20, 21, группу выходов 22. Первая группа входов (/7) устройства - входы заявок, имеющих нечетные номера 1, 3, 5 ..., вторая группа входов (18) - входы заявок, имеющих четные номера, 2, 4, 6 ... Выходы группы / элементов И, на первые входы которых подключены заявки, имеющие нечетные номера, подсоединены к первому элементу ИЛИ 3, выходы группы 2 элементов И, на первые входы которых подключены заявки, имеющие четные номера, - к второму элементу ИЛИ 19.

Выходы счетчика 4 соединены с входаМ.И дешифратора 5 и Я|Вляются группой выходов 22 устройства. Каждый выход дешифратора 5 соединен с вторыми входами одноименных элементов И первой и второй групп элементов И, причем элементы И первой группы элементов И обслуживают нечетную заявку, а второй группы элементов И - четную заявку; первый выход дешифратора 5 подсоелТ,инен к вторым входам одноименных элементов И первой и второй групп элементов И.

Выход элемента ИЛИ 3 подключен к входам элементов И 6, ИЛИ 9, НЕ //, выход элемента ИЛИ 19 - к входу элемента 12 задержки. Выход элемента задержки соединен с входами элементов И 7, ИЛИ 9, НЕ 10, выходы элементов НЕ 10, 11 - с вторыми входами элементов И 6, 7 соответственно. Выходы элементов И 6, 7 подключены к входам J -5-триггера 13, выход элемента ИЛИ 9 к входу R К-З-трнггера 14, выход / -S-триггера 14 - к первому входу элемента И 8, выход последнего - к счетному входу счетчика 4. Вход установки 7 -5-триггера 14 соединен с входом /5 устройства, на который поступает сигнал «Разрешение сброса, второй вход элемента И S - ,с входом 16 устройства, на который подаются сигналы тактовой частоты. Выходы элемента ИЛИ 9, R-54

триггера 13 и счетчика 4 соединены соответственно с выходами 20, 21 и группой выходов 22 устройства.

Выход элемента ИЛИ 9 является сигналом наличия заявки, с выходов счетчика 4 и R-5-триггера 13 снимается двоичный код номера приоритетной заявки.

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

В исходном состоянии счетчик 4 и R-Sтриггер 14 установлены в «О.

Нри поступлении на вход 15 сигнала «Разрешение опроса, R-5-триггер 14 устанавливается в «1 и сигналы тактовой частоты с входа 1.6 устройства через элемент И 8 поступают на счетный вход счетчика 4.

Сигналами с выхода дешифратора 5 опpaDJивaютcя последовательно элементы И первой и второй групп элементов И. Если на входе опрашиваемого элементов И имеется высокий уровень (заявка), то появляется сигнал на одном из выходов элементов ИЛИ 3, 19 и на выходе элемента ИЛИ 9. Сигнал с выхода элемента ИЛИ 9 устанавливает в «О S-./ -триггер 14, снимается разрешение прохождениз сигналов тактовой частоты на выход элемента И 8, тем самым прекращается дальнейший опрос заявок. При наличии заявки с нечетным номером в момент опроса соответствующего элемента И первой группы / элементов И оказывается сигнал на выходе элемента ИЛИ 3, который через элемент И 6 переводит в «1 R-5-триггер 13.

При наличии заявки с четным номером в момент опроса соответствующего элемента И второй группы 2 элементов И появляется сигнал на выходе элемента ИЛИ 19 и сигнал на выходе элемента 12 задержки и R-S-триггер 13 через элемент И 7 устанавливается в «О. В счетчике 4 фиксируются старшие разряды двоичного кода номера заявки, в R-5-триггере 13 - младший разряд кода номера заявки. Сигнал с выхода элемента ИЛИ 3 через элемент НЕ // устанавливает в «1 R-5-триггер 13. При одновременном наличии заявок со смежными номерами образуются сигналы одновременно на выходах элементов ИЛИ 3, 19, R-5-триггер 13 находится в состоянии «1, так как сигнал с выхода элемента ИЛИ 19 поступает на обработку с задержкой на элементе 12.

Задержанный сигнал через элемент НЕ 10 блокирует установку в «1 R-5триггера 13. Таким образом, если при передаче в ЭВМ двоичного кода заявки с нечетным номером появится заявка со смежным четным номером, смены кода не произойдет, т. е. предотвращается сбой при передаче кода номера заявки.

В известных устройствах в каждом такте просмотра проверяется с помощью соответствующего элемента И наличие одной заявки, номер. которой совпадет с текущим содержанием счетчика. Максимальное время реакции на заявку равно времени прохождения счетчиком всех 2 позиций. В предлагаемом устройстве в каждом такте просмотра анализируется наличие двух заявок со смежными номерами. Таким образом, максимальное время реакции на заявку в предлагаемом устройстве в два раза меньше по сравнению с известными устройствами. Формула изобретения Устройство для приоритетного обслуживания заявок, содержащее счетчик, дешифратор, управляющий элемент И, две группы элементов И, два элемента ИЛИ, причем первые входы элементов И первой и второй групп элементов И соединены соответственно с первой и второй группой входов устройства, выходы элементов И первой группы элементов И соединены с входами первого элемента ИЛИ, выходы элементов И второй группы элементов И соединены с входами второго элемента ИЛИ, выходы счетчика соединения с входами дещифратора и группой выходов устройства, счетный вход счетчика соединен с выходом управляющего элемента И, первый вход которого подключен к первому входу устройства, отличающееся тем, что, с целью повышения быстродействия, в него введены два R-S-триггера, два элемента И, третий элемент ИЛИ, два элемента НЕ, элемент задержки, причем выход первого элемента ИЛИ соединен с первым входом третьего элемента ИЛИ, с первым входом первого элемента И и входом первого элемента НЕ, выход второго элемента ИЛИ соединен с входом элемента задержки, выход которого соединен с вторым входом третьего элемента ИЛИ, с первым входом второго элемента И и с входом второго элемента НЕ, выход первого элемента НЕ соединен с вторым входом второго элемента И, выход второго элемента НЕ соединен с вторым входом первого элемента И, выходы первого и второго элементов И соединены соответственно с входами S м R первого триггера, выход третьего элемента ИЛИ соединен с первым выходом устройства и с Rвходом второго триггера, выход которого соединен с вторым входом управляющего элемента И, S-вход второго триггера соединен с вторым входом устройства, а выход первого триггера соединен с вторым выходом устройства каждый выход дешифратора соединен с вторыми входами одноименных элементов И первой и второй групп элементов li. Источники информации, принятые во внимание при экспертизе: 1.Авторское свидетельство СССР Ко 368604, кл. G 06 F 9/18, 1970. 2.Каган Б. М., Каневский М. Г. Цифровые вычислительные машины и системы. М., «Энергия, 1974, с. 465, рис. 8.4. (прототип).

122