Устройство приоритета Советский патент 1986 года по МПК G06F9/50 

0

;о I Из(5бретение относится к автоматике и вычислительной технике, а то нее, к устройствам приоритетного обслуживания запросов, и предназначено для использования в мультипрог раммных ЦВМ. Цель изобретения - повьш ение быс родействия и сокращение количества оборудования устройства. На фиг. 1 приведена структурная схема устройства; на фиг. 2 - схема обнаружителя старшей подгруппы з просов; на фиг. 3 - схема обнаружителя старшего запроса в подгруппе. Устройство содержит (фиг. 1) запросные входы устройства, выходы устройства, к блоков эле ментов ИЗ, группу из к элементов ИЛИ 4, обнаружитель 5 старшей подгруппы запросов, группу из s элемен тов 6 (где S - ближайшее целое, бол шее или равное fn; к - ближайшее це лое, большее или равное ;, обнаружитель 7 старшего запроса в под группе,, к элементов НЕ 8, группу элементов ИЛИ-НЕ 9. Обнаружитель 5 старшей подгруппы запросов (фиг. 2) содержит (к - 1) элементов ИЛИ-НЕ 10, (к - 1) элемен тов И 11, входы 12j-12|. Обнаружитель 7 старшего запроса подгруппе (фиг. 3) содержит (s - 1) элементов ИЛИ-НЕ 13, s элементов И-НЕ 14, входы 15.,-155. Запросные входы устройства прону мерованы в порядке возрастания их приоритета и разбиты на к подгрупп таким образом, что i-я подгруппа (i ,2),,:,к - 1) включает входы от (is - s + 1)-го до is-ro, а к-я подгруппа - вкоды от (KS - s + 1)-г до , где п - количество запросных входов устройства. Устройство работает следующим об разомо При отсутствии запросов на входа 1,-1|-, устройства на выходах всех элементов ИЛИ 4 присутствуют нулевы сигналы, вызывающие нулевые сигналы на всех выходах обнаружителя 5, еди ничные сигналы на выходах всех элементов НЕ 8 и нулевые сигналы на всех .выходах 2 устройства. При поступлении запросов на вход 1,-Ц устройства элементы ИЛИ 4 определяют, в каких подгруппах входов 1 устройства имеются сигналы запро34сов, и подают соответствующие сигналы на входы 12 обнаружителя 5 старшей подгруппы запросов (фиг. 2), который формирует единичный сигнал на одном из своих к выходов, соответствующем старшей подгруппе входов 1 устройства, содержащей сигналы запросов. При этом сигнал запроса старшей подгруппы через соответствующие элементы ИЛИ-НЕ 10 запирает все элементы И 11, соответствующие младшим подгруппам. Сформированный сигнал запроса старшей подгруппы отпирает элементы И 3 соответствующего блока, и сигналы запросов со старшей подгруппы входов 1 устройства поступают через элементы ИЛИ 6 на входы 15 обнаружителя 7 старшего запроса в подгруппе, который формирует нулевой сигнал на одном из своих s выходов, соответствующем старшему запросу в подгруппе. При этом сигнал старшего запроса через соответствуюш 1е элементы ИЛИ-НЕ 13 обеспечивает единичные сигналы на выходах всех элементов И-НЕ 14, соответствующих младшим запросам. Сформированный таким образом нулевой сигнал старшего запроса в подгруппе с выхода обнаружителя 7 через соответствуюЕЩЙ элемент ИЛИ-НЕ 9 подгруппы, соответствующей старшей подгруппе запросов и определяемой нулевым сигналом с выхода соответствующего элемента НЕ 8, подается с инверсией на соответствующий выход . Т устройства. В результате сигнал старшего запроса вьщеляется на соответствующем выходе 2 устройства. Формула изобретения Устройство приоритета, содержащее группу из п элементов ИЛИ-НЕ (п число запросных входов устройства), причем выходы элементов ИЛИ-НЕ группы являются информационными выходами устройства, отличающеес я тем, что, с целью повьш1ения быстродействия, оно содержит первую группу из s элементов ИЛИ (s - ближайщее целое, большее или равное лГп), вторую группу из к элементов ИЛИ (к - ближайшее целое, большее или равное), .к элементов НЕ, (к-1) блоков по s элементов И в каждом и к-й блок с (п - ks + s) элементами И, обнаружитель старшей подгруппы за31

просов, содержащий (к - 1) элементов ИЛИ-НЕ и (к - 1) элементов И, обнаружитель старшего запроса в подгруппе, содержащий (s - 1) элементов ЙПИ-НЕ и S элементов И-НЕ, причеп п-й запросный вход имеет максимальный приоритет, каждый i-й запросный вход устройства (i 1,2,...,п) соединен с входом соответствующего элемента ИЛИ второй группы и i-M информационным входом i-ro блока элементов И, выход j-ro (j 1,...,k) элемента ИЛИ второй группы соединен с j-м входом обнаружителя старшей группы запросов, каждый j-й выход которого соединен с входом j-ro элемента НЕ и управляющим входом j-ro блока элементов И, одноименные выходы блоков элементов И соединены с входами одноименного элемента ИЛИ первой группы, выход р-го элемента ИЛИ первой группы (р 1,2,..,,s) соединен с р-м входом обнаружителя старшего запроса в подгруппе, выход каждого j-ro элемента НЕ соединен с первыми входами всех элементов ИЛИ-НЕ j-й подгруппы группы элементов ИЛИ-НЕ р-й выход обнаружителя старшего запроса в подгруппе соединен с вторыми входами соответствующих элементов ИЛИ-НЕ группы, входы обнаружителя старшей подгруппы запросов с первого по (к - 1)-й соединены с первыми входами одноименных элементов И своего обнаружителя, выходы которых являются одноименными выходами своего обнаружителя, а вторые входы соединены с выходами одноименных элементов ИЛИ-НЕ своего обнаружителя,к-й вход обнаружителя старшей подгруппы запросов соединен с его к-м выходом, а R-й вход (при R 2,3,...,q, где

34

к + 1

) соеq - целая часть числа

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

s + К

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

Tj L:::TIIzx: j

2л ft-f/S rS{it-1 S ZfK-Z) 2s Ф Ф ф

Л

фиг. 1

ф ф Ф Ф Фф i

фиг.З

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