Устройство динамического приоритета

(,) 4 О 0 ена структурная ского приоритета. Устройство И 1 - 3, группы элементов ИЛИ ЧАЮЩЕЕ ИЛИ устройства, эле группы элемент ИЛИ 15, выход Устройствосодержит лементов группы эл 7,8, шиф мент И 11 ов И 13,1416-19 уст работает руппы элементов НЕ 4, 5, группу 6 ементов ИСКЛ Ю- ратор 9, входы 10 , элемент НЕ 12, группу элементов ройства.следующим образом,За вые вГОС УДАР СТ В Е ННЫ Й КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(57) Изобретение отно Изобретение относится к вычислительной технике и может быть использовано в системах управления и передачи информации и является дополнительным к авт.св. СССР М 1376085,Целью изобретения является расширение функциональных возможностей за счет фиксации длины очереди и возможности выдачи номера заявки, стоящей на последнем месте очереди,На чертеже представлсхема устройства динамиче ходов 10 поступают на перментов И 1. Факт прихода нои технике и может быть использовано в системах управления и передачи информации, а также к электротехнике, где может быть использовано в системах управления параллельной работой генераторов. Целью изобретения является расширение функциональных воэможностей устройства за счет фиксации длины очереди и воэможности выдачи номера заявки, стоящей на последнем месте в очереди. В устройство дополнительно введены шифратор, элемент И, элемент НЕ, четвертая и пятая группы элементов И и вторая группа элементов ИЛИ. 1 ил,аявки отождествляется с появлением поенциала на соответствующем входе. Полааем, что к началу работы очередь была свободной. Все элементы устройства, кроме элементов НЕ 4 и 5 групп, имеют на выходе ноль. Заявка 101 проходит через элементы И 11 и 31 к соответствующему выходу 17, так как на выходах групп элементов НЕ 4 и 5 присутствует "1". Пройдя к шине обслуживания первая заявка запрещает прохождение поступающих в дальнейшем сигналов через элементы И 32 и Зз, В то же время на обоих входах элемента ИЛИ 61 появляется "1", которая проходит также на выходы элементов И 22 и 2 з, При этом на выходах 17 устройства появляется информация 1, 0 О, на выходах элементов 7 - О, О, О, на выходах элементов 8 - О, О, О.Пусть теперь приходит заявка 10 з, Единичный сигнал проходит через элемент И 1 з и элемент 6 з на входы элементов И 2) и 22, запрещая прохождение заявки 102 при ее появлении в случайный момент времени.При этом на выходах 17 устройства сохраня 1670687ется информация 1, О, О, на выходах элементов 7 - О, О, 1 на выходах элементов 8 - О, О, 0; это означает. что первое место в очереди сохранилось за заявкой 10, второе место заняла заявка 10 з, а третье место остается пока свободным. Далее пусть приходит заявка 102, Это вызывает появление сигналов 0,1 на входах элементов 82 и сигнала "1 на его выходе, означая, что заявка 102 заняла третье место в очереди,При исчезновении заявки 101 освобождается первое место в очереди, В момент перехода сигнала 10 из "1" в "0" на выходе элемента И 31 образуется "0", который через элемент НЕ 5 дает разрешение на появление "1" на выходе элемента Зз.Таким образом, в очереди произошел сдвиг и заявка 10 з, занимавшая ранее второе место в очереди, переходит на ее первое место. Исчезновение "1" с выхода элемента 6 восстанавливает "1" на выходе элемент 42, На выходе элемента 12 образуется "1", которая через элемент 62 подается на входы элементов 21 и 2 з, На входе элемента 72 появляются сигналы О, 1, что вызывает на его выходе сигнал "1". При этом в устройстве происходит сдвиг и заявка 102 переходит на второе место в очереди с третьего места, которое теперь остается свободным.При исчезновении заявки 10 з снова освобождается первое место в очереди, В устройстве снова происходит сдвиг, т,е. заявка 102 переходит на первое место, освобождая ворое место в очереди. На пеовой группе выходов 17 устройства образуется информация О, 1, О, на выходах элементов 7 - О, О, О, на выходах элементов Я - О. О, О.Выдача номера заявки, стоящей на последнем месте очереди, осуществляется следующим образом. Б зависимости от информации на выходах элементов 7, 8, шифратора 9 формируется "1" или "0", которые разрешают или запрещают прохо кдение информации с выходов элементов 7, 8 через группы элементов И 13 или 14 и группу элементов ИЛЕ 15 на выходы 16 устройства,5 10 15 20 25 30 35 45 50 Пусть на выходах элементов 7 присутствует информация вида О, 1, О, а на выходах элементов 8 - О, О, 1, что говорит о том, что заявки 101, 102, 10 з заняли первое, второе и третье места соответственно, На выходах шифратора присутствует "1" При этом на входах группы элементов Е 14 появляется "1", а на входах группы элементов И 13 - "0, Информация с выхода группы элементов 8 проходит на выходы 16 устройс; ва, т,е, на группе выходов 16 устройства будет информация О, О, 1, следовательно, последнее место в очереди занимает заявка 10 з,Информация с выходов шифратора поступает на выходы 18, 19 устройства, это означает, что длина очереди равна трем,Формула изобретения Устройство динамического приоритета по авт.св, М 1376085 о т л и ч а ю щ е е с я тем, что, с целью расширения функциональ ных возможностей устройства за счет фиксации длины очереди и воэможности выдачи номера заявки, стоящей на последнем месте очереди, в него введены шифратор, элемент И, элемент НЕ, четвертая и пятая группы элементов Е и вторая группа элементов ЕЛИ, входы шифратора соединены с выходами элементов ИСКЛЮЧАЮЩЕЕ ЕЛИ первой и второй групп первыи выход шифратора подключен к первому входу элемента И, второй вход которого соединен с выходом элемента НЕ, вход которого подключен к второму выходу шифратора, выход элемента Е соединен с первыми входами элементов И первой груццы, вторые входы которых соединены с выходами элементов ИСКЛЮЧАЮЩЕЕ ЕЛИ первой группы, вто; ой выход шифратора соединен с первыми входами элементов Е второйруппы, вторые входы которых подключены к выходам элементов ИСКЛЮЧАЮЩЕЕ ЕЛЕ второй группы. выходы элеме пов И цервой группы соединены с первыми входами элементов ИЛИ второй группы, выходы элементов И гторой группы подключены к вторым входам элементов ЕЛЕ второй группы, выходы которых являются группой выходов последнего места в очереди устройства, выходы шифратора являются руцпои выходов длины очереди устройства.1670687Составитель М.КудряшевРедактор Т.Лазоренко Техред М.Моргентал Корректор М Максимишинец Заказ 2752 Тираж 383 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., 4/5Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101