Устройство приоритета с шифрацией номера канала и абонента Советский патент 1986 года по МПК G06F9/50 

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

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

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

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

а 101

а, 100

а 010

6

а 001

О 1

as 011 . Выходные сигналы ИЛИ 5 Входные .сигналы СД 7

0

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

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

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

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

Пусть для пяти каналов установлены следующие значения приоритетных кодов; а , а , 1, а с 3.

5

5

а, 4, Ej 2,

J ,, J - J. Дня этих значений кодов и при наличии запросов во всех каналах выбор приоритетного канала поясняется таблицей.

О

о

о о

о о

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

Р.

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

Одновременно во всех каналах производится выбор приоритетного запроса и формирование номера абонента аналогичным образом. Для данного примера на выходе шифратора 40 при следующих значениях приоритетных кодов запрос:ов: Ь . 3, Ь 1, Ь 2 Ь 4, bj 6, bg 5, b ., 7 сформируется двоичный код 001, поступающий на вторые входы .схем сравнения 41. При этом сравнение кодов произойдет в схеме 41,, и на входах шифратора 42 сформируется позиционный код 0100000. .

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

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

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

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

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

По сигналу Пуск, поступающему по входу 23, через элемент ИЛИ 17 запускается одновибратор, формирую

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

По окончании обслуживания абонента из ЭВМ по ответным входам 31 и 32 на дешифраторы 19 и 18 поступают двоичные коды номера канала и номера абонента соответственно. При этом единичный сигнал формируется одним из элементов И 20 группы, номер которой соответствует номеру обслуженного канала. Этот сигнал устанавливает в О соответствующий разряд, регистра запросов 33 в обслуженном канале и одновременно через элементы ИЛИ 21 и 17 запускает одновибратор 16.

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

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

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

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

Устройство приоритета с. щифрацией номера канала и абонента, содержащее первый элемент ИЛИ и один канал, который содержит регистр запросов, S (S - число абонентов) регистров приоритета, S групп элементов И, S дешифраторов, группу из т-1 ( ) элементов запрета, группу из m эле- ментов ИЛИ, первый шифратор и группу схем сравнения, причем информационные входы регистров приоритета канала являются входами кодов приоритета устройства, а выходы соединены с информационными входами соответствующих элементов И соответствую1цих групп, выходы которых подключены к входам соответствующих дешифраторов j-й выход каждого i-ro дешифратора (где i 1.,2,...,S, j 1,25...,m) соединен с i-входом j-го элемента .ИЛИ группы, выход первого элемента ИЛИ группы подключен к первому входу первого шифратора и к первым инверсным входам элементов запрета группы, выход k-ro элемента ИЛИ группы (где k 2,3,...,m) соединен с прямым входом (k-1)-ro и k-ми инверсными вхо- дами с k-ro по (т-1)-й элементов-запрета группы, выход 1-го элемента запрета (где 1 1,2,..,,) соединен с (1 +1)-м входом шифратора, информационные входы регистра запросов являются запросными входами устройст- ва, а выхады соединены с управляющими входами соответствующих элементов И одноименной группы, вход запуска устройства является первым входом первого элемента ИЛИ, отличающееся TeMj что5 с целью повышения-быстродействия, оно дополнительно содержит дешифратор номера абонента, дешифратор номера канала, N групп элементов И ответа, второй элемент ИЛИ, одновибратор, N групп элементов И номера абонента, группу элементов ИЛИ, первую и вторую группы элементов И, регистр номера канала, регистр номера абонента и N+1 каналов (N - число запросов), причем р-й канал (р 1,2,,..,,N) дополнительно содержит элемент ИЛИ и второй шифратор, а (М+1)-й канал содержит N регистров приоритета, N групп элементов И, N дешифраторов, группу из G - 1 (G 2) элементов запрета,- группу из N элементов ИЛИ, первый и второй шифраторы и группу схем срав- нения, входы второго шифратора каждого канала соединены с выходами схем сравнения группы соответствующего канала, а выходы являются информационными входами соответствующих элемен- тов И номера абонента одноименной группы, выходы которых соединены с

входами cooтвeтcтвyюш - x элементов ИЛ группы выходы которых соединены с информационными входами элементов И первой группы, а вьсходы элементов И первой группы соединены с входами регистра номера абонента, выходы которого являются выходами номера абонента устройства, группа ответных входо номера абонента устройства соединена с входами дешифратора номера абонента, выходы которого соединены с информационными входами элементов И ответа групп, а управляющие входы элементов И ответа каждой группы соединены с соответствуюпщм выходом дешифратора номера канала, к входу которого подключен ответный вход номера канала-устройства, выходы элементов И ответа всех групп соединены с входами второго элемента ИЛИ, выход второго элемента ИЛИ соединен с вторым входом первого элемента ИЛИ выход которого соединен с входом од- новибратора, а выход одновибратора подключен к управляющим входам элементов И первой и второй групп и является выходом готовности устройства, входы элемента ИЛИ в каждом р-м канале соединены с выходами соответствующих разрядов регистра запросов, входы сброса каждого разряда которого соединены с соответствую пщми выходами элементов И ответа соответствующей группы, вторые входы схем сравУ ения группы каждого канала соединены с выходами соответствую- mjix элементов И одноименной группыj а Б (N+1.)-M канале N входов регистров приоритета группы являются входами приоритетов соответствующих N-x каналов, управляющие входы элементов И всех N групп (N+1)ro канала, соединены с выходами элементов ИЛИ одноименных каналов, а выходы схем сравнения группы ()-ro канала являются угфавляющими Бхода1 ш элементов И номера абонента соответствующе группы и входами второго пшфратора (N+1)-ro канала, вькод которого соединен с управляющими входами элементов И второй группы.

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

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

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

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

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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