Многоканальное устройство динамического приоритета

Иллюстрации

Показать все

Реферат

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА, содержащее в кажр.ом канале регистр, дещнфратор, две группы элементов И, элемент ИЛИ и группу элементов ИЛИ-НЕ, причем каждая группа кодовых входов устройства соединена с группой входов регистра соответствующего канала группа выходов регистра каждого канала соединена с группой входов дешифратора своего канала, каждый выход дешифратора канала соединен с первым входом одноименного элемента И первой группы своего канала выход первого элемента И первой группы в каждом канале соединен с первом входом элемента ИЛИ своего канала, отличающееся тем, что, с целью повьшения быстродействия , устройство сопержргг дополнительный регистр, группа информационных входов которого соединена с группой запросньк входов устройства, группа ответных входов которого соединена с группой нулевых входов регистра, вход сброса которого соединен с входом сброса устройства, каждый выход регистра соединен с вторыми входами элементов И первой группы одноименного канала, выход -го ( 1 2, . . . ,П) элемента И первой группы каждого канала соединен с первьм входом j-го ( j 1,...,Г|) элемента И второй группы своего кДнала. выход каждого элемента И второй группы в каждом канале соединен с соответствуюп(ими входами элемента ИЛИ. своего канала, выход элемента ИЛИ кажд.ого канала соединен с соответствующим выходом устройства , выходы элементов И, кроме последнего, первой группы каждого канала соединены с входами всех элементов ИЛИ-НЕ группы предыдущих и последующих каналов, выход каждого элемента RIM-HE группы соединен с вторым входом одноименного элемента И второй группы своего канала.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (!91 Ш) 5И Q 06 Р 9/46 канапа.

ГОСУДа СтаЕННЫЙ НОМИТЕТ ССОР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬГГИЙ (21) 3629443/24-24 (22) 01.08.83 (46) 30.11.84. Бюп. Я - 44 (72) Б.С .Богумирский и В.Я.Яцук (53) 681.325 (088.8) (56) 1. Авторское свидетельство СССР

¹ 645159, кл. 5 06 F 9/46, 1979.

2. Авторское свидетельство СССР по заявке № 3625288/24, кл, Q 06 F 9/46, 05.11. 83 (прототип). (54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПИНАИИЧЕСКОГО ПРИОРИТЕТА, содержащее в каждом канале регистр, децифратор, две группы элементов И, элемент

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

< — го (1 = 2...,й) элемента И первой группы каждого канала соединен с первым вхсдом j Го (j — 1 1 ° ° ° П) элемента И второй группы своего кАнала, выход каждого элемента И второй групгы в каждом канале соединен с соответствующими входами элемента ИЛИ своего канала, выход элемента ИЛИ каждого канала соединен с соответствующим выходом устройства, выходы эпементов И, кроме последнего, первой группы каждого канала соединены с входами всех элементов ИЛИ-НЕ группы предыдущих и последующих каналов, выход каждого элемента ИЛИ-НЕ группы соединен с вторым входом одноименного элемента И второй группы своего

1126959

„Изобретение относится к вычислительной технике и может быть исполь-! зовано в вычислительных системах.

Известно приоритетное устройство, содержащее регистры, блок управле- 5 ния, генератор импульсов, узлы анализа, элементы И и ИПИ f1) .

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

Наиболее близким к предлагаемому является многоканальное устройство переменного приоритета, содержащее в каждом канале регистр, дешифратор, группу элементов И, элемент задержки, элемент ИЛИ и элемент И. Устройство содержит также группу элементов

ИЛИ-НЕ и группу элементов И(21,.

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

Цель изобретения — повьш ение бьк.тродействич устройства.

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

25 в каждом канале регистр, дешифратор, две группы элементов И, элемент ИЛИ и группу элементов ИЛИ-НЕ, причем каждая группа кодовых входов устройства соединена с группой входов регистра соответствующего канала, группа выходов регистра каждого канапа соединена с группой входов дешифратора своего канала, каждый BbIход дешифратора канала соединен с первым входом одноименного элемента

И первой группы своего канала, вы- ход первого элемента И первой группы в кая",цом канале соединен с первым вхоцом элемента ИЛИ своего канала, содержит дополнительный регистр, группа информационных входов которого соединена с группой запросных входов устройства, группа ответных входов которого соединена с группой нулевых входов регистра, вход сброса <5 которого соединен с входом сброса устройства, каждый выход регистра соединен с вт.орыми входами элементов

И первой группы одноименного канала, выход -го (= 2,...,П) элемента И 50 первой группы каядого канала соеди\ I пен с первым входом -го ():=1, ...й) элеменга И второй группы своего канала, выход кая<дого элемента И второй группы в каждом канале cоединен 55 с соответствующиьп входами элемента

ЖТИ своего канала, вь ход элемента

ИЛИ каждого канала соединен с соотВ ETc т Вумщим Выходом устройства > Выхо ды элементов И, кроме последнего, первой группы каждого канала соединены с входами всех элементов ИЛИ-НЕ группы предыдущих и последующих каналов, выход каждого элемента ИЛИ-НЕ группы соединен с вторым входом одноименного элемента И второй группы своего канала.

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

Устройство содержит регистр 1 запросов, каналы 2, регистры 3, элемен."ы И 4, элемечты И 5 групп, элементы ИЛИ 6, дешифраторы 7, элементы ИЛИ-НЕ 8, группу 9 запросных входов, группы кодовых вхоцов 10, группу ответных входов 11, вход 12 сброса, выходь1 13.

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

При включении питания > импульсом с входа 12 регистр 1 обнуляется. В регистры 3 по группам входов 10 записываются коды приоритетов абонентов.

Устройство готово к работе.

Запросы от абонентов на обслуживание поступают в вице импульсов по входам 9 группы, устанавливая соответствующие разряды регистра 1 в единичное состояние. Сигнал разрешения связи абонента с обслуживающим устройством в любой момент времени может присутствовать только на одном из выходов 13.

Рассмотрим, как происходит выделение наиболее приоритетного из поступивших запросов. Дешифрат оры

7 расшифровывают коды приоритетов, находящиеся и регистрах 3. Если в регистр 3 записан код наивысшего приоритета, то появляется сигнал на первом выходе соответг твующего дешифратор а 7, открывающий перв ый элемент И 4 первой группы. Если в регистр 3 записан код второго по старшинству приоритета, то появляется сигнал на втором выходе cîîòветствующего дешифратора 7, который открывает второй элемент И 4 первой гругпы. Если же в регистр 3 записан код самого младшего приоритета, то появляется сигнал на t1-ом выходе соответствующего дешифратора 7, открывающий й-ый элемент И 4 первой группы, Пусть в регистре 1 присутствует залpoc оТ Ь1 го 1 Ъ & vi ) абонен :а и регистр 3 g-го канала хранит -ый (P 66 П ) приоритет (О = 1 соответствует наивысшему приоритету, а

p= n — нанни зшему) .

Если = 1, то появляется сигнал на выходе первого элемента И 4 первой группы н1-ro канала, который через соответствующий элемент ИЛИ 6 проходит на соответствующий выход

13, разрешая связь щ-го абонента с обслуживающим устройством. Этот же сигнал подается на входы всех элементов ИЛИ-НЕ 8 групп всех каналов, кроме п1-ro, блокируя запросы от всех других абонентов посредством закрытия соответствующих элементов И S вторых rpупп.

Если р = О, то появляется сигнал на выходе п-го элемента И 4 первой группы уа-ro канала. Этот сигнал проходит на соответствующий выход 13, если открыт (11 — 1)-й элемент И 5 второй группы ю-ro канала. Это возможно только в случае отсутствия запросов от всех остальных абонентов. При этом обслуживание запроса от Ю-ro абонента может быть прервано вследствие поступления запроса от !

126959 любого другого абонента, так как снимается сигнал с выхода (й — 1)-ro элемента ИЛИ-HE 8 группы K-ro канала.

Если 1 p i п, то появляется сигнал на -выходе Р -го элемента И 4 первой группы m-ro канала. (р — 1)-й элемент И 5 второй группы m-го канала открыт, если от абонентов, приоритет которых выше р, нет запросов

1О (так как входы (р — 1)-го элемента

ИЛИ-НЕ 8 группы щ-го канала соединены с выходами первых, вторых,..., (P — 1)-х элементов И 4 первых групп всех каналов, кроме m-го. При этом появляется сигнал на выходе 13-го канала. Этот же сигнал посредством элементов ИЛИ-НЕ блокирует запросы от абонентов, приоритет которых ниже.

После обслуживания запрос снима2б ется импульсом на соответствующем входе 11 группы.

Устройство реализует режим обслуживания запросов с абсолютным динамическим приоритетом, причем прио2 ритеты абонентов могут быть изменены (в любое время работы устройства)

I путем подачи новых кодов на группы кодовых входов 10.

1126959

ВНИИПИ Заказ 8741/38 ТиРаж 699 - доддчсное