Асинхронное приоритетное устройство Советский патент 1984 года по МПК G06F9/50 

1 Изобретение относится к цифровой вычислительной технике и может быть использовано в блоках управления ус ройствами общего пчэльзования, напри мер в блоках .управления оперативной памятью. Известно асинхронное приоритетное устройство, содержащее регистр запросов и вспомогательный регистр, группу элементов И-НЕ, элемент НЕ, три элемента И, элементы И-НЕ Г-З Недостатком данного устройства является невысокое быстродействие. I Наиболее близким по технической сущности к изобретению является асинхронное приоритетное устройство, содержащее группу из элементов И-НЕ, регистр запросов, первую и вторую группы,из элементов И, элемент И и элемент ЕЕ 2. Недостатком известного устройства является невозможность обслуживания внеочередных запросов. Цель изобретения - расширение функциональных возможностей устройства путем обеспечения возможнос ти обслуживания внеочередных запросов . Поставленная цель достигается тем, что в асинхронное приоритетное устройство, содержащее группу из элементов И-НЕ, регистр первую и вторую группы :элементов И, элемент И и элемент НЕ, причем первые входы элементов И-НЕ группы соединены с . соответствующими входами запросов устройства и с первыми входами элементов И первой группы, выходы элементов И-НЕ группы соединены с единичными разрядными входами регистра единичные разрядные выходы которого соединены с первыми входами соответ ствующих элементов И второй группы, нулевой выход каждого разряда регис ра, кроме последнего, соединен с со ответствующими входами следующих по номеру элементов И второй группы, входы элемента И соединены инверсны ми выходами всех разрядов регистра,, выход элемента И соединен с вторыми входами элементов И-НЕ группы и с входами элемента НЕ, вторые входы элементов И первой группы соединены с третьими входами соответствующих элементов И-НЕ группы и с соответствующими ответными входами устройства, выходы элементов И первой гру пы соединены с нулевыми входами одноименных разрядов регистра, выход 7,2 элемента НЕ соединен с вторыми входами элементов И второй группы, выходы которых являются информационными входами устройства, введены элемент ИЛИ и группа элементов НЕ, вход f-ro (...n, n- число запросов) элемента НЕ группы соединен с (.i+l)-M ответным входом устройства, выходы элементов НЕ группы соединены с входами элемента ИЛИ, выход которого соединен с тактовыми входами регистра, информационные входы которого соединены с соответствующими входами запросов устройства. На чертеже представлена схема асинхронного приоритетного устройства. Устройство содержит элементы И-НЕ 1 группы, регистр 2, группу элементов ИЗ, элемент И 4, элемент НЕ 5, группу элементов И 6, входы 7 запросов устройства, ответные входы 8 устройства, информационные выходы 9 устройства,группу элементов НЕ 10, элемент ИЛИ 11. Устройство работает следующим об-.разом. В исходном состоянии при отсут- ствии запросов к устройству, на входах 7 присутствуют логические нули, а на входах 8 - логические единицы. Тогда на выходах элементов И-НЕ 1 будут высокие уровни напряжения, а на выходах элементов И 6, элементов НЕ 10 и элемента ИЛИ 11 - низкие. Триггеры 2 срабатываю при поступ{лении логического нуля на соответствующий единичный вход, а так как логические нули присутствуют на их . .нулевых входах, они находятся в сброшенном состоянии ( на прямом выходе - низкий уровень, а на инверсном высокий). Поэтому на выходах 9 будут логические нули, а на всех входах элемента И 4, и на его выходе - логические единицы. На выходе элемента НЕ 5 будет логический нуль, которьй подтверждает низкие уровни на выходах 9. Работа устройства разбивается на два этапа: запись поступивших запросов в регистр 2 и обработку этих запросов. Запись поступивших запросов в регистр 2 происходит следующим образом. Логические единицы запросов с входов 7 поступают на входы элементов И-НЕ 1, на информационные входы ре3гистра 2 и на входы элементов И 6. На других входах элементов И-НЕ 1 и элементов И 6 в исходном положении присутствуют логические единицы поэтому на выходах элементов И-НЕ 1 оказываются логические нули, а на в ходах элементов И 6 - логические единицы. Разряды регистра 2 перебрасываются и на их прямьпс выходах появляются единицы, а на нулевых нули. Нуль оказывается также на выходе элемента И 4, запрещает дальнейшую групповую запись запросов в регистр 2 через элементы И-НЕ 1. На этом первый этап работы устройст ва заканчивается. Второй этап осуществляется по следующему алгоритму. Логический ну с выхода элемента И 4 инвертируется элементом НЕ 5 и на входы элементов И 3 поступает логическая единица, однако совпадение логических единиц происходит только на входах того элемента ИЗ, куда пост пает единица с соответствукнцего разр$зда регистра 2. Таким образом, на выходах 9 присутствует только од на единица. По окончании обработки запроса на вход 8 поступает сигнал 67 ответа, сигнализирующий об окончании обмена. Разряд регистра 2 устанавливается в Исходное состояние и единица с выхода 9 снимается. Спустя некоторое время снимается и логическая единица запроса с выхода 7. В то же время появляется единица на другом выходе 9, если на соответствующем входе 7 есть запрос. По окончании обработки запроса на вход 8 поступает сигнал ответа (логический нуль), сигнализирующий об окончании обмена. Соответствующий разряд регистра 2 устанавливается в исходное состояние и единица с выхода 9 снимается. Спустя некоторое время снимается и логическая единица запроса с входа 7. На выходе элемента НЕ 10 появляется положительный перепад, который через элемент |ИЛИ 11 воздействует на тактовые входы регистра 2. При этом происходит запись поступивших срочных запросов более высокого приоритета в регистр 2, если таковые имеются. Применение изобретения позволя|ет расширить функциональные возможности устройства.

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