SU1034039A1

SU1034039A1 - Устройство переменного приоритета

Info

Publication number: SU1034039A1
Application number: SU823412779A
Authority: SU
Inventors: Омар Магадович Омаров
Original assignee: Дагестанский Политехнический Институт
Priority date: 1982-03-29
Filing date: 1982-03-29
Publication date: 1983-08-07

Abstract

1. УСТРОЙСТВО ПЕРЩЕННОГОПРИОРИТЕТА , содержащее входной регистр , перва группа входов которого соединена с входом запроса устройства , коммутирующую матрицу, дешифратор , от ли ч а ю и ее. с тем, что, с целью сокращени объема оборудовани , введены группа элементов И, блок регистров, блок выбора приоритета, R-S-триггер, два элемента ИЛИ, причем втора группа входов входного регистра соединена с входом ответа абонента устройства и с группой входов первого элемента ИЛИ, выход которого соединен с S-входом R-S-триггера, выход которого соединен с первыми -входами элемента И группы, вторые входа которых соединены с соответствуквдими Выходами вхрд . ного регистра, выходы элементов-И группы соединены с группой запросных входов коммутйрукнцёй матрицы, группа кодов абонентов которой соединена с группой выходов блока регистров и с первой группо й входов дешифратора, группа выходов которого соединена с группой входов второго элелента ИЛИ и: с выходом Ус ройства, втора груп-I па входов дешифратора соединена с О) группой выходов блока выбора приоритета , выход втоЕЮГо элемента ИЛИ соединен с R-входом R-S-триггера, вход блока регистров соединён с входом кода абонента устройства. СлЭ 4 О, м со

Description

2. Устройство поп.1,отлич ающее с тем, что блок выбора приоритета содержит группу из (N-1) (где N - число запросов) элементов ИЛИ, группу из N элементов НЕ и группу из N элементов И, причем вход t-ro элемента НЕ группы, кроме первого, соединен с выходом (i-l)-ro элемента ИЛИ группы, первый вход i-ro элемента ИЛИ группы соединен с i-м входом группы входов блока, вход) первого элемента НЕ группы соединен с первым входом группы входов блока

и первым выходом группы выходов бло ка, выход 1-го элемента НЕ группы соединен с первым входом i-ro элемента И группы, второй вход которого, кроме N-ro, соединен с вторым входом i-ro элемента ИЛИ группы и с (1+1)-м входом группы входов блока, второй вход N-ro элемента И группы соединен с N-M входом группы вхо- : дов блока, выход i-ro элемента И группы соединен с соответствующим выходом группы выходов блока.

1

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

Известно приоритетное устройство, содержащее шифратор, регистры за вок блок сравнени , группы элементов ИЛИ группу элементов И, блок синхронизации и блок переменных приоритетов ij

Недостатком устройства вл етс необходимость больших затрат оборудовани при его реализации.

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

Недостатком устройства вл етс значительный объем оборудовани .

Цель изобретени - сокращение объема оборудовани .

Поставленна цель достигаетс тем, что в усхройство переменного приоритета,содержащее входной регист перва группа входов которого соединена с входом запроса устройства, коммутирующую матрицу, дешифратор, содержит группу элементов И, блок регистров, блок выбора приоритета, триггер, два элемента ИЛИ, причем втора группа входов входного регистра соединена с. входом ответа абонент устройства и с группой входов первого элемента ИЛИ, выход которого соединен с 5-входом R-S-триггера, выход которого соединен с первыми входами элементов И группы, вторые входы которых соединены с соответствующими выходами входного регистра, выхода элементов И группы соединены с груп пой запросных входощ коммутирующей матрицы, группа входов кодов абонен-i тов которой соединена с группой

выходов блОка регистра и с первой группой входов, дешифратора,группа выходов которого соединена с группой входов второго элемента ИЛИ и с выходом устройства, втора группа входов дешифратора соединена с группой выходов блока выбора приоритета, выход второго элемента ИЛИ соединен с R-входом R-S-триггера, вход блока регистров соединен с входом кода абонента устройства.

Кроме того, блок выбора приоритета содержит группу из (N-1) (где N - число запросов) элементов ИЛИ, группу из N элементов НЕ и группу, из N элементов И, причем вход I-го элемента НЕ группы, кроме первого, соединен с выходом (i-l)-ro элемента ИЛИ группы, первый вход i-ro элемента ИЛИ группы соединен с 1-м входом группы входов блока, вход первого элемента НЕ группы соединен с первым входом группы входов и первым выходом группы выходов блока, выход i-ro элементаНЕ группы соединен с первым входом i-ro элемента И группы, второй вход которого, кроме N-ro, соединен с вторым.входом i-ro элемента ИЛИ группы и с (1+1)-ы входом группы входов блока, второй вход N-ro элемента И группы соединен с М-ым выходом группы входов блока , выход i-ro элемента И группы соединен с cqoтвeтcтвyющим выходом группы выходов блока.

На чертеже представлена структурна схема устройства.

Устройство переменного приоритета содержит блок 1 регистров, входы 2-4, входной регистр 5, группу элементов И , коммутирующую матрицу 7 с элементами И 8 , 8 , . . .

SIH 82. , 8-ii , ..., Sjn, .8ци;

ИЛИ , 9i, ..., 9yt, блок 10 выбора приоритета с элементами ИЛИ 11, НЕ 1 122; ;И ,, элемент ИЛИ 14, дешифратор 15, выход 16, R-S-триггер 17, элемент ИЛИ 18.

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

Рассмотрим работу устройства дл 3 абонентов. .Пусть приоритет первого абонента равен двум, второго - трем, третьего - единице, причем старшим по приоритету вл етс третий абонент

Перед началом обмена nq входу 2 производитс запись кодов абонентов в блок 1. Причем запись производит- . с в пор дке убывани приоритетов, т.е. на элементы И 8 -8,; поступает код третьего абонента, на элементы И , 82.2. - первого абонента, S на элементы И 8,, , 8, второго абонента. В исходном состо нии триггер находитс в единичном состо т НИИ. Предположим, что по входу 3 поступили запросы от второго и третьего абонентов, устанавливающие соответствующие триггеры входного регист;ра 5, в результате чего единичныепотенциалы присутствуют на выходе элементов Иб и 6;. Далее потенциал возникает на выходе элементов И8, ,и 82, и на выходе элементов ИЛИ 9а. и 9. Затем 10 выбирает приоритетный абонент третий ) . Далее элементом ИЛИ 14 сбрасываетс триггер 17, осуществл ющий блокиров.ку запросов. Дешифратор 15 по выходу 1б посылает сигнал, оповещающий абонента о том, что его зап-. рос может быть представлен к обслуживанию .

При поступлении на вход 4 устройства сигнала ответа от абонента (третьего) производитс сброс соответствукадего триггера входного регистра 5 и установка R-S-триггера 17, и работа устройства возобновл етс аналогично описанному.

Применение предлагаемого устройства дозвол ет сократить объем оборудрГвани . .

Claims

1. УСТРОЙСТВО ПЕРЕМЕННОГО' ' ПРИОРИТЕТА, содержащее входной регистр, первая группа входов которого соединена с входом запроса устройства, коммутирующую матрицу, дешифратор, от ли ч а ю щ ее. с я тем, что, с целью сокращения объема Оборудования , введены группа элементов И, блок регистров, блок выбора приоритета, R-S-триггер, два элемента ИЛИ, причем вторая группа входов , входного регистра соединена с входом ответа абонента устройства и с группой входов первого элемента ИЛИ, выход которого соединен с S-входом R-S-триггера, выход которого соединен с первыми -входами элемента И группы, вторые входа которых соединены с_: соответствующими выходами вход. ного регистра, выходы элементов И группы соединены с группой запросных входов коммутирующей матрицы, группа кодов абонентов которой соединена с группой выходов блока регистров и с 'первой группой входов дешифратора, группа выходов которого соединена с группой входов второго элемента ИЛИ* и с выходом устройства, вторая груп- § па входов дешифратора соединена с [ группой выходов блока выбора приори- [Λ

Οϊ ,νΛΤΤ етлтллпл а тт asm t · m TJTTTJ тета, выход второго элемента ИЛИ соединен с R-входом R-S-триггера, вход блока регистров соединён с входом кода абонента устройства.

2. Устройство по п.1, о т л и ч а ю щ е е с я тем, что блок выбора приоритета содержит группу из (N-1) (где N - число запросов) элементов ИЛИ, группу из N элементов ЦЕ и группу из N элементов И, причем вход 1-го элемента НЕ группы, кроме первого, соединен с выходом (i-l)-ro элемента ИЛИ группы, первый вход: ί-го элемента ИЛИ группы соединен с Ϊ-Μ ВХОДОМ ГРУППЫ ВХОДОВ бЛОКа, ВХОД) первого элемента НЕ группы соединен с первым входом группы входов блока и первым выходом группы выходов блока, выход i-ro элемента НЕ группы соединен с первым входом i-ro элемента И группы, второй вход которого, кроме N-го, соединен с вторым входом i-ro элемента ИЛИ группы и с (i+1)-M входом 'группы входов блока, второй вход N-го элемента И группы соединен с N-м входом группы вхо- ·.’ дов блока, выход Ι-го элемента И группы· соединен с соответствующим выходом группы выходов блока.