Устройство приоритета

 

оо822184

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61 ) Дополнительное к ввт. сеид-ву (22) Заявлено 07. 12. 78 (21) 2692867/18-24

С@ в Coaercwx

Сециалистичесних

Республик 5ЦМ 1,,„з с присоединением заявки Йо

Государственный комитет

СССР но делам изобретений н открытий С 06 F 9/46 (23) Приоритет (53) УДК 681. 326 . 34 (088.8) Опубликовано 150481. Бюллетень Н- 14

Дата опубликования описания 150481 (72) Авторы изобретения

A.М. Кенин, Л.Л. Кожевникова, А.Е . Колч и Н.Г. Ианько (71) заявитель (54 ) УСТРОЙСТВО GPPOPHTETA

Изобретение относится к области вычислительной техники и может быть использовано в цифровых вычислительных машинах, обрабатывающих сообщения от множества независимых источников.

Известно устройство (1) для . определения приоритетности управляющих сигналов, содержащее два

М-разрядных регистра, элементы И, НЕ и ИЛИ.

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

Наиболее близким к данному изобретению является устройство приоритета $2) содержащее узлы анализа состояния канала по числу источников запросов, соединенные первым вхо-. дом с соответствующим входом запроса устройства, а первым выходом - с соответствующим выходом идентификации источника устройства, группа входов блокировки каждого узла анализа, состояния канала соединена соответственно со вторыми выходами всех более старших по приоритету узлов анализа состояния канала, элемент ИЛИ, выход которого соединен с первым входом элемента И, выход которого подключен к управляющему выходу устройства, входы эле-. мента ИЛИ подключены к первым выходам соответствующих узлов аналаза состояния канала, элемент НЕ, дополнительные элементы И, дешифратор, элемент задержки и дополнительный элемент ИЛИ, причем входы дешифратора соединены .соответственно с входами элемента ИЛИ, инверсный выход дешифратора соединен со вторым входом элемента И, прямой выход дешифратора подключен к выходу неисправности и первому входу дополнительного элемента ИЛИ, .выход которого соединен со вторыми входами узлов анализа состояния канала, третьи входы которых соединены через элемент НЕ с выходом

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

t5

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

8 частности, с ростом числа источни- 20 ков линейно растет число входов элементов И и число выходных триггеров в узлах анализа состояния каналов.

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

Поставленная цель достигается тем, что в устройство, содержащее

М узлов анализа состояния канала, первые входы которых являются соответствующими входами запросов устройства, а вторые входы подключены ко входу Чброса устройства, и выходной регистр, выходы которого соединены с соответствующими выходами адреса источника устройства и с соответствующими входами элемента ИЛИ, выход которого является управляющим выходом устройства, первый и второй управляющие входы выходного регистра являются соответственно входами раз- 40 решения записи и гашения устройства, введены шифратор, выходы которого. подключены к соответствующим информационным входам выходного регистра, а входы — к пеРвым выходам соответ- 45 ствующих узлов анализа состояния канала, каждый из которых третьим входом соединен с соответствующим входом сброса от источника устройст ва, а четвертый вход 1-го узла ана- 5О лиза состояния канала подключен ко второму выходу i-1-го узла анализа состояния канала (i=1,М), четвертый вход первого узла анализа состояния канала является входом пуска устройства. Кроме того, узел анализа состояния канала содержит триггер, единичный, нулевой и установочный входы которого являются соответственно первым, вторым и третьим входами узла, а единичный выход подключен к 60 первому входу элемента И-НЕ, второй вход которого соединен с четвертым входом узла и первыми входом элемента И, вторым входом соединенным с выходом элемента И-НЕ и первым выхо- 45 дом узла, à выходом — cî вторым выходом узла.

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

12 устройства, управляющий выход 13 устройства, выходы 14 адреса источника устройства и выход 15 пуска устройства.

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

В исходном состоянии триггеры 5 и выходной регистр 1 сброшены, на выходах элементов И-HE б присутствуют единичные сигналы, так как на единичных выходах триггеров 5 нулевой сигнал.

При поступлении единичного сигнала на вход 15 устройство готово к работе. Сигнал на входе 15 транслируется через все элементы И 7, подготавливая элементы И-НЕ 6 к срабатыванию.

Источники, требующие обслуживания, выставляют на входы 8 единичные сигналы, по которым триггеры 5 соответствующих этим источникам узлов 4 переходят в единичное состояние, подавая на первые входы своих элементов И-НЕ 6 единичный сигнал. На- личие на друх входах этих элементов

И-НЕ единичных сигналов приводит к появлению нулевых сигналов на их выходах и блокировке элементов И 7, причем подача нулевого сигнала на один вход элемента И-HF. 7 любого узла 5 вызывает блокировку всех элементов И-НЕ б и И 7 узлов 4, имеющих более низкие приоритеты. Таким обра зом, наиболее старший по приоритету узел 4 (по чертежу наиболее левый из всех выставивших сигналы на входы 8) заблокирует все остальные узлы 4, находящиеся правее его путем выдачи нулевого сигнала на втором выходе.

Одновременно нулевой сигнал с первого выхода этого узла поступит на шифратор 3, с выхода которого адрес выбранного источника постуйит на входы выходного регистра 1. При поступлении сигнала на вход 11 этот адрес будет записан в выходной регистр, о чем поступит сигнал на выход 13;

После завершения чтения адреса источника триггер 5 источника может быть сброшен сигналом на входе 9, что обеспечит снятие блокировки и захват входа шифратора 3 наиболее старшим по приоритету источником из числа выставивших запросы.

Завершив обслуживание источника после гашения выходного регистра 1 и выдачи сигнала на входе 11, начи822184!

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

ВИИИПИ Заказ 1857/74 Тираж 745 Подписное

Филиал ППП "Патент",r.ужгород,ул. Проектная 4 нается обслуживание запроса очередного источника.

Таким образом, устройство более простыми средствами обеспечивает приоритетный выбор и выдачу адреса. старшего по приоритету из эапросивших источников. Кроме того, с увеличением числа источников число разрядов ныходного регистра и шифратора растет медленее, чем в известном устройстве ..

1. Устройство приоритета, содержащее N узлов анализа состояния ка- 15 нала, первые нходы которых янляются соответствующими входами эапросон устройства, а вторые входы подключены ко входу сброса устройства, и выходной регистр, выходы которого соеди- Щ иены с соответствующими выходами адреса источника устройства и с соответствующими входами элемента ИЛИ, выход которого является управляющим выходом устройства, первый и нторой управляющие входы выходного регистра являются соответственно входами разрешения записи и гашения устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства и снижения аппаратурных затрат, н него введен шифратор, выходы которого подключены к соответствующим информационным входам выходного регистра, а входы — к перным выходам соответствующих узлов анализа состояния канала, каждый иэ которых третьим входом соединен с соответствующим входом сброса от источника устройства, а четвертый вход i-ro узла анализа состояния канала подключен ко второму выходу i 1-ro узла состояния канала (i = 1,И}, четвертый вход первого узла анализа состояния канала является входом пуска устройстна.

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

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

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

Р 249770, кл. G Об F 9/18, 1968.

2. Авторское снидетельстно СССР по заявке. Р 2355327/18-24, кл . G Об F 9/18, 1976 (прототип).