SU1130867A1 - Асинхронное приоритетное устройство - Google Patents

Abstract

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

Description

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, если таковые имеютс . Применение изобретени  позвол |ет расширить функциональные возможности устройства.

Claims (1)

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

   1130867,