Приоритетное устройство — SU 879589 (original) (raw)
(7) Заявите 54) ПРИОРИТЕТНОЕ УСТРОИС вой я тем,ел ИЛИ, ре- тИзобретение относится к цифровычислительной технике и может бытьиспользовано в блоках управленияУстройствами общего пользования, например общей памятью вычислительнойсистемы. Конфликтные ситуации, возникающие в результате одновременного обращения двух и более устройствк устройству общего пользования, раз"решаются специальными аппаратнымисредствами, называемыми приоритетными устройствами,Известно приоритетное устройство 1, содержащее блок управления,1генератор импульсов, элементгистр, группу элементов И и сче Недостатком такого устройства является большой объем оборудования.Наиболее близким по технической сущности и достигаемому результату и изобретению является приоритетное устройство 21, содержащее блок управления, генератор импульсов,элемент ИЛИ, регистр заявок, выходной регистр , узел анализа заявок и логические блоки.Недостатком такого устройства является большой объем оборудования.Цель изобретения - сокращение количества оборудования.Поставленная цель достнгаетс что в устройство, содержащее уз анализа запросов, две группы элементов И-НЕ, элемент И-НЕ и регистр, причем группа разрядных выхо-. дов регистра является группой информационных выходов устройства, выход элемента И-НЕ является управляющим выхо-. дом устройства, группа выходов элементов И-НЕ первой группы соединена с группой информационных вхо" дов регистра, тактовый вход устрой-, ства соединен с тактовым входом регистра, группа информационных входов устройства соединена с группой входов узла анализа запросов, каждый 1"й вход = 2,(п) первого3 8 элемента И-НЕ первой группы и каждый1-й вход йервого элемента И-НЕ второй груйпы 1-2 и. соединены с соответствующим 1-м выходом группы разрядных выходов регистра, каждый 1"й Фход кроме первого и и"го входов каждого . 1-го элемента И-НЕ= 2(п"1) первой группы и каж" дый "й вход, кроме первого, каждого 1-го элемента И-НЕ второй группы соединены соответственно с выходами с (1-1)-го до и"го группы разрядных выходов регистра, каждый "й вход и"го элемента И-НЕ первой группы= 2-(и) соединен с выхода:ми группы разрядных выходов регистра с первого по (и"1) каждый 1-й вход и"уо элемента И-НЕ второй группы 1- = 2 п соединен с выходамис йервого по (и)-й выхдц, группыразрядных выходов регистра, п-й вход каждого элемента И-НЕ второй группы соединен с тактовым входом устройства.Поставленная цель достигается тем, что узел анализа запросов, содержит группу иэ п элементов И-НЕ (где и число запросов), группу из п элементов Я-НЕ и группу из (п) элемента задержки. Первый вход каждого 1- го элемента И-НЕ группы соединен с "м входом группы входов узла. Выход первого элемента И.-П группысоединен со вторыми входами последуюпрпс элементов И-НЕ группы и через первый элемент НЕ группы с первым выходом группы выходов узла. Выход каждого 1-го элемента И-НЕ группы, начиная со второго до (и"1)"го, соединен с третьим входом (+1)-гд и (1-1)"го элементов И-НЕ группы через соответствующий элемент задержки группы, Выход и"го элемента И-НЕ группы соединен через и-й элемент задержки с и-ми входами (и)-го и последующих элщаентов И-НЕ группы, Выход каждого "го элемента задержки группы соединен через (+)-Й элемент НЕ группы с 1-м выходом группы выходов узла.Структурная схема устройства приведена на чертеже.Устройство содержит узел 1 анализа запросов, элементы 2,3,4 И"НЕ группы, элементы 5,6 задержки группы,элементы 7,8,9 НЕ группы, группу входов 10,11,12 устройства, тактовый вход 13 устройства, элементы 14,15, 6 И-НЕ группы, регистр 17, элементы79589 418, 19 120 И-НЕ группы, элемент И-НЕ 21, информационные выходы 22-24 устрой,ства и управляющий выход 25 устройФства. 40 45 Во общего пользования выдает высоким потенциалом сигнал готовности к приему запросов на вход 13. Этот сиг 1 О 5 23 30 Устройство работает следующим образом,При отсутствии сигналов запроса(в исходном состоянии) на выходах10,11 и 12, - низкие потенциалы,следовательно, на выходах элементовИ-НЕ 2,3 и 4 - высокие, Высокиепотенциалы присутстртют на выходахэлементов задержки 5 и 6, на выхо-дах элементов 7,8 и 9 - низкие потенциалы, которые поступают на группу элементов 18 19,20.Так как в исходном состоянии устройство общего пользования, с кото"рым работает асинхронное приоритет=ное устройство, свободно, .то оно вылдает на вход низкий потенциал, устанавливающий в нулевое состояние регистр 17 и создающий на входах элементов И-НЕ 14,15 и 16 высокие потенциалы.Таким образом, перед приемом входных сигналов запроса на выходах 22,23, 24 и 25 устройства будут низкиепотенциалы, Предположим, на:вход 10фприходит сигнал запроса, Тогда навсех входах элемента 2 окажутся вылсокие потенциалы, а на его выходе -низкий. Так как выход элемента 2 соединен со входами 3 и 4, то на выхотдах этих элементов сохранятся высо-кие потенциалы, вплоть до снятия эапцроса с входа 10,-.,даже если в это.время поступят запросы на входы 11или 12. Таким образом, состояние узла анаД лиза запросов 1 изменится : на выходе элемента 7 окажется высокий потенци" ал, а на выходах элементов 8 и 9 останутся низкие. Высокий потенциал с выхода элемента 7 поступит на вход элемента 18 на всех трех входах которого окажутся высокие потенциалы.При этом элемент включится, на его выходе появится низкий потенциал, а на выходе элемента 21 и на выходе 25 устройства - высокий. Сигнал с выхода 25 поступает в устройство об" щего пользования и служит признаком ля его запуска.Спустя некоторое время устройстФормула изобретения 40 5 8795 нал устанавливает в "единицу" соответствующие разряды регистров 14;15 и 16.По окончании работы с устройством общего пользования сигнал запроса со входа 1 О снимается, и на выхо,е де элемента 2 появится высокий потенциал и, следовательно, может быть принят запрос со входов 11 и 12,В предложенном устройстве объем " 10 оборудования сокращен.- 151. Приоритетное устройство, содержа- щее.узел анализа запросов, две группы элементов И-НЕ, элемент И-НЕ и регистр , причем группа разрядных выходов регистра является группой20 информационных выходов устройства, выход элемента ИЕ является управляющим выходом устройства, группа выходов элементов И-НЕ первой, груп,пы соединена с группой инФормацнонных входов регистра,;-тактовый вход устройства соединен с тактовым входом регистра, о т л и ч а ю щ е е с я тем, что, с целью сокращения коли" чества оборудования групйа информационныхвходов устройства соединений с группойвходов узла анализа запросов, первые входы элементов И-НЕ первой нвторойгрупп соединены с соответствующими выходами группы выходов узла анализа запросов, каждый 1-й вход (1 2(ппервого элемента И-НЕ первой группы и каждый 1-й вход первого элемента И-НЕ второй группы (12 п) соединен с соответствующим 1"м выходом группы разрядных выходов регистра, каждый 1"й вход каждого 1-го элемента И-НЕ первой группы (1 2(пи каждый 3"й вход каждого 3-го элемента И-НЕ второй группы (3 = 2 п) соединен 89 6с выходом с (3-1)-го до и-го группыразрядных выходов регистра, каждый3-й вход 3-го элемента И НЕ первойгруппы (3 =2,(исоединен свыходами групп разрядных выходоврегистра е первого по (и)"й, каждый 3-й вход и-го элемента И-НЕ вточрой группы (1 = 2 п) соединен свыходом с первого по (и)-й выходгруппы разрядных выходов регистра,и-й вход каждого элемента И-НЕ первой группы соединен с тактовым входом устройства.2. Устройство по п. 1, о т л и -ч а ю щ е е с я тем, что узел анализа запросов содержит группу из иэлементов И-НЕ, где и-число залро". сов, группу из и элементов НЕ и груп.пу из (и"1) элемента задержки, причем первый вход каждого 1-го элемента И-НЕ группы соединен с 1-мвходом группы входов узла, выход перваго элемента И-НЕ группы соединенсо вторыми входами последующих элементов И-НЕ группы и через первыйэлемент НЕ группы с первым выходом .группы выходов узла, выход каждого,1-го элемента И-НЕ группы, начинаясо второго до (и)-го соединен стретьим входом (3+1)- го и (1-1)-го .элементов И-НЕ груйпы через сдответствующий элемент задержки группы, выход и-го элемента И-НЕ группы соединен через и"й элемент задержки си"ми входами (и)го и последующихэлементов И-НЕ групва, выход каждого1"го элемента задержки группы соединен через (3+1)-й элемент НЕ группы,с 1-м выходом группы выходов узла.Источники ин 4 юрмации,йринятые во внимании при экспертнне1. Авторское свидетельство СССРф 4756221 кл. 6 06 Г 9/181 19732. Авторское свидетельство СССРУ 645159, кл. 6 06 Г 9/18, 1976 (про"тотип),879589 ИИПИ Заказ 9721/ ираж 748 Подписное филиал ППП "Патент", г.Ужгород,ул,Проектная,4