Устройство приоритета с шифрацией номера канала и абонента

 

Изобретение относится к вычислительной технике. Цель изобретенияповьшение быстродействия устройства. Устройство содержит элемент ИЛИ и один канал, который содержит регистр запросов, регистры приоритета запросов, группу элементов И, дешифраторы , группу элементов запрета, группу элементов ИЛИ, шифратор, группу схем сравнения, входы кодов приоритета , входы запросов, управляющие входы и выходы устройства. Новым в устройстве является введение дешифратора номера абонента, дешифратора номера канала, группы элементов И ответа, второго элемента ИЛИ, одновибратора, группы элементов И номера абонента, второй группы элементов ИЛИ, второй и третьей группы элементов И, регистра номера канала , регистра номера абонента и N каналов, содержащих дополнительно элемент ИЛИ и второй шифратор и их связей в устройстве, что обеспечивает достижение цели изобретения. 1 ил. i (Л ю 4 00 ьо

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

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

РЕСПУБЛИК (51)4 С 06 Р 9/46

3CF((I > "."": 1

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

ЬИЪЛИОТЕ А

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3801.736/24-24 (22) 15. 10. 84 (46) 30.07.86. Бюл. В 28 (72) В.Г,Попов (53) 681.325 (088.8) (56) Авторское свидетельство СССР

М 962947, кл. G 06 F 9/46, 1982.

Авторское свидетельство СССР по заявке В 3773930/24-24, кл. G 06 F 9/46, 1984. (54) УСТРОЙСТВО ПРИОРИТЕТА С IIIH@PAЦИЕЙ НОМЕРА КАНАЛА И АБОНЕНТА (57) Изобретение относится к вычислительной технике. Цель изобретения— повышение быстродействия устройства.

Устройство содержит элемент ИЛИ и один канал, который содержит регистр запросов, регистры приоритета

„„SU„„1247872 А1 запросов, группу элементов И, дешифраторы, группу элементов запрета, группу элементов ИЛИ, шифратор, группу схем сравнения, входы кодов приоритета, входы запросов, управляю-. щие входы и выходы устройства. Новым в устройстве является введение дешифратора номера абонента, дешифратора номера канала, группы элементов И ответа, второго элемента ИЛИ, одновибратора, группы элементов И номера абонента, второй группы элементов ИЛИ, второй и третьей группы элементов И, регистра номера канала, регистра номера абонента и

N каналов, содержащих дополнительно элемент ИЛИ и второй шифратор и их связей в устройстве, что обеспечивает достижение. цели изобретения. 1 ил. l 24 78

Номера выходов дешифраторов 4

4 5

О а„= 101 а,; — 100 аз = 010

Î а = 001 а, =011

Выходные сигналы

ИЛИ 5

Входные .сигналы

СД 7

О 0 — - — — ЛИзобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания.

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

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

Устройство содержит каналы 1, группу регистров приоритета каналов 2,10 первую группу элементов И 3, группу дешифраторов 4, группу элементов .ИЛИ 5, группу элементов запрета 6, первый дешифратор 7, группу схем сравнения 8, группы элементов И номера абонента 9, вторую группу элементов ИЛИ 10, первую группу элементов И 11, вторую группу элементов И 12, второй шифратор 13, регистр номера абонента 14, регистр 20 номера канала 15> одновибратор 16, первый элемент ИЛИ 17, дешифратор номера абонента 18, дешифратор номера канала 19, группы элементов И ответа 20, второй элемент ИЛИ 21, 25 группу запросных входов 22, вход запуска 23, управляющий выход устройства 24, группу информационных входов 25, группу входов сброса каналов 26, группу выходов каналов 27, управляющие выходы каналов 28, группу выходов номера канала 29, группу выходов номера абонента 30, группу ответных входов номера канала 31, группу ответных входов номера або- 3g нента 32, а в каждом канале-1 регистр запросов 33,,элемент ИЛИ 34, группу регистров приоритета запросов

72 2

35, группу элементов И 36, группу дешифраторов 37, группу элементов

И 38, группу элементов запрета 39, первый шифратор 40, группу схем сравнения 41 и второй шифратор 42.

Принцип построения устройства следующий.

Пусть имеется пять каналов (п=5} по семь запросов ($=7) в каждом.

Приоритет каналам и запросам задается приоритетными кодами, причем наименьшее значение кода означает наивысший приоритет.

Выбор приоритетного канала и запроса в канале производится одинаково, путем преобразования двоичных кодов приоритета в распределительные посредством дешифраторов, с последующим анализом сигналов с одноименных выходов дешифраторов. Полученный код с помощью шифратора преобразуется в двоичный, который сравнивается с входными кодами приоритета для выделения номера приоритетного канала (абонента). По номеру канала в ЭВМ может определяться адрес ячейки памяти, где размещено управляющее слово для данного канала, а по номеру абонента — место размещения информации обмена для этого абонента в управляющем слове.

Пусть для пяти каналов установлены следующие значения приоритетных кодов: а„ = 5, а = 4, ад = 2, а4 = 1, а, = 3. Для этих значений кодов и при наличии запросов во всех каналах выбор приоритетного канала поясняется таблицей.

3 12478

Из таблицы видно, что на выходе шифратора 7 формируется двоичный код 001, поступающий на вторые входы всех схем сравнения 8. При этом еди-. ничный сигнал сформирован только схемой 8, т.е. позиционный код выход, Э ных сигналов схем сравнения имеет вид 00010. Данный код поступает на шифратор 13, формирующий двоичный код номера канала И = 100. fO

Кроме того, сигналом с выхода схемы сравнения 8 открываются эле4 менты И 9

Одновременно во всех каналах производится выбор приоритетного запро15 са и формирование номера абонента аналогичным образом. Для данного примера на выходе шифратора 40 при следующих значениях приоритетных кодов запросов: Ъ„ .= 3, bä = 1, b = 2, 2О

Ь, =. 4, Ь = 6, Ьд = 5, Ь = 7 сформируется двоичный код 001, поступающий на вторые входы схем сравнения 41 ° При этом сравнение кодов произойдет в схеме 4 1„, и на входах шиф25

I ратора 42 сформируется позиционный код 0100000.

Шифратор 42 преобразует этот код в двоичный 010, соответствующий приоритетному абоненту 2. Этот код через элементы И 9 и ИЛИ 10 поступа4 ет на информационные входы элементов И 11. Устройство работает следующим образом. 35

Исходное состояние устройства характеризуется тем, что регистры 2, 33, 14 и 15 установлены в "0" состояние (на чертеже не показано) °

В регистры приоритета каналов 2 40 и регистры приоритета запросов 35 в каналах 1 принимаются приоритетные коды по входам 22. Запросы от абонентов поступают в регистры запро-. сов 33 каналов 1, При наличии хотя 45 бы одного запроса в регистре 33 появляется сигнал, разрешающий передачу приоритетного кода из регистра 2 через соответствующие элементы И 3 в дешифратор 4. 50

Одновременно во- всех каналах 1 разрешается анализ приоритетных .кодов для имеющихся запросов в канале единичными сигналами на управляющих входах элементов И 36.

По сигналу 1 Пуск", поступающему по входу 23, через элемент ИЛИ 17 запускается одновибратор, формирую72 шии импульс, по которому двоичные коды номера канала и номера абонента через элементы И 12 и И 11 соответственно принимаются в регистры 15 и.14, а на выходах 29 и 30 формируются соответственно двоичные коды номера канала и номера абонента, поступающие в ЭВМ. Одновременно с выхода одновибратора по вьгходу 24 выдается сигнал готовности устройства, по которому начинается цикл обслуживания абонента.

По окончании обслуживания абонента из ЭВМ по ответным входам 31 и 32 на дешифраторы 19 и 18 поступают двоичные коды номера канала и номера

1 абонента соответственно. При этом единичный сигнал формируется одним из элементов И 20 группы, номер которой соответствует номеру обслуженного канала. Этот сигнал устанавливает в "0" соответствующий разряд. регистра запросов 33 в обслуженном канале и одновременно через элементы ИЛИ 21 и 17 запускает одновибратор 16.

После гашения триггера запроса обслуженного абонента работа устройства аналогична рассмотренной.

Длительность импульса одновибратора 16 устанавливается так, чтобы она была достаточна для надежного приема двоичных кодов номеров очередного канала и абонента в регистры

15 и 14.

При необходимости перераспределения приоритетов каналов или запросов в каналах производится приведение устройства в исходное состояние и запуск его сигналом "Пуск" по. входу 23.

Формула и э обретения

Устройство приоритета с шифрацией номера канала и абонента, содержащее первый элемент ИЛИ и один канал, который содержит регистр запросов, S (S — число абонентов) регистров приоритета, S групп элементов И, S дешифраторов, группу из m-1 (m-2 )

5 элементов запрета, группу из ш элементов ИЛИ, первый шифратор и группу схем сравнения, причем информационные входы регистров приоритета канала являются входами кодов приоритета устройства, а выходы соединены с ин12ч ?8?2 формационными входами соответствующих элементов И соответствующих групп, выходы которых подключены к входам соответствующих дешифраторов, j-й выход каждого i-го дешифратора (где

1,2,...,S, j = 1,2„...,m) соединен с i âõîäîì j-го элемента ИЛИ группы, выход первого элемента ИЛИ группы подключен к первому входу 1О первого шифратора и к первым инверсным входам элементов запрета группы, выход k-ro элемента ИЛИ группы (где — 2,3. ..,m) соединен с прямьпч входом (k-1)-го и k ìè инверсными вхо- 15 дами с k-ro по (m — 1)-й элементов запрета группы, выход 1-ro элемента запрета (где 1 =- 1,2. .,m-1) соединен с (1 +1)-м входом шифратора, информационные входы регистра запросон 20 являются запросными входами устройст1ва, а выходы соединены с управляющими входами соответствующих элементов И одноименной группы, вход запус-. ка устройства является первым входом первого элемента ИЛИ, о т л и ч а ющ е е с я тем„ что, с целью повышения быстродействия, оно дополнительно содержит дешифратор номера абонента, дешифратор номера канала, М групп ЗО элементов И ответа, нторой элемент

ИЛИ, одновибратор, N групп элементов И номера абонента, группу элементов ИЛИ, первую и вторую группы элементов И, регистр номера канала, регистр номера абонента и N+1 каналов (N — число запросов), причем р-й канал (р = 1,2,...,М) дополнительно содержит элемент ИЛИ и второй шифратор,,а (М+1)-й какал содержит М що регистров приоритета, N групп элементов И, N дешифраторон, группу из

С вЂ” 1 (С = 2") элементов запрета,. группу из N элементов ИЛИ, первый и второй шифраторы и группу схем срав-нения. входы второго шифратора каж.дого канала соединены с ныходами схем сравнения группы соответствующего канала, а выходы являются информационными входами соответствующих элементов И номера абонента одноименной группы, выходы которых соединены с входами соотнетстнующих элементов ИЛИ группы„ выходы которых соединены с информационными входами элементов И первой группы, а выходы элементон И первой группы соединены с входами регистра номера абонента, выходы которого являются выходами номера абонента устройства„ группа ответных входов номера абонента устройства соединена с входами де|пифратора номера абонента выходы которого соединены с информационными входами элементов И ответа групп, а управляющие входы элементов И ответа. каждой группы соединены с соответствующим выходом дешифратора номера канала, к входу которого подключен ответный вход номера канала устройства, выходы элементов

И ответа всех групп соединены с входами второго элемента ИЛИ, выход второго элемента ИЛИ соединен с вторым входом первого элемента ИЛИ, выход которого соединен с входом одновибратора, а выход однонибратора подключен к управляющим входам элементов И первой и второй групп и является выходом готовности устройства, входы элемента ИЛИ н каждом р-м канале соединены с выходами соответствующих разрядов регистра запросов, входы сброса каждого разряда которого соединены с соотнетстнуюпдми выходами элементов И ответа соответствующей группы„ вторые входы схем сравнения группы каждого канала соединены с выходами соответствующих элементов И одноименной группы, а в (N+1)-м канале N входов регист-. ров приоритета группы являются входами приоритетов соответствующих N-x каналов, управляющие входы элементов И всех N групп (N+1}-го канала соединены с ныходами элементов ИЛИ одноименных каналов, а выходы схем сравнения группы (М+1)-го канала являются управляющими входами элементов И номера абонента соответствующей группы и входами второго шифратора (М+1)-ro канала, выход которого соединен с упранляющиьа входами элементов И второй группы.

1247872

Составитель М.Сорочан

Техред 3.Чинар Корректор М.Самборская

Редактор И.Сегляник

Заказ 4 127/49 Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-З5, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г.Ужгород, ул. Проектная, 4