Устройство приоритета

 

Изобретение относится к автоматике и вычислительной технике,а точнее к устройствам приоритетного.обслуживания запросов, и предназначе-г но для использования в мультипрограммных ЦВМ. Целью изобретения является повьшение быстродействия. Сущность изобретения заключается в быстром выделении сначала старшей подгруппы запросов, а затем старшего запроса в выделенной подгруппе, что позволяет с помощью меньшего количества оборудования добиться существенного повьшения быстродействия устройства. Цредложено устройство приоритета, содержащее группу элементов ИЛИ-НЕ и отличающееся тем, что оно содержит две группы элементов ИЛИ, группу блоков элементов с S И, обнаружитель старшей подгруппы запросов и обнаружитель старшего за (Л проса в подгруппе. 3 ил.

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

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

РЕСПУБЛИК (so4G06 F 946

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

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

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ .;;;3)I-; ;:1, (21) 3881275/24-24 (22) 09 ° 04.85 (46) 07. 11.86. Бюл. М 41 (71) Харьковский ордена Ленина авиационный институт им. Н.Е.Жуковского (72) Ю.И.Ялинич, В.Ю.Ларченко, К.К.Фурманов и М.Ф.Холодный (53) 681.325(088.8) (56) Авторское свидетельство СССР

9 1070553, кл. G 06 F 9/46, 1984.

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

Ф 515111, кл. G 06 F 9/46, 1976 ° (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к автоматике и вычислительной технике,а точнее к устройствам приоритетного обслуживания запросов, и предназначе-.

ÄÄSUÄÄ 1269134 А 1 но для использования в мультипрограммных ЦВМ. Целью изобретения является повышение быстродействия. Сущность изобретения заключается в быстром выделении сначала старшей подгруппы запросов, а затем старшего запроса в вьщеленной подгруппе, что позволяет с помощью меньшего количества оборудования добиться существенного повышения быстродействия устройства ° Предложено устройство приоритета, содержащее группу элементов ИЛИ-HE и отличающееся тем, что оно содержит две группы элементов ИЛИ, группу блоков элементов

И, обнаружитель старшей подгруппы Ж запросов и обнаружитель старшего запроса в подгруппе. 3 ил.

1269134

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

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

На фиг, 1 приведена структурная схема устройства; на фиг, 2 — схе— ма обнаружителя старшей подгруппы запросов, на фиг, 3 — схема обнаружителя старшего запроса в подгруппе.

Устройство содержит (фиг, 1) запросные входы 1, -1„ устройства, выходы 2,-2„ устройства, к блоков элементов И 3, группу из к элементов

ИЛИ 4, обнаружитель 5 старшей подгруппы запросов, группу из s элементов 6 (где s — ближайшее целое, большее или равное Гп", к — ближайшее цеи лое, большее или равное †-), обнаружитель 7 старшего запроса в под( группе, к элементов НЕ 8, группу элементов ИЛИ-НЕ 9.

Обнарукитель 5 старшей подгруппы запросов (фиг. 2) содержит (к "- 1) элементов ИЛИ-НЕ 10, (к — 1) элементов И 11, входы 12, — 12„, Обнаружитель 7 старшего запроса в подгруппе (фиг. 3) содержит (s — i) элементов ИЛИ-НЕ 13, s элементов

И-НЕ 14, входы 15, †1 .

Запросные входы устройства пронумерованы в порядке возрастания их приоритет" и разбиты на к подгрупп таким образом, что -я подгруппа (i = 1.,2,...,к — 1) включает входы от (is — s + I)-ro до is-ro, а к-я подгруппа — входы от (кз — в + 1)-ro до п-го> где n — количество запросных входов устройства.

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

При отсутствии запросов на входах

1„ -I„, устройства на выходах всех элементов ИЛИ 4 присутствуют нулевые сигналы, вызывающие нулевые сигналы на всех выходах обнаружителя 5, единичные сигналы на выходах всех элементов НЕ 8 и нулевые сигналы на всех выходах 2 устройства.

При поступлении запросов на входы

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

1 устройства имеются сигналы запроS

ЗО

35 сов, и подают соответствующие сигналы на входы 12 обнаружителя 5 старшей подгруппы запросов (фиг. 2), который формирует единичный сигнал на одном из своих к выходов, соответствующем старшей подгруппе входов 1 устройства, содержащей сигналы заФ просов. При этом сигнал запроса старшей подгруппы через соответствующие элементы ИЛИ-НЕ 10 запирает все элементы И 1! соответствующие младшим подгруппам. Сформированный сигнал запроса старшей подгруппы отпирает элементы И 3 соответствующего блока, и сигналы запросов со старшей подгруппы входов 1 устройства поступают через элементы ИЛИ 6 на входы 15 обнаружителя 7 старшего запроса в подгруппе, который формирует нулевой сигнал на одном из своих s выходов, соответствующем старшему запросу в подгруппе. При этом сигнал старшего запроса через соответствующие элементы ИЛИ-НЕ 13 обеспечивает единичные сигналы на выходах всех элементов И-НЕ 14, соответствующих младшим запросам.

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

2 устройства. В результате сигнал старшего запроса выделяется на соответствующем выходе 2 устройства.

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

Устройство приоритета, содержащее группу из п элементов ИЛИ-НЕ (n— число запросных входов устройства), причем выходы элементов ИЛИ-НЕ группы являются информационными выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит первую группу из s элементов ИЛИ (s — ближайшее целое, большее или равное -4й), вторую группу из к элементов ИЛИ (к — ближайшее целое, большее или п равное †-) к элементов НЕ (к-1)

S Э блоков по s элементов И в каждом и к-й блок с (п — ks + s) элементами И,,обнаружитель старшей подгруппы за1269 з просов, содержащий (к — 1) элементов

ИЛИ-НЕ и (к — 1) элементов И, обнаружитель старшего запроса в подгруппе, содержащий (s — 1) HE и s элементов И-НЕ, причем и-й запросный вход имеет максимальный приоритет, каждый 1-й запросный вход устройства (i = 1,2,...,п) соединен с входом соответствующего элемента

ИЛИ второй группы и i-м информацион- !О ным входом i-ro блока элементов И, выход j ãî (j = 1,...,k) элемента

ИЛИ второй группы соединен с j-м входом обнаружителя старшей группы за:з просов, каждый j-й выход которого !5 соединен с входом j --го элемента НЕ и управляющим входом j-ro блока элементов И, одноименные выходы блоков элементов И соединены с входами одноименного элемента ИЛИ первой груп- 20 пы, выход р-го элемента ИЛИ первой группы (р = 1,2,...,з) соединен с р-м входом обнаружителя старшего запроса в подгруппе, выход каждого

j-го элемента НЕ соединен с первыми 25 входами всех элементов ИЛИ-НЕ j-й подгруппы группы элементов ИЛИ-НЕ р-й выход обнаружителя старшего запроса в подгруппе соединен с вторыми входами соответствующих элементов щ0

ИЛИ-НЕ группы, входы обнаружителя старшей подгруппы запросов с первого по (к — 1)-й соединены с первыми входами одноименных элементов И своего обнаружителя, выходы которых являются одноименными выходами своего обнаружителя, а вторые входы соединены с выходами одноименных элементов ИЛИ-НЕ своего обнаружителя,к-й вход обнаружителя старшей подгруппы 4р запросов соединен с его к-м выходом, а R-й вход (при R = 2,3,...,q, где

134 к + 1 целая часть числа — ---- — ) соединен с соответствующими входами элементов ИЛИ-НЕ своего обнаружителя от (R — 1)-го до первого включи-. тельно, R-й вход обнаружителя старшей подгруппы запросов (при R = q+1, + 2, ..., к) соединен с соответствующими входами элементов ИЛИ-HE своего обнаружителя от (К вЂ” 1)-го до q-го включительно, выход q-ro элемента ИЛИ-НЕ обнаружителя старшей подгруппы запросов соединен с третьими входами элементов И своего обнаружителя от (q — 1)-ro до первого, входы обнаружителя старшегж запроса в подгруппе соединены с первыми входами одноименных элементов И-НЕ своего обнаружителя, выходы которых являются одноименными выходами своего обнаружителя, выходы элементов ИЛИ-НЕ обнаружителя старшего запроса в подгруппе соединены с вторыми входами одноименных элементов И-НЕ своего обнаружителя, 1-й вход обнаружителя старшего запроса в подгруппе (при 1 = 2,3,...,m, s+ 1 где m — целая часть числа ††--) со2 единен с соответствующими входами элементов ИЛИ-НЕ своего обнаружителя от (1 — 1)-го до первого включительно,1-й вход обнаружителя старшего за,проса в подгруппе (при 1=тп+1,m+2,...,s) соединен с соответствующими входами элементов ИЛИ-HE своего обнаружителя от (1 — 1)-го до m†- ro включи— тельно, выход m-го элемента ИЛИ-НЕ обнаружителя старшего запроса в подгруппе соединен с третьими входами элементов И-НЕ своего обнаружителя от (m — 1)-го до первого.

1269134

1269134

1З 15у g %т

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

Редактор В.Петраш Техред Н.Глущенко Корректор Т.Колб

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

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

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

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

У r о л. П оектная 4 ю