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

Изобретение относится к вычислительной технике и может быть использовано для организации систем из нескольких ЭВМ. Известно устройство приоритета, содержащее регистр приоритета, дешиф ратор, блок выявления приоритетного разряда, счетчик, регистр сдвига и блок управления 1. Недостатком является низкая надёж ность. Известно также устройство приорит та, содержащее регистр, дешифратор, коммутатор, шифратор, блок управлени и блок разрешения конфликтных ситуаций 2 . Недостатком известного устройства являются низкие функциональные возможности . Цель изобретения - расширение функциональных возможностей за счет изменения приоритетных соотнсяпений абонентов. Поставленная цель достигается тем что устройство переменного приорите та, содержаще блок из п регистров, блок из п дешифраторов, блок управл ния, коммутатор, шифратор, причем группа информационных входов блока регистров является группой информационных входов уст хэйства, группа разрядных выходов блока регистров соединена с группой входов блока дешифраторов, содержит два блока элементов И, блок элементов ИЛИ, блок элементов НЕ, блок контроля, причем первая группа управляющих входов блока регистров является группой управляйощих входов устройства, первая по п-уто группы выходов блока дешифраторов соединены с первой группой входов первого блока элементов И, с первой по п-ую группами входов блока контроля и с первой по п-ум группами инфорМсщйонных входов блока управления, Ёторая группа входов первого блока элементов И соединена с группой запросных входов устройства, группа выходов первого блока элементов И соединена с первой группой входов коммутатора и с группой входов блока элементов ИЛИ, вторая группа входов коммутатора соединена с группой выходов второго блока элементов И, группа выходов блока элементов ИЛИ соединена с группой входов блока элементов НЕ, с группой входов шифратора и с первой группой входов второго блока элементов И группа выходов . блока элементов НЕ соединена с группой входов второго блока элементов И, выход блока контроля является выходом oшибk J устройства, группа выходов шифратора соединена с (п+1)-ой группой информационных входов блока управления, управляющий вход шифратора соединен с входом занятости устройства, вторая и третья группы управляющих входов блока регистров соединены соотвественно с первой, второй группами управляющих выходов блока управления, группа выходов блока контроля соединена с группой входов первого блока элемента И.

Кроме ТС1ГО, блок контроля содержит k мажоритарных узлов, где k - количество выходой в каждой группе выходов блока дешифраторов, элемент ИЛИ, k элементов НЕ, причем каждый вход i-ro мажоритарного элемента соединен с i-ым.входом i-ой группы входов блока, выход каждого мажоритарного элемента соединен с соответствующим входом элемента ИЛИ, выход которого соединен с выходом блока, выход каждого i-ro мажоритарного элемента соединен с i-ым выходом группы выходов блока через i-ый элемент НЕ-.

Кроме того, блок управления содержит 2п каналов, а в каждом канале k элементов И, и элемент ИЛИ, причем первый вход каждого i-ro элемента И i-ro канала соединен с i-ым входом (п + 1)-ой группы входов блока, второй вход каждого i-ro элемента И i-ro канала соединен с i-ым входом i-ой группы входов блока групп входов с первой по п-ую, выходы элементов ИЛИ квналов с первого по -г-ый

являются группой вычитакяцих выходов блока, выходы элементов ИЛИ каналов

с 2 + 1 по п-ый являются группой суммирующих входов блока.

На фиг. 1 приведена структурная схема устройства; на фиг. 2 - структурная схема блока контроля; на фиг, 3 - структурная схема блока управления. Устройство содержит блок 1 регистров, блок 2 дешифраторов, блок 3 контроля, блок 4 элементов ИЛИ, блок 5 элементов И, коммутатор б, блок 7 управления, группы выходов 8 блока дешифраторов, группа запросных входов 9 устройства, выход 10 ошибки устройства, группы информационных выходов 11 устройства, блок 12 элементов НЕ, блок 13 элементов И, группа управляющих входов 14 устройства, группа информационных входов 15 устройства, вход 16 занятости устройства группа выходов .17 шифратора, группы управляющих выходов 18 и 19 блока .управления, группа выходов 20.блока контроля и шифратор 21.

Блок контроля содержит мажоритарные узлы 22, элемент ИЛИ 23 и элементы НЕ 24. Блок управления содержит элементы И 25, элементы ИЛИ 26 и каналы 27.

Устройство работает следующим образом.

Коды приоритетов абонентов поступают в устройство по группе входов 15 и по сигналам управления, поступающим по группе входов 14, записываются в блок 1 регистров. Коды приоритетов, записанные в блоке 1, расшифровываются в блоке 2 и по группам выходов 8 блока 2 информация поступает в блок 13, в блок 3 и в блок 7.

8блоке 3 происходит контроль информации и если с двух или более выходов групп выходов 8 поступит одинаковая информация, то блок контроля по группе выходов 20 выдает блокирующие сигналы в блок 13 и запрос, поступающий по группе входов 9 в блок 13, обрабатываться не будет, т. е. в двух или более регистрах блока 1 записаны одинаковые коды. В этом случае блок 3 по выходу 10 выдает сигнал ошибки

И управляющая ЭВМ производит перезагрузки блока 1.

Если блок 3 .не зафиксировал ошибочной ситуации, то запрос, поступивший по группе входов

9в блок 3, проходит на выход этого блока и через коммутатор 6 при наличии сигнала от блока 5 на группу выходов 11 устройства. Информация с выхода блока 13 поступает в блок 4, а с выхода этого блока через блок 12 и блок 5 наиболее приоритетный сигнал проходит с группы выходов блока 5 в кою 1утатор 6, а с выхода 11 этого коммутатора - к абоненту. Если во время передачи запроса абоненту канал связи между устройством переменного приоритета и абонентом занят, то в устройство поступает сигнал по входу 16 занятости канала связи. По этому сигналу информация, поступивша на группу входов шифратора 21с бло 4, зёииифровывается и с группы выходо 17 шифратора 21 поступает в блок 7 управления. Блок управления обрабатывает эту информацию и информацию, поступившую с блока 2 дешифраторов . таким образом, что если сигнал занятости пришел перед передачей более приоритетного запроса более, то по группе выходов 18 в блок 1 выдается сигнал, уменьшающий содержимое соответствующего регистра блока 1, и по группе выходов 19 - сигнал, увеличивающий содержимое соседнего регистра

Таким образом, приоритет абонента выставившего запрос, но не обслуженного в силу занятости канала связи, увеличивается, а приоритет следующего абонента уменьшается.

Применение предлагаемого изобретения позволяет расширить функционалные возможности устройства за счет оперативного изменения приоритетов абонентов и повысить надежность устройства за счет фиксации ошибочных ситуаций с помощью блока контроля. Формула изобретения 1. Устройство переменного приорит та, содержащее блок из h регистров. блок из п дешифраторов, блок управЛенин, коммутатор, шифратор, причем группа информационных входов блока регистров является группой информационных входов устройства, группа разрядных выходов блока регистров со единена с группой входов блока дешиф раторов; отличающееся тем что, с целью расширения функциональных возможностей за счет изменения приоритетных соотношений абонентов, оно содержит два блока элементов И, блок элементов ИЛИ, блок элементов НЕ, блок контроля, причем первая группа управляющих входов блока регистров является группой управляющих входов устройства, первая по п-ую группы выходов блока дешифраторов со единены с первой группой входов первого блока элементов И,.с первой по п-ую группами входов блока контроля и с первой по п-ую группами информационных входов блока управления, ВТО рая группа входов первого блока элементов И соединена с группой запросных входов устройства, группа выходо первого блока элементов И соединена с первой группой входов коммутатора и с группой входов блока элементов ИЛИ, вторая группа входов коммутатора соединена с группой выходов второго блока элементов И, группа выходов блока элементов ИЛИ соединена с группой входов блока элементов НЕ, с группой входов шифратора и с перво группой входов второго блока элементов И, группа выходов блока элементов НЕ соединена с группой входов второго блока элементов И, выход бло ка контроля является выходом сшибки устройства, группа выходов шифратора соединена с (п+1)-ой группой информационных входов блока управления управляющий вход шифратора соединен с входом занятости устройства, вторая и третья группы управляющих вхо дов блока регистров соединены соответственно с первой, второй группами управляющих выходов блока управления, группа выходов блока контроля соединена с группой входов первого блока элементов И, 2.Устройство по п. 1, отличающееся тем, что блок контроля содержит k мажоритарных узлов (k - количество выходов в каждой группе выходов блока дешифраторов), элемент ИЛИ, k элементов НЕ, причем кадцый вход i-ro. мажоритарного элемента соединен с i-ым входом 1-оЙ группы входов блока, выход каждого мажоритарнохх) элемента соединен с соответствующим входом элемента ИЛИ, выход которого соединен с выходом блока, выход каждого i-ro мажоритарного элемента соединен с i-ым выхо-дом группы выходов блока через i-ый элемент НЕ. 3.Устройство по п. 1, отличающееся тем, что блок управления содержит 2п каналов, а в каждом канале k элементов И и элемент .ИЛИ, причем первый вхрд каждого i-ro элемента И i-ro канала соединен с входом (п+1)-ой группы входов блока, второй вход каждого i-ro эле-« мента И i-ro канала соединен с i-ым входом i-ой группы входов блока с первой по п-ую, выходы элементов ИЛИ каналов с первого по -ый являются группой вычитающих входов блока, выходы элементов ИЛИ каналов с -2+1 по п-ый являются группой суммирующих входов блока. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР №450174, кл. G Об F 9/18, 1972. 2.Авторское свидетельство СССР 512470, кл. G Об F 9/18, 1973 (прототип). .