Устройство приоритета
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1619267
Авторы: Маханек, Чернявский
Текст
)5 С 06 Р 9/46 АВТО зовано в систе ботки информац оритетного дос ресурсам. Цель ние устройств та состоит из(71) Институт тки АН БССР72) М.М,Маханепа бернети изоб Ус ифра в ИЛИ ппуЕ.Ч ски и группу элемент ментов НЕ и гр ССС985СР988(5 б) Авторское Р 1307458, кл.Авторское с Р 1536382, кл. (54) УСТРОЙСТВ (57) Изобретен тельной техник го,ки. Кроме состояшие группы эле вязки. Нов приводит к изменить а в целом. 2 тельствоГ 9/46,льство СР 9/46,РИТЕТАосится кжет быть сви С 0 уппы в И-Н горит упрощ тм ра г т б И и ал ор ычисли сполье от и м,12- разрядпы входов кодов вычислиИзобретениеельной техник оси может быть испольвано в тки ин иорит м рес рсам.изобретения щеки ист о СУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМРИ П 1 НТ СССР МУ СВИДЕТЕЛЬСТВ стемах параллельнои обмации для организацииго доступа абонентов к На фиг.1 представлена функциональная схема устройства; на фиг.2 - схемы устройства для ш = 3.Устройство содержит каналы 11 Ц номер канала, 1 = 1п) и шифратор 2, В каждом канале содержит группу из 2 - 1)-го элемента И-НЕ 3, где ш - разрядность кодов приоритета, элемент 4 развязки, группу из ш элементов ИЛИ 5. Устройство содержит запросные входы б и выходы 7. В шифратор 2 входят элементы НЕ 8, группы элементов 9 развязки, элементы ах параллельнои обраи для организации прибонентов к общиметения - упрощеройство приоритеора, содержащего-НЕ, группу элелементов развязсодержит каналы,элементов ИЛИ,Е и элемента разм работы каналаению и позволяетботы устройства груп пналов.Устройство работает следующим об- раваразом, РУстройство служит для выдачи раз" решения каналу, выставившему запросрс с наивысшим приоритетом Имаке среди всех каналов. В исходном состоянии на группах входов 13 устройства присутствуют значения приоритетов каналов 1 . Максимальному коду сответствует высший приоритет.Работа устройства начинается с мо- Зь мента появления сигналов запроса на входах 6 устройства 1 логических единиц). При отсутствии запросов на выходах всех элементов И-НЕ 3 группы канала 1 пытаются образоватьсяединичные сигналы, не препятствующие сравнению остальных сигналов на логических шинах 11. При наличии сигнала запроса и кода приоритета И 1 =Ь .,Ь,на входах 13 , на выходе элемента И-НЕ 3 где Е1 ф;.2 а, образуется сигнал логи 1)ческого нуля в то. случае, если из условия а; = 1 в разложении Й следует О Ь = 1 в разложении Е. На логических шинах 11;11( реализуется логическая операция по принципу монтажной логики И, Затем зчачение гтарпгего разряда максимального кода при" оритета, образовавшееся на логической шине 112-1, подается непосредственно в каналы 1 на второй вход элемента ИЛИ 5.груплы а остальные сиг" калы, образовавшиеся на шинах 11,О инвертируются соответствующими элементами НЕ 8 группы. руппы элементов 9 развязки, служат для "подавления" тех и только тех активных единичных сигналов, которые препятствуют образованию инверсных разрядов коца И,ддс (исключая старший) на выходах элементов ИЛИ-НЕ 10.Сигналы инверсного значения В, поступают на вторые входы элементов 30 ИЛИ 5 группы всех каналов. На первые входы этих элементов поступают сигналы приоритетов соответствующих каналов. После срабатывания элементов ИЛИ 5 в 1-м кан ле на выходах этих элементов пытаются образоваться единичные сигналы только в том случае, если ММк,. Однако при Б Бдксв . -м канале отсутствует сигнал запроса на входе б,1, а значит присутст вует сигнал логического нуля (запрет на обслуживание канала). Таким образом, единичный сигнал разрешения вырабатывается на выходе только того канала 1, который выставил запрос 45с кодом приоритета И 1= 11 юкП р и м е р. Пусть в устройство входят четыре канала, а на их входы поступили коды Б 1= 110; И= 101; И= 011; М 4= 111. Предположим, запро 50 сы поступили на входы б первых трех каналов.На выходах элементов И-НЕ 3 группы образуются следующие сигналы: в первом канала 1010101,; во второй 0110011;55 в третьем 0001111; в четвертом 111111.После реализации логической операции по принципу, монтажной логики И на шинах 11 1образуются си -налы 0000001. На выходах элементовНЕ 8 группы шифратора 2 пытаются выработаться сигналы: НЕ 81= НЕ 8 == О. Номер 2 ф= 4 не присвоен ни одному из элементов. В силу наличия ну"левых сигналов на логических шинах11,11 и 116 на выходах групп элементов 9 развязки с номерами (б,5)= НЕ 83 = НЕ 8 -- О, НЕ 8 =НЕ 87 =О,После срабатывания на входах элементов ИЛИ-НЕ 10 появятся сигналы:ИЛИ-НЕ 10= 1, ИЛИ-НЕ 0 = О, а сшины 114 будет поступать сигнал "О"Таким образом, на вторые входы элементов ИЛИ 5 всех каналов поступятсигналы 100. 1 осле сравненияБ,М 1 кс(с учетом наличия у Мвсех единичных значений кода, присутствующих в коде М и ) на выходахэлементов ИЛИ 5 будут пытаться образоваться сигналы: в первом каналеИЛИ 51, = ИЛИ 5,2= ИЛИ 5 д - -1;вовтором ЮЫ 5, -ИЛИ 5 - ОИЛИ 5 д, = 1; в третьем ИЛИ 5= ИЛИ 5= 1, ИЛИ 5= 0; в четвер"том канале ИЛИ 541 = ИЛИ 54=ИЛИ 5,з = 1.В силу монтажной связи по И выходов элементов ИЛИ 5 в каналах на выходах групп элементов ИЛИ 5, образуются сигналы ИЛИ 5 1,1 1 э ИЛ 5 д 1О, ИЛИ 5 3 - О з ИЛИ 5 4 л -фОднако из-за отсутствия запроса навходе 64, единичный сигнал разрешенияостается лишь на выходе первого канала, выставившего запрос с максимальным приоритетом И = Ю а = 110.Формула изобретения Устройство .приоритета, содержащее и каналов (и - число запросов), каждый из которых содержит элемент развязки и группу элементов ИЛИ, а устройство, кроме того содержит шифратор, содержащий группу из 2 -2 элементов НЕ (ш - разрядность кодов приВ оритета), 2 - 1 групп элементов развязки, ш - 1 элементов ИЛИ"НЕ, причем 1-й (1 = 1. ,п, и " число за" просных входов устройства) запросный вход устройства подключен к входу элемента развязки 1-го канала, выход5 1 б 1926 которого является -м выходом устройства и соединен с выходами элементов ИЛИ группы канала через мон-тажное И, первый вход д-го (11 ш) лементы ИЛИ 1-го канала соединен с д-м входом кода приоритета "го канала устройства, выход элемента НЕ группы шифратора с номером 1 с (1 с12 - 1,2 + 10 2 я - 1) подключен к . а-му входу р-го элемента ИЛИ-НЕ шифратора р = ш - 1; в = 12 г) при представлении 1 с в виде К = 2(2 з - 1), выход р-го элемента ИЛИ-НЕ шифратора под ключен к вторым входам р-х элементов ИЛИ группы всех каналов, о т л и - ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введена в каждый канал группа из (2 - 1)-го элемента И-НЕ, причем к входам,элемента И-НЕ с номером Й = , 2 а,1=1 каналаподключены те входы кода приоритета 1, канала 1, для которых 7 ба,О в разложении Г, выходы элементовИ-НЕ группы с номером Й всех кан "ловсоединены между собой через монтажноеИ, а выходы с номером М подключенык входу элемента НЕ группы шифраторас номером 1. группа элементов развязки шифратора с номером 1, где2- 1 с 12 ф - 1; 1 с сба - 1, состоит из 2- 1 элементов развязки,входы элементов развязки шифратора1-й группы, где 1 = Ь , 2 ++ Ъ 2 подключены к входу элемента НЕ группы шифратора с номеромЬ2 ф + + Ь 2, а выходы элементов развязки этой группы шифратора соединены соответственно с выходами предыдущих (2 1- 1)-х элементовНЕ группы шифратора, выход элементаИ-НЕ группы канала 1 с номером 2подключен непосредственно к второмувходу ш-го элемента ИЛИ группы канала , запросный вход -го каналаподключен к входам элементов И-НЕгруппы своего канала..Мотыль Редак Тираж Подписноедарственного комитета по изобретениям и открытиям113035, Москва, Ж, Раушская наб., д, 4/5 НТ ССС
СмотретьЗаявка
4431746, 26.05.1988
ИНСТИТУТ ТЕХНИЧЕСКОЙ КИБЕРНЕТИКИ АН БССР
МАХАНЕК МИХАИЛ МИХАЙЛОВИЧ, ЧЕРНЯВСКИЙ ВИКТОР ЕВГЕНЬЕВИЧ
МПК / Метки
МПК: G06F 9/46
Метки: приоритета
Опубликовано: 07.01.1991
Код ссылки
<a href="https://patents.su/4-1619267-ustrojjstvo-prioriteta.html" target="_blank" rel="follow" title="База патентов СССР">Устройство приоритета</a>
Предыдущий патент: Устройство для приоритетного обслуживания запросов
Следующий патент: Многоканальное устройство приоритета
Случайный патент: Устройство для ввода-вывода информации