Многоканальное приоритетное устройство Советский патент 1982 года по МПК G06F9/50 G06F13/18 

(54) МНОГОКАНАЛЬНОЕ ПРИОРИТЕТНОЕ УСТРОЙСТВО

1

Изобретение относится к цифровой вычислительной технике и может быть использовано в вычислительных системах, содержащих несколько активных источников информации, подключенных к устройству общего пользования, например к общей памяти.

Известно приоритетное устройство, содержащее блок хранения запросов, блок хранения маски, приоритетный блок и группу элементов И 1.

Недостатки данного устройства - сложность и полное отключение низкоприоритетных каналов при обработке групповых запросов высокоприоритетных каналов.

Наиболее близким к предлагаемому по технической сущности является многоканальное приоритетное устройство содержащее группу логических блоков 2.

Недостатком известного устройства является ограниченность числа режимов управления приоритетами каналов, что ограничивает область его применения.

Цель изобретения - расширение функциональных .возможностей за счет возможности увеличения количества возможных приоритетных соотношений между запросами в устройстве и за счет возможности наращивания числа каналов.

Поставленная цель достигается тем, что в многоканальное приоритетное устройство, содержащее каналы, а в каждом канале -

5 три блока выбора запроса, причем первый и второй входы первого и второго блоков выбора запросов каналов являются запросными входами устройства, введен общий блок выбора запроса, а в каждый канал

Q введено двенадцать элементов И, причем первые выходы первого, второго блоков выбора запроса каналов соединены соответственно с первым и вторым входами третьего блока выбора запроса своего канала, первые выходы третьих блоков выбора запроса каналов соединены соответственно с первым и вторым входами общего блока выбора запроса, третий вход каждого блока выбора запроса соединен с соответствующим входом группы кодовых входов устройства, первые

2Q входы первого, второго, третьего и четвертого элементов И каналов соединены соответственно со вторым и третьим выходами первого и второго блоков выбора запроса своего канала, вторые входы первого, второго, третьего, четвертого элементов И каналов соединены соответственно со вторым и третьим выходами третьего блока выбора запроса своего канала, выходы первого, второго, третьего и четвертого элементов И каналов соединены соответственно с первыми входами пятого, шестого, седьмого и восьмого элементов И своего канала, первый выход общего блока выбора запроса соединен с выходом расширения устройства, второй и третий выходы блока выбора запроса соединены со вторыми входами пятого, шестого седьмого и восьмого элементов И своих каналов соответственно, выходы пятого, шестого, седьмого и восьмого элементов И каналов соединены с первыми входами девятого, десятого, одиннадцатого и двенадцатого элементов И своих каналов соответственно, вторые входы девятого, десятого, одиннадцатого и двенадцатого элементов И каналов соединены со входами расширения устройства, выходы девятого, десятого, одиннадцатого и двенадцатого элементов И каналов являются информационными выходами устройства. Блок выбора запроса содержит три элемента И, два элемента ИЛИ и два элмента НЕ, причем первый вход блока соединен с первыми входами первого и второго элементов И и первого элемента ИЛИ, второй вход блока соединен со вторыми входами первого элемента ИЛИ, второго элемента И и через первый элемент НЕ - со вторым входом первого элемента И, третий вход блока соединен с третьим входом второго элемента И, выходы первого и второго элементов И соединены с первым и вторым входами второго элемента ИЛИ, выход которого соединен со вторым выходом блока и через второй элемент НЕ - с первым входом третьего элемента И, второй вход которого соединен с выходом первого элемента И и первым выходом блока, выход третьего элемента И является третьим выходом блока. На фиг. 1 представлена функциональная схема многоканального приоритетного устройства; на фиг. 2 - функциональная схема блока выбора запроса. Многоканальное приоритетное устройство (фиг. 1) содержит запросные входы 1, кодовые входы 2, информационные выходы 3, выход 4 и вход 5 расширения устройства, блоки 6 выбора запроса, элементы И 7, входы 8 и 9 блоков выбора запроса, выходы 10 - 12 и входы 13 блоков выбора запроса и каналы 14. Блок 6 выбора запроса (фиг. 2) содержит элементы И 15 и 16, элементы ИЛИ 17 и 18 элементы НЕ 19 и 20, элемент И 20 и 21. Блок 6 выбора запроса выполняет функцию двувходового арбитра по отношению к сигналам, поступающим на входы 8 и 9. При отсутствии конфликтов между этими сигналами, т. е. при комбинациях «00, «01, и «10, они транслируются на выходы 10 и 11 независимо от значения сигнала на управляющем входе 13. При обнаружении конфликта между сигналами на входах 8 и 9 (комбинация «11) логический блок отдает предпочтение тому или иному каналу в зависимости от значения сигнала на управляющем входе 13. Таким образом, на выходах 10 и И исключается одновременное наличие логических единиц. Сигнал логической единицы на выходе 12 показывает, что имеется единичный сигнал, по крайней мере, на одном из информационных входов 8 или 9. Ниже рассмотрен принцип действия многоканального приоритетного устройства. При необходимости расширения числа кана-лов выход 4 расширения соединяется со входом 5 следующего устройства. При отсутствии сигналов запросов (логических единиц) на входах 1 сигналы на выходах 3 также отсутствуют независимо от кода приоритета, поданного на входы 2. В этом случае на всех выходах всех блоков 6 формируются логические нули, следовательно, все элементы И 7 оказываются закрытыми. При наличии одиночного запроса на одном из входов 1 устройство формирует сигнал выбора соответствующего канала в виде логической единицы на одном из выходов 3 независи.мо от кода, поданного на входы 2. В этом случае запрос, разветвляясь в логических блоках и вновь собираясь в одной из каскадно включенных цепей элементов И 7, беспрепятственно прокладывает себе путь в структуре к соответствующему выходу 3. При обработке групповых запросов выбирается канал, имеющий высший приоритет. Распределение приоритетов между каналами определяется кодом, поданны.м на управляющие входы 2. Поскольку число линий в группе входов 2 равно 1, число возможных способов задания приоритетов между каналами равно 1. Пусть, например, имеются запросы по всем входам 1, а на входы 2 поданы логические нули. В этом случае каждый блок б формирует единичные сигналы на выходах 11 и 12. Сигналы на выходах 10 всех блоков 6 имеют нулевые значения. Это обеспечивает прохождение сигнала на выход устройства лишь по той цепи каскадно включенных элементов И 7, которая связана с выходами И (а не 10) блоков 6. Применение изобретения позволяет расширить область применения устройства и его функциональные возможности за счет возможности увеличения количества возможных приоритетных соотношений между запросами в устройстве и наращивания числа каналов. Формула изобретения 1. Многоканальное приорнтетное устройство, содержащее каналы, а в каждом канале - три блока выбора запроса, причем первый и второй входы первого и второго блоков выбора запроса каналов являются запросными входами устройства, отличающееся тем, что, с целью расширения функциональных возможностей за счет увеличения количества возможных приоритетных соотношений между запросами в устройство и за счет нарашивания числа каналов, в устройство введен общий блок выбора запроса, а в каждый канал введено двенадцать элементов И, причем первые выходы первого и второго блоков выбора запроса каналов соединены соответственно с первым и вторым входами третьего блока выбора запроса своего канала, первые выходы третьих блоков выбора запроса каналов соединены соответственно с первым и вторым входами общего блока выбора запроса, третий вход каждого блока выбора запроса соединен с соответствующим входом группы кодовых входов устройства, первые входы первого, второго, третьего и четвертого элементов И каналов соединены соответственно со вторым и третьим выходами первого и второго блоков выбора запроса своего канала, вторые входы первого, второго, третьего и четвертого элементов И каналов соединены соответственно со вторым и третьим выходами третьего блока выбора запроса своего канала, выходы первого, второго, третьего и четвертого элементов И каналов соединены соответственно с первыми входами пятого, шестого, седьмого и восьмого элементов И своих каналов, первый выход общего блока выбора запроса соединен с выходом расширения устройства, второй и третий выходы блока запроса соединены со вторыми входами пятого, шестого, седьмого и восьмого элементов И своих каналов соответственно, выходы пятого, шестого, седьмого и восьмого элементов И. каналов соединены с первыми входами девятого, десятого, одиннадцатого и двенадцатого элементов И своих каналов соответственно, вторые входы девятого, десятого, одиннадцатого н двенадцатого элементов И каналов соединены .со входом расширения устройства, выходы девятого, десятого, одиннадцатого и двенадцатого элементов И каналов являются информационными выходами устройства. 2. Устройство по п. 1, отличающееся тем, что блок выбора запроса содержит три элемента И, два элемента ИЛИ и два элемента НЕ, причем первый вход блока соединен с первыми входами первого и второго элементов И и первого элемента ИЛИ, второй вход блока соединен со вторыми входами первого элемента ИЛИ, второго элемента И и через первый элемент НЕ - со вторым входом первого элемента И, третий вход блока соединен с третьим входом второго элемента И, выходы первого и второго элементов И соединены с первым и вторым входами второго элемента ИЛИ, выход которого соединен со вторым выходом блока и через второй элемент НЕ - с первым входом третьего элемента И, второй вход которого соединен с выходом первого элемента И и первым выходом блока, выход третьего элемента И является третьим выходом блока. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 717970, кл. G 06 F 9/46, 1978. 2.Айторское свидетельство СССР по заявке № 2893703, кл. G 06 F 9/46, 1980 (проотип) .