Асинхронное приоритетное устройство

 

АСИНХРОННОЕ ПРИОРИТЕТНОЕ УСТРОЙСТВО, содержащее группу элементов И-НЕ, регистр, первую и вторую группы элементов И, элемент И и элемент НЕ, причем первые входы элементов И-НЕ группы соединены с соответствующими входами запросов устройства и с первыми входами элементоё И первой группы, выходы элементов И-НЕ группы соединены с единичными разрядными входами регистра, единичные разрядные выходы которого соединены с первыми входами соответствующих элементов И второй группы, нулевой выход каждого разряда регистра, кроме последнего, соединен с соответствующими входами следующих по номеру элементов И второй группы, входы элемента И соединены с инверсными выходами всех разрядов регистра, выход элемента И соединен с вторыми входами элементов И-НЕ группы и с входом элемента НЕ, вторые входы элементов И первой группы соединены с третьими ; входами соответствующих элементов И-НЕ группы и с соответствующими ответными входами устройства, выходы элементов И первой группы соединены с нулевыми входами одноименных разрядов регистра, выход элемента НЕ соединен с вторыми входами элементов И второй группы, выходы которых являются информационными выходами устройства , отличающееся тем, что, с целью расширения функцйональных возможностей устройства путем обеспечения возможности обслуживания внеочередных запросов, оно элемент ИЛИ л группу элементов НЕ, вход v-ro (i 1,. .п, .пчисло запросов) элемента НЕ группы соединен с (i+l)-M ответным входом ройства, выходы элементов НЕ группы соединены с входами элемента ИЛИ, о 00 выход которого соединен с тактовьми входами регистра, информационные входы которого соединены с соответствующими входами запросов устройства .

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

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

РЕСПУБЛИК

09) а), А

З151) G Об F 9/46

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

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3643681/24-24 (22) 22.09.83 (46) 23.12.84. Бюл. Ф 47 (72) Б.В.Коханый, Я.В.Коханый и А.В.Ерохин (53) 681.325(088.8) (56) I. Авторское свидетельство СССР по заявке )1 2928578/18-24, кл. С 06 F9/46,,1980.

2. Авторское свидетельство СССР 960818, кл. G 06 F 9/46, 1982 (прототип). (54)(57) АСИНХРОННОЕ ПРИОРИТЕТНОЕ

УСТРОЙСТВО, содержащее группу элемен" тов — НЕ регистр, первую и вторую группы элементов И, элемент И и элемент НЕ, причем первые входы элементов И-HE группы соединены с соответствующими входами запросов устройства и с первыми входами элементов И первой группы, выходы элементов И-НЕ группы соединены с единичными разрядными входами регистра, единичные разрядные выходы которого соединены с первыми входами соответствующих элементов И второй группы, нулевой выход каждого разряда регистра, кроме последнего, соединен с соответствующими входами следующих по номеру эле ментов И второй группы, входы элемента И соединены с инверсными выходами всех разрядов регистра, выход элемейта И соединен с вторыми входами элементов И-НЕ группы и с входом элемента НЕ, вторые входы элементов И

:первой группы соединены с третьими входами соответствующих элементов

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

Ф

НЕ, вход <-ro (i =I...n,,è- число запросов) элемента НЕ группы соединен с (+I I-M ответным входом уст -, ройства, выходы элементов НЕ группы соединены с входами элемента ИПИ, выход которого соединен с тактовыми входами регистра, информационные входы которого соединены с соответствующими входами запросов устройст" ва.

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

Известно асинхронное приоритетное устройство, содержащее регистр запросов и вспомогательный регистр, группу элементов -HE, элемент НЕ, 10 три элемента И, элементы И-НЕ (13.

Недостатком данного устройства является невысокое быстродействие. !

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

И-НЕ, регистр запросов, первую и вторую группы,из элементов И, элемент И и элемент НЕ (2 j .. gp

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

Цель изобретения — расширение функциональных возможностей уст- 25 ройства путем обеспечения возможности обслуживания внеочередных запросов.

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

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

1-ro {1=1...n, n — число запросов) элемента НЕ группы соединен с (i +1) -м ответным входом устройства, выходы элементов НЕ группы соединены с входами элемента ИЛИ, выход которого соединен с тактовыми входами регистра, информационные входы которого соединены с соответствующими входами запросов устройства.

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

Устройство. содержит элементы И-НЕ

1 группы, регистр 2, группу элементов И 3, элемент И 4, элемент НЕ 5, группу элементов И 6, входы 7 запросов устройства, ответные входы 8 устройства, информационные выходы 9 устройства, группу элементов НЕ 10, элемент ИЛИ 11.

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

В исходном состоянии при отсут- — . ствии запросов к устройству, на входах 7 присутствуют логические нули, а на входах 8 — логические единицы.

Тогда на выходах элементов И-НЕ 1 будут высокие уровни напряжения, а на выходах элементов И 6, элементов НЕ 10 и элемента ИЛИ 11 — низкие.

Триггеры 2 срабатывают при поступ)лении логического нуля на соответствующий единичный вход, а так как логические нули присутствуют на их . нулевых входах, они находятся в сброшенном состоянии (на прямом выходе — низкий уровень, а на инверсном— высокий). Поэтому на выходах 9 будут логические нули, а на всех входах элемента И 4, и на его выходе — логические единицы. На выходе элемента

НЕ 5 будет логический нуль, который подтверждает низкие уровни на выходах 9.

Работа устройства разбивается на два этапа: запись поступивших запросов в регистр 2 и обработку этих запросов.

Запись поступивших запросов в регистр 2 происходит следующим образом.

Логические единицы запросов с входов 7 поступают на входы элементов

И-НЕ I на информационные входы ре11308

3 гистра 2 и на входы элементов И 6.

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

На этом первый этап работы устройства заканчивается.

Второй этап осуществляется по следующему алгоритму. Логический нуль с выхода элемента И 4 инвертируется элементом HE 5 и на входы элементов И 3 поступает логическая единица, однако совпадение логических единиц происходит только на входах того элемента И 3, куда поступает единица с соответствующего 25 разряда Регистра 2. Таким образом, на выходах 9 присутствует только одна единица. По окончании обработки запроса на вход 8 поступает сигнал

67 4 ответа, сигналиэирующий об окончании обмена. Разряд регистра 2 устанавливается в исходное состояние и единица с выхода 9 снимается. Спус тя некоторое время снимается и логическая единица запроса с выхода 7.

В то же время появляется единица на другом выходе 9, если на соответствующем входе 7 есть запрос.

По окончании обработки запроса на вход 8 поступает сигнал ответа (логический нуль), сигнализирующий об окончании обмена, Соответствующий разряд регистра 2 устанавливается в исходное состояние и единица с выхода 9 снимается..Спустя некоторое время снимается и логическая единица запроса с входа 7. На выходе элемен-; та НЕ 10 появляется положительный перепад, который через элемент ИЛИ 11 воздействует на тактовые входы регистра 2. При этом происходит запись поступивших срочных запросов более высокого приоритета в регистр 2, если таковые имеются.

Применение изобретения позволя ет расширить функциональные.возможности устройства.

1130867

Составитель М. Кудряшев

Редактор С. Патрушева Техред И. Асталош

Корректор M.Äåì÷èê

Подписное

Филиал ППП "Патент", г.ужгород, ул.Проектная, 4

Заказ 9611/35 Тираж 698

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

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