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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоцналистическихРеспублик о 960818(22) Заявлено 30.1280 (21) 3255487/18-24 с присоединением заявки Мо " Государственный комитет СССР но делам изобретений. и открытийОпубликовано 2309.82, Бюллетень М 935 Дата опубликования описания 230982 Д.А. Бруевич, Р.М. Воробьев и А.Г. Кули ов(72) Авторы изобретения К ,вХНИ".СЕВ.:ЬЯЯЭ 1 Б 1(А 71) Заявитель 54) АСИНХРОННОЕ ПРИОРИТЕТНОЕ УСТРОИСТ 10 5 0 ль достигается нное приоритет держащее групп Е, И-разрядны первую группу Поставленная ц тем, что в асинхр кое устройство, с из ю элементов И-Н регистр запросов,Изобретение относится к цифровой вычислительной технике и может быть использовано в блоках управления устройствами общего пользования, например в блоках управления оперативной памятью.Известно приоритетное устройство содержащее узел анализа запросов, две группы элементов И-НЕ, элемент И-НЕ и регистр (1). Наиболее близким по техническои сущности к изобретению является асинхронное приоритетное устройство содержащее для И каналов К -раэрядчый регистр запросов и вспомогательный и-разрядный регистр, групп элементов И-НЕ, элемент НЕ, элемент 2 И, два элемента (й+1) И, а также И элементов 2 И-НЕ (2.Недостатком известных устройств является невысокое быстродействиеЦель изобретения - повышение быстродействия и надежности устройства.е из И элементов И, элемент И и элемент НЕ, причем первые входы элемеитов И-НЕ группы соединены с соот.ветствующими входами запросов устройства, выходы элементов И-НЕ группы соединены соответственно с соответствующими единичными входами регистра запросов, единичные выходы которых соединены с первыми входами соответствующих элементов И первой группы, нулевой выход кажодого-го разряда регистра запросов, кроме И -го, соединен с (и+2)- ми входами элементов И первой группы,начиная со второго до И -го элемента И, входы элемента И соединены с соответствующими инверсными выходами регистра запросов, выход элемента И соединен с вторыми вхбдами элементов И-НЕ группы и с входом элемента НЕ, введена вторая группа из и элементов И, причем первые входы элементов И второй группы соединены с первыми входами соответствующих элементов И-НЕ группы, вторые входы элементов И второй группы соединены с третьими входами соответствующих элементов И-НЕ группы и с соответствующими ответными входами устройства, выхо 960818ды элементов И второй группы соединены с соответствующими нулевыми входами регистра запросов,. выход элемента НЕ соединен с вторыми входами элементов И первой группы, выходы которых являются информационными выходами у:тройства,На чертеже представлена схема асинхронного приоритетного устройства. 10 Устройство содержит элементы И-НЕ 1 группы, регистр запросов, выполненный на триггерах 2, группу элементов И 3, элемент И 4, элемент НЕ 5, группу элементов И б, входы 7 запросов устройства, ответные входы 8 устройства, информационные выходы 9 устройства.Устройство работает следующим образом.В исходном состоянии, при отсутствии запросов к устройству, на входах 7 присутствуют логические нули (под логическим нулем понимается низкий уровень напряжения, а под логической . единицей - высокий), а на входах 8 логические единицы. Тогда на выходах элементов И-НЕ 1 будут высокие уровни напряжения, а на выходах элементов И 6 - низкие. Триггеры 2 срабатывают при поступлении логического нуля на З 0 соответствующий вход, а так как логические нули присутствуют на их нулевых входах, они находятся в сброшенном состоянии (на прямом выходе низкий уровень, а на инверсном - вы сокий). Поэтому на выходах 9 будут логические нули, а на всех входах элемента И 4 и на его выходе - логические единицы. На выходе элемента НЕ 5 будет логический нуль, который 40 подтверждает низкие уровни на выходах 9.Работа устройства разбивается на два этапа: запись поступивших запросов в регистр запросов и последо нательную выдачу запросов с выходов 9.Запись поступивших запросов в регистр запросов происходит следующим образом.50Логические единицы запросов с входов 7 поступают на входы элементов И-НЕ 1 и на входы элементов И б. На других входах элементов И-НЕ 1 и элементов И 6 в исходном состоянии присутствуют логические единицы, поэтому на выходах элементов И-НЕ 1 оказываются логические нули, а на выходах элементов И б - логические единицы. Триггеры 2 регистра запросов перебрасываются, на их прямых 00 выходах появляются единицы, а на нулевых - нули. Нуль оказывается также на выходе элемента И 4 и запре 1 яает дальнейшую запись запросов в регистр запросов черен элементы И И-НЕ 1, На этом первый этап работы устройства заканчивается.Второй этап осуществляется по следующему алгоритму. Логический нуль с выхода элемента И 4 инвертируется элементом НЕ 5 и на входы элементов И 3 поступает логическая единица, однако совпадение логических единиц происходит только на входах того элемента 3, куда поступает единица с соответствующего триггера 2. Таким образом, на выходах 9 присутствует только одна единица. Поокончании обработки запроса на вход8 поступает сигнал ответа, сигнализирующий ему об окончании обмена Соответствующий триггер 2 устанавливается в исходное состояние и еди.ница с выхода 9 снимается. В то же ,время появляется единица на другом ,выходе 9, если на соответствующем входе 7 есть запрос. Обслуживание других запросов происходит аналогично.Таким образом, применение изобретения позволяет существенно повысить быстродействие устройства,так как в отличие от известного устройства, где обслуживание очередногозапроса может начаться только послесброса предыдущего, быстродействиепредложенного устройства не зависитот времени сброса входных сигналовзапроса, что позволяет приступитьк обслуживанию очередного обращениязначительно быстрее. Кроме того, повышается надежность устройства, таккак запросы обрабатываются независимо друг от друга и отсутствие сбросаодного из запросов не приводит кблокировке остальных и прекращениюработы устройства.Формула изобретенияАсинхронное приоритетное устройство, содержащее группу из р элементов И-НЕ, И -разрядный регистрзапросов, первую группу из И элементов.И, элемент И и элемент НЕ, причем первые входы элементов И-НЕгруппы соединены с соответствующимивходами запросов устройства, выходыэлементов И-НЕ группы соединены ссоответствующими единичными входамирегистра запросов, единичные выходыкоторого соединены с первыми. входами соответствующих элементов И первой группы, нулевой выход каждого 1 -горазряда регистра запросов, кромеп-го, соединен с (пф 2)-ми входамиэлементов И первой группы, начинаясо второго до И -го элемента И, входыэлемента И соединены с соответствующими инверсными выходами регистра запросов, выход элемента И соединенс вторыми входами элемент в И-НГ960818 3/59 Тираж 731 Подписн 1 ИИПИ Зека литл ППП "Патент", г.ужгород, ул.Проектная,4 группы и с входом элемента НЕ, о тл и ч а ю щ е е с я тем, что, сцелью повышения быстродействия и надежности устройства, оно содержитвторую группу из И элементов И, причем первые входы элементов И второйгруппы соединены с первыми входамисоответствующих элементов И-НЕ группы, вторые входы элементов И второйгруппы соединены с третьими входамисоответствующих элементов И-НЕ группы и с соответствующими ответнымивходами устройства выходы элементовИ второй группы соединены с соответствующимн нулевыми входами регистра запросов, выход элемента НЕ соединен с вторыми входами элементов Ипервой группы, выходы которых являются информационными выходами устройства,Источники информации,принятые во внимание при,экспертизе1, Авторское свидетельство СССРпо заявке В 2900414/18-24,кл. 6 06 Р 9/46, 1980.2. Авторское свидетельство СССРпо заявке В 2928578/18-24,кл. С 06 Г 9/46, 1980 (прототип).