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

ИзобретениЕ относится к цифровой вычислительной технике и может быть использовано в блоках управления устройствами общего пользования, на ример общей памятью вычислительной системы. Конфликтные ситуации, возникающие в результате одновременного обращения двух и более устройс к устройству общего пользования, ра решаются специальными аппаратными. средствами, называемыми приоритетными устройствами. Известно приоритетное устройство 1Д, содержащее блок управления, генератор импульсов, элемент ИЛИ, р гистр, группу злементов И и счетчик. Недостатком такого устройства яв ляется большой объем оборудования. Наиболее близким по технической сущности и достигаемому результату и изобретению является приоритетное устройство 23, содержащее блок управления, генератор импульсов. .элемент ИЛИ, регистр заявок, выходной регистр , узел анализа заявок и логические блоки Недостатком такого устройства является большой объем оборудования. Цель изобретения - сокращение количества оборудования. Поставленная цель достигается тем, что в устройство, содержащее узел анализа запросов, две группы элементов И-НЕ, элемент И-НЕ и регистр, причем группа разрядных выходов регистра является группой информационных выходов устройства, выход элемента И-НЕ является управляющим выхог дом устройства, группа выходов элементов И-НЕ первой группы соединена с группой информационных входов регистра, тактовый вход устрой-, ства соединен с тактовым входом регистра, группа информационных входов устройства соединена с группой входов узла анализа запросов, каждый I-и вход 2....(п-1) первого элемента И-НЕ первой группы и каждый i-й вход первого элемента И-НЕ второй группы г2... п соединены с соответствуницим- i-м выходом группы разрядных выходов регистра, каждый 1-й од кроме первого и п-го входов каждого i-ro элемента И-НЕ i 2...(п-1) первой группы и каждый -й вход, кроме первого, каждого J-ro элемента И-НЕ второй группы соединены соответственно с выходами с (1-1)-го до п-го группы разрядных выходов регистра, каждый -й вход п-го элемента И-НЕ первой группы I 2-(п-1) соединен с выхода ми группы разрядных выхрдов регистра с первого по (п-1) каждый -и вход элемента И-НЕ второй груп пы 2 2... п соединён с выхода с первого по (п-1)-й выхдд, группы разрядных выходов регистра, п-й вход каждого элемента И-НЕ второй групгш соединен с тактовым входом устройства. Поставленная цель достигается те что узел анализа запросов, содержит группу из п элементов И-НЕ (где п число запросов), группу из п элемен тов К-НЕ и группу из {п-1) элемента задержки. Йервый вход каждого 1го элемента И-НЕ группы соединен с Г-м входом группы входов узла. Выход первого элемента ИгНЕ группы соедииея со вторыми входами последуклцнх элементов И-НЕ группы н через первый элемент НЕ группы с первым выходом группы выходов узла. Вы ход каждого 1-го элемента И-НЕ груп пы, начиная со второго до (п-1)-го, соединен с третьим входом (1+1)-Г9 и (1-1)-го элементов И-НЕ группы через соо.тветст1вукнций элемент задер ки группы. Выход п-гр элемента И-НЕ группы соединен через п-й элемент задержки с п-ми входами (п-1)-го и последующих эдеиентов К-НЕ группы. Выход каждого I -го элементам дадержк группы соединен через (1+1)-й элеме НЕ группы с i-M выходом группы выхо дов узла. Структурная схема устройства При ведена на чертеже. Устройство содержит узел I за запросов, элементы 2,3,4 И-НЕ группы, элементы 5,6 задержки групп элементы 7,8,9 НЕ группы, группу входов 10,11,12 устройства, тактовы вход 13 устройства, элементы 14,15 16 И-НЕ группы, регистр 17, элемент 9. 4 18,19,20 И-НЕ группы, элемент И-НЕ 21, информационные выходы 22-24 устройства и управляющий выход 25 устройства. Устройство работает следуюищм образом. . При отсутствии сигналов запроса (в исходном состоянии) на выходах 10,11 И 12, - .низкие потенциалы, следо вательно, на выходах элементов И-НЕ 2,3,и 4 - высокие. Высокие потенциалы присутствуют на выходах элементов задержки 5 и 6, на выходах элементов 7,8 и 9 - низкие потенциалы, которые поступают на группу элементов ,20. Так как в исходном состоянии устр.ойство общего пользования, с которым работает асинхронное приоритеТное устройство, свободно, то оно выл дает на вход низкий потенциал, устанавливающий в кулевое состояние регистр 17 и создаяиций на входах элементов И-НЕ 14,15 и 16 высокие потенциалы. Таким образом, перед приемом вход ных сигиалов запроса на выходах 22, 23, 24 и 25 устройства будут низкие Предположим, на;вход 10 потенциалы. в приходит сигнал запроса. Тогда на всех входах элемента 2 окажутся выг сокие потенциалы, а на его выходе низкий. Так как выход элемента 2 соединен со входами 3 и 4, то на выхо.т дах этих элементов сохранятся высо-г кие потенциалы, вплоть до снятия зап роса с входа 10,г.даже если в это,- время поступят запррсы 11а входы 11 , или 12. Таким образом, состояние узла анаглиза запросов 1 изменится : на выходе элемепста 7 окажется высокий потенци-i ал, а на выходах элементов 8 и 9 останутся низкие. Высокий потенциал с выхода элемента 7 поступит на вход элемента 18 на всех трех входах которого окажутся высокие потенциалы. При этом элемент включится, на его выходе появится низкий потенциал, а на выходе элемента 21 и на выходе 25 устройства - высокий. Сигнал с выхода 25 поступает в устройство общего пользования и служит признаком дан его запуска. Спустя некоторое время устройст.во общего пользования вьщает высоким потенциалом сигнал готовности к приему запросов на вход 13. Этот сиг единицуСОиал устанавливает в регистров 1Ау ответствукяцие разряды 15 и 16. По окончании работы с устройством общего пользования сигнал запро са со входа 10 снимается, и на выхог де элемента 2 появится высокий потен циал и, следовательно, может быть принят запрос со входов II и 12. В предложенном устройстве объем V оборудования сокращен. Формула изобретения 1. Приоритетное устройство, содерж щее; узел анализа запросов, две группы элементов И-НЕ, элемент И-НЕ и регистр , причем группа разрядных выходов регистра является группой информационных выходов устройства, выход элемента И-НЕ является управляющим выходом устройства, группа выходов элементов И-НЕ первой .групдш соединена с группой информационных входов регистра,-/тактовый вход устройства соединен с тактовым входо регистра, отличающееся тем, что, с целью сокращения количества оборудования группа информаци онных входов устройства соединеннее группой входов узла анализа запросов первые входы элементов И-НЕ первбй и второй: групп соадинешл с соответств ющими выходами группы выходов узла а лиза запросов, каждый 1-й вход ( 2...(п-1)) первого элемента Й-НЕ первой группы и каждый 1-й вход первого элемента И-НЕ второй группы (...п-1) соединен с соответствующим 1-м выходом группы разрядных выходов регистра, каждый t-й вход каждого 1-го Элемента И-НЕ первой группы (I 2...(п-1)} и каждый 1-й вход каждого 1-го элемента И-НЕ втЪрой группы (1 2...п) соединен 96 с выходом с (I-l)-ro до п-го группы разрядных выходов регистра, каждый } -и вход i -го элемента перВ10й группы (...(п-1)) соединен с выходами групп разрядных выходов регистра с первого по (п-1)-и, каждый i-и вход п-го элемента И-НЕ втоп, рой группы ( 2...п) соединен с выходом с первого по (п-1)-и выход группы разрядных выходов регистра, п-й вход каждого элемента И-НЕ первой группы соединен с тактовым входом устройства. 2. Устройство по п. 1, о т л и чающееся тем, что узел анализа запросов содержит группу из п элементов И-НЕ, где п-число запросов, группу из п элементов НЕ и груп пу из (п-1) элемента задержки, причем первый вход каждого I-го элемента И-НЕ группу соединен с 1-м входом группы входов узла, выход первого элемента И-НЕ группы соединен со втopы ffl входами последующих элементов И-НЕ группы и через первый элемент НЕ группы с первым выходом . группы выходов уэла, выход каждого Ц-го .элемента И-НЕ группы, начиная со второго до (п-1)-го со.еданен с третьим входом (iV- го и (f-l)-ro элементов И-НЕ группы через соответ ствуюций элемент задержки группы, выход п-го элемента И-НЕ группы соединен через п-й элемент задержки с п-ми входами (п-1)-го и последующих элементов И-НЕ груптш выход каждого 1-го элемента задержки группы соединен Через (I 1)-и элемент НЕ группы, с I IM выходом группы выходов узла. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР fr 475622, кл. G 06 F 9/18, 1973. 2.Авторское свидетельство СССР 9 645159, кл. 6 06 F 9/18, 1976 (про тотип).