Устройство приоритета Советский патент 1980 года по МПК G06F9/50 

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

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

Наиболее близким по технической сущности к предлагаемому является устройство приоритета 2, содержащее щины, по которым поступают сигналы заявок, шину общего сброса, триггеры входного запоминающего N-разрядного регистра схемы И триггеры выходного запоминающего N разрядного регистра выходную щину схему ИЛИ, щины, по которым поступают сигналы приоритета, шины, по которым из устройства управления поступают сигналы сброса. В таКОМ устройстве при наличии выходного запоминающего регистра обслуживание заявки с высшим приоритетом происходит только после завершения стоящей на обслуживании в данный момент заявки.

Наличие триггерного выходного .f-paзрядного регистра снижает быстродействие, требует дополнительных цепей управления выходными триггерами и повышает стоимость устройства.

Цель изобретения - повышение быстродействия и сокращение оборудования.

Поставленная цель достигается тем, что в устройство приоритета, содержащее входной триггерный N-разрядный регистр,единиЧ

5 ные выходы триггеров которого подключены к первым входам N соответствующих N-BXOдовых элементов И, нулевой выход триггера п-го разряда соединен с (п + 1)-ми входами N-входовых элементов И разрядов от (п + 1)-го до N-ro включительно, введе0ны N двухвходовых элементов ИЛИ, Кдвухвходовых элементов И и (N-1) элемент НЕ, причем первый вход каждого двухвходового элемента ИЛИ подсоединен к ВЫХОДУ N-входового элемента И своего разряда, второй вход каждого двухвходового элемента ИЛИ подключен к выходу двухвходового элемента И, а выход каждого двухвходового элемента ИЛИ соединен с первым входом двухвходового элемента И и с соответствующим выходом устройства, каждая из которых до (Ы-1)-ой включительно подключена ко входу элемента НЕ своего разряда, второй вход каждого двухвходового элемента И соединен с единичным выходом триггера входного регистра своего разряда, входы N-входовых элементов И каждого п-го и всех предыдущих разрядов подключены к выходу элемента НЕ (п + 1)-го разряда. На чертеже представлена блок-схема предлагаемого устройства. Устройство содержит входной запоминающий регистр с триггерами 1-5, N-входовые элементы И 6-10, двухвходовые элементы ИЛИ 11 -15, двухвходовые элементы И 16- 20, элементы НЕ 21-24, входы 25-29 устройства заявок, входы 30-34 устройства, выходы 35-39 устройства. Устройство работает следующим образом. После включения питания все триггеры 1-5 входного запоминающего регистра устанавливаются в исходное (нулевое) состояние (через щины 30-34). При этом сигт налами низкого уровня с единичных выходов триггеров 1-5 элементы И 6-10 закрыты, и на их выходах, а, соответственно, и на выходах элементов ИЛИ 11 -15 присутствует сигнал низкого уровня, что соответствует отсутствию заявок в системе. На всех остальных, кроме первого, входах элементов И 6-10 присутствует разрещающий сигнал высокого уровня с нулевых выходов триггеров 1-4 с элементов НЕ 2124. Устройство готово к работе. При поступлении импульсных сигналов заявок, например, от двух абонентов по щинам 26 и 28 триггеры 2 и 4 входного запоминающего регистра устанавливаются в единичное состояние. Сигнал высокого уровня с единичного выхода триггера 2 открывает по первому входу элемент И 7. Повторому входу элемент И 7 открыт сигналом высокого уровня с нулевого выхода триггера 1, а по 3-5 выходам элемент И 7 открыт сигналами высокого уровня элементов НЕ 22-24. Сигнал низкого уровня с нулевого выхода триггера 2 закрывает по, третьему входу элементы И 8-10 менее приоритетных разрядов, блокируя выдачу сигнала заявки с единичного выхода триггера 4 на выходную щину 38. Сигнал высокого уровня с единственно открытого в данный момент элемента И 7 поступает через элемент ИЛИ 12 на выход 36. Выходной сигнал, проинвертированный элементом НЕ 21, дополнительно закрывает элементИ 6, не допуская тем самым до момента окончания обслуживания заявки по выходу 36 появления выходного сигнала на выходе при поступлении заявки более высокого приоритета. Кроме того, для предотвращения прерывания обслуживания заявки по выходу 36 в момент поступления заявки на вход 25, сигнал самоблокировки с выхода 36 заводится на первый вход элемента И 17, дублирующей работу элемента И 7, который закрывается сигналом с нулевого выхода триггера 1, срабатывающего при поступлении заявки приоритета по входу 25. По входу 31 после обслуживания заявки по данному каналу из устройства управле- ния поступает сигнал сброса триггера 2. В результате с нулевого выхода триггера 2 входного запоминающего регистра на элементы И 8-10 поступает разрещающий сигнал. В результате открывается элемент И 9 и на выходе 38 появляется сигнал управления обслуживанием заявки. Кроме того, с выхода элемента НЕ 21 на элемент И 6 подается разрещающий сигнал, а с выхода элемента НЕ 23 подается запрещающий сигнал на элементы И 6-8. При этом цикл работы устройства приоритета совместно с устройством управления аналогичен предществующему за исключением того, что теперь на исполнение устройством выдается менее приоритетный сигнал по выходу 38. . Если в процессе обслуживания заявки по выходу 36 приходит заявка более высокого приоритета, например,по входу 25, то по окончании обслуживания заявки по выходу 36 устройством приоритета управление будет передано на обслуживание заявки по выходу 35, и только после обслуживания последней управление передается на выход 38. Таким образом, на выходе схемы после окончания обслуживания выполняемой заявки управляющий сигнал появится на той выходной шине, которая соответствует единичному состоянию одного из триггеров 1 - 5, имеющего наивысщий приоритет. Предлагаемое устройство благодаря наличию новых элементов и связей между ними обеспечивает реализацию дисциплин обслуживания заявки с относительными приоритетами, при сокращении объема оборудования и повышении быстродействия. Формула изобретения Устройство приоритета, содержащее входной триггерный N-разрядный регистр, еди,ничные выходы триггеров которого подключены к первым входам N соответствующих N-входовых элементов И, нулевой выход триггера п-го разряда соединен с (п + 1)-ми входами N-входовых элементов И разрядов от (п + 1)-го до N-ro включительно.

отличающееся тем, что с целью повышения быстродействия и сокращения оборудования, оно содержит N двухвходовых элементов ИЛИ, N двyvRxoдoвыx элементов И и (N-1) элемент НЕ, причем первый вход каждого двухвходоБОго элемента ИЛИ подсоединен к выходу N-входового элемента И своего разряда, второй вход каждого двухвходового элемента ИЛИ подключен к выходу двухвходового элемента И, а выход каждого двухвходового элемента ИЛИ соединен с первым входом двухвходового элемента И и с соответствующим выходом устройства, каждый из которых до (N-lj-ro

включительно подключен ко входу элемента НЕ своего разряда, второй выход каждого двухвходового элемента И соединен с единичным выходом триггера входного регистра своего разряда, выходы N-входовых элементов И каждого п-го и всех предыдущих разрядов подключены к выходу элемента НЕ (п + 1) -го разряда.

Источники информации, принятые во внимание при экспертизе

1.Авторское свидетельство СССР № 315111, кл. G 06 F 9/18, 1974.

2.Авторское свидетельство СССР № 368603, кл. О 06 F 9/18, 1970.