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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Советских

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. саид-ву

Р11М К з

G 06 F 9/46 (22) Заявлено 30.1280 (21) 3255487/18-24 с присоединением заявки № "

Государственный комитет.СССР но делам изобретений. и открытий (23) Приоритет (53) УДК 681.325 (.088. 8) Опубликовано 23.09.82. Бюллетень ¹ 35

Дата опубликования описания 230982

Д.A. Бруевич, P.М. Воробьев и A.Ã. Кули ов (72) Авторы изобретения с

ТЕХНИ " .СНА !

ВМЬЛЯЭТБ((А (71) Заявитель (54 ) АСИНХРОННОЕ ПРИОРИТЕТНОЕ УСТРОИСТВО

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

Известно приоритетное устройство, содержащее узел анализа запросов, две группы элементов И-НЕ, элемент

И-НЕ и регистр (1).

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

2И, два элемента (й+1) И, а также И элементов 2И-НЕ (2) .

Недостатком известных устройств является невысокое быстродействие °

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

Поставленная цель достигается тем, что в асинхронное приоритеткое устройство, содержащее группу из и элементов И-НЕ, И-разрядный регистр запросов, первую группу из И элементов И, элемент И и элемент НЕ, причем первые входы элемеитов И-НЕ группы соединены с соот5 - .ветствующими входами запросов устройства, выходы элементов И-HE группы соединены соответственно с соответствующими единичными входами регистра запросов, единичные выходы которых соединены с первыми входами соответствующих элементов И первой группы, нулевой выход каж-! дого w --го разряда регистра запросов, кроме И -го, соединен с (и+2)ми входами элементов И первой группы,начиная со второго до И -ro элемента И, входы элемента И соединены с соответствующими инверсны,ми выходами регистра запросов, выход элемента И соединен с вторыми входами элементов И-НЕ группы и с входом элемента НЕ, введена вторая группа из и элементов И, причем первые входы элементов И второй группы соединены с первыми входами соответствующих элементов И-HE группы, вторые входы элементов И второй группы соединены с третьими входами соответствующих элементов

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

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

Устройство содержит элементы

И вЂ” НЕ 1 группы, регистр запросов, выполненный на триггерах 2, группу элементов И 3, элемент И 4, элемент

HE 5, группу элементов И б, входы 7 запросов устройства, ответные входы

8 устройства, информационные выходы

9 устройства.

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

В исходном состоянии, при отсутствии запросов к устройству, на входах

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

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

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

Работа устройства разбивается на два этапа: запись поступивших запросов в регистр запросов и последо- 45 нательную выдачу запросов с выходов

9.

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

Логические единицы запросов с входов 7 поступают на входы элементов .И-НЕ 1 и на входы элементов И б.

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

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

Второй этап осуществляется по следующему алгоритму. Логический нуль с выхода элемента И 4 инвертируется элементом НЕ 5 и на входы элементов И 3 поступает логическая единица, однако совпадение логических единиц происходит только на входах того элемента 3, куда поступает единица с соответствующего триггера

2. Таким образом, на выходах 9 присутствует только одна единица. По окончании обработки запроса на вход

8 поступает сигнал ответа, сигнализирующий ему об окончании обмена..

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

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

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

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

960818

ВНИИПИ Заказ 7283/59 Тираж 731 Подписное

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

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

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

1. Авторское свидетельство СССР по заявке 9 2900414/18-24, 10 кл. G 06 F 9/46, 1980.

2. Авторское свидетельство СССР по заявке В 2928578/18-24, кл. G 06 F 9/46, 1980 (прототип).