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

 

Изобретение относится к автоматике и вычислительной технике, а - именно к приоритетным устройствам, и предназначено для использования в вычислительных системах обработки данных. Цель изобретения - сокращение объема оборудования. Это достигается за счет введения в устройство элемента ИЛИ-БЕ и группы из гп элементов ИЛИ-НЕ (где mV h -1/, а ь - Число заявок в канале), атакже за счет изменения функциональных связей в каждом канале и введения новых связей между известными блоками устройства. 1 ил. Од О) О5

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

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

РЕСПУБЛИК

15И 4 G 06 Р 9/46

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3812174/24-24 (22) 15.11 .84 (46) 23.04,86, Бюл. Ф 15 (71) Харьковский ордена Ленина авиационный институт им. Н.Е.Жуковского (72) Ю.И.Ялинич, В.Ю,Ларченко, К.К.Фурманов и М.Ф.Холодный (53) 684,325 (088.8) (56) Авторское свидетельство СССР

11 744573, кл. G 06 F 9/46, 1980.

Авторское свидетельство СССР

11 1037252, кл. С 06 F 9/46, 1983. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДИНА11ИЧЕСКОГО ПРИОРИТЕТА

„„SU„„1226466 А (57) Изобретение относится к автоматике и вычислительной технике, а именно к приоритетным устройствам, и предназначено для использования в вычислительных системах обработки данных, Цель изобретения — сокращение объема оборудования, Это достигается за счет введения в устройство элемента ИЛИ-НЕ и группы из тч элементов ИЛИ-HF. (где т -/ и -1/, а число заявок в канале), а также за счет изменения функциональных связей в каждом канале и введения новых связей между известными блоками устройства. 1 ил °

1226466

Изобретение относится к области автоматики и вычислительной техники, а точнее -к приоритетным устройствам, и предназначено для использования в вычислительных системах обработки данных, Целью изобретения является сокращение объема оборудования, На чертеже приведена структурная схема устройства. 10

Устройство содержит каналы 1, а в каждом канале — счетчик 2, дешифратор 3, элементы И 4 группы, элемент ИЛИ 5 и элемент И б, элемент

ИЛИ-НЕ 7, элементы ИЛИ-НЕ 8 группы, 15 запросные входы 9 устройства, ответные входь1 10 устройства, выходы 11 устройства.

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

Исходное состояние устройства характеризуется тем, что разряды всех счетчиков 2 обнулены, соответственно на выходах всех дешифраторов

3, всех элементов И 4, всех элементов ИЛИ 5 и всех элементов И 6 (выходах 11 устройства) — нулевые сигналы — а на выходах всех элементов

ИЛИ-НЕ Б группы — единичные сигналы.

На запросные входы 9 устройства 30 (суммирующие входы счетчиков 2) поступают единичные сигналы запросов от абонентов в виде импульсов положительной полярности. Двоичный код, соответствующий числу заявок, по- З ступивших на обслуживание в каждь|й из каналов, дешифрируется на соответствующих дешифраторах 3. В каждом канале сигнал с выхода дешифратора

3 поступает на первый вход соответ- 40 ствующего элемента И 4 группы и проходит на его выход, так как на выходах всех элементовИЛИ-НЕ 8 группы присутствуют единичные сигналы. Самый старший по уровню сигнал, образовав- 15 шийся в канале, имеющем наибольшее число заявок, формирует на выходах соответствующих элементов ИЛИ-НЕ 8 группы нулевые сигналы, запирающие во всех каналах элементы И 4 группы, 50 соответствующие меньшим уровням. Таким образом, единичный сигнал установится на выходе того элемента ИЛИ

5, который принадлежит каналу, имеющему наиболь1пее число заявок. 55

Существует вероятность появления одинакового количества заявок в нескольких каналах. Если это количество является наибольшим, на выходах элементов ИЛИ 5 соответствующих каналов оцновременно возникают единичные сигналы. Для разрешения подобной ситуации на выходах каналов поставлены элементы И 6 с инверсными входами, обеспечивающие выдачу сигнала только на один выход 11 устройства., соответствующий самому приоритетному активному каналу. Этот сигнал инициирует начало обслуживания заявки соответствующего канала. После обработки заявки на соответствующий ответный вход 10 устройства поступает сигнал, уменьшающий содержимое данного счетчика íà l

Чтобы исключить формирование ложных сигналов на выходах 11 устройства во время переходных процессов, происходящих после поступления импульсов на запросные и ответные входы устройства, введен элемент ИЛИ-HE 7, запирающий нулевым сигналом элементы

И б всех каналов до момента окончания переходных процессов.

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

Многоканальное устройство динамического приоритета, содержащее каналы, а в каждом канале счетчик, дешифратор, элемент ИЛИ, группу элементов И, в каждом канале, кроме первого, элемент И, причем запросные и ответные входы устройства соединены соответственно с суммирующими и вычитающими входами счетчиков соответствующих каналов, группа выходов счетчика каждого канала соединена с группой входов дешифратора своего канала, выходы которого, кроме последнего, соединены с первыми входами соответствующих элементов И группы своего канала, последчие выходы дешифраторов каналов и выходы элементов И групп каналов соединены с входами элементов ИЛИ своих каналов, выходы элементов ИЛИ каналов, начиная с второго, соединены с первыми прямыми входами элементов И своих каналов, инверсные входы элементов И каналов соединены с выходами элементов ИЛИ предыдуших каналов, выходы элементов И каналов являются группой информационных выходов устройства, о т л и ч а ю— щ е е с я тем, что, с целью сокращения объема оборудования, устрой1226466

Составитель M.Êóäðÿøåâ

Редактор Т.Кугрышева Техред В.Кадар Корректор А.Ференц

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

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

)13035, Москва, Ж вЂ” 35, Раушс:ая наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 ство содержит элемент ИЛИ-НЕ и группу. из къ элементов ИЛИ-НЕ (где 1 =

/t> -1/, а 1 -разрядность счетчика канала), а в первом канале элемент

И, запросные и ответные входы устройства соединены с входами элемента ИЛИ-НЕ, первый прямой вход элемента И первого канала соединен с выходом элемента ИЛИ своего канала, выход элемента ИЛИ-НЕ соединен с вторыми прямыми входами элементов

И всех каналов, последний выход дешифратора каждого канала соединен с соответствующим входом первого и последующих элементов ИЛИ-НЕ группы до S -го включительно (где 5 -целая часть числа 0,5 Х /гт +1/), выход

1-го элемента И группы каждого канала (при = 1,2, °, $ — 1) соединен с соответствун1щим входом (+1)-ro и последующих элементов ИЛИ-НЕ группы до 5 -го включительно, выход

i -го элемента И группы каждого канала (при i = S, S +1, °,, m -1) соединен с соответствующим входом (i +1)-ro и последующих элементов ИЛИ-НЕ группы до rn -го включительно, выход каждого i -го элемента ИЛИ-НЕ груп10 пы соединен с вторым входом l --го элемента И гру-ппы каждого канала, выход $ -го элемента ИЛИ-НЕ соединен с третьими входами (8+1)-ro и последующих элементов И группы

l5 каждого канала, выход элемента И первого канала является соответствующим выходом группы информационных вьгходов устройства.