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

ОП И 4 НИЙ ИЗОБРЕТЕН ИЯ Ьи 721816 Союз Советски нСоциалистическикРеслублик(61) До пол нител ьное к а вт. с вид- вч -- (22) Заявлено 22.02.78 (21) 258228318-24 с присоединением заявки-(51) М. Кл Государственный квинтет СССР(088.8) ао лелем нзебретеннй н еткрмтнй(54) УСТРОЛСТВО ПРИОРИТЕТА Изобретение относится к области вычислительной техники и может быть использовано в системах обслуживания заявок разных категорий срочности одним обслуживающим прибором (вычислительной машиной) .Известно приоритетное устройство 1, которое осуществляет выбор из поступающих в систему заявок высшего приоритета и их первоочередное обслуживание. В этом устройстве в момент прихода заявки с высшим приоритетом стоящая на обслуживании заявка отключается из работы и становится 10 в режим ожидания. Это требует дополнительной памяти для запоминания состояния заявки и усложнения управления обслуживанием заявки.Наиболее близким по технической сущности к предлагаемому является устройст 15 во приоритета 2, содержащее шины, по которым поступают сигналы заявок, шину общего сброса, триггеры входного запоминающего Х-разрядного регистра схемы И триг геры выходного запоминающего М разряд ного регистра выходную шину схему ИЛИ, шины, по которым поступают сигналы приоритета, шины, по которым из устройства управления поступают сигналы сброса. В таком устройстве при наличии выходного запоминающего регистра обслуживание заявки с высшим приоритетом происходит только после завершения стоящей на обслуживании в данный момент заявки. Наличие триггерного выходного К-разрядного регистра снижает быстродействие, требует дополнительных цепей управления выходными триггерами и повышает стоимость устройства. Цель изобретения - повышение быстродействия и сокращение оборудования.Поставленная цель достигается тем, что в устройство приоритета, содержащее входной триггерный Х-разрядный регистр,единичные выходь 1 триггеров которого подключены к первым входам Х соответствующих 1 Ч-входовых элементов И, нулевой выход триггера и-го разряда соединен с (и + 1)-ми входами 1 Ч-входовых элементов И разрядов от (п + 1)-го до М-го включительно, введены И двухвходовых элементов ИЛИ, Мдвухвходовых элементов И и (М-т) элемент НЕ, причем первый вход каждого двухвходового элемента ИЛИ подсоединен к выходуФормула изобретения М-входового элемента И своего разряда, второй вход каждого двухвходового элементаИЛИ подключен к выходу двухвходовогоэлемента И, а выход каждого двухвходового элемента ИЛИ соединен с первым входомдвухвходового элемента И и с соответствующим выходом устройства, каждая из которых до (Х)-ой включительно подключенако входу элемента НЕ своего разряда, второй вход каждого двухвходового элементаИ соединен с единичным выходом триггеравходного регистра своего разряда, входыХ-входовых элементов И каждого и-го и всехпредыдущих разрядов подключены к выходуэлемента НЕ (п + 1)-го разряда.На чертеже представлена блок-схемапредлагаемого устройства.Устройство содержит входной запоминающий регистр с триггерами 1 - 5, Ы-входовыеэлементы И б - 10, двухвходовые элементыИЛИ 11 в 15, двухвходовые элементы И 16 -20, элементы НЕ 21 - 24, входы 25 - 29устройства заявок, входы 30 - 34 устройства, выходы 35 - 39 устройства.Устройство работает следующим образом.После включения питания все триггеры1 - 5 входного запоминающего регистра устанавливаются в исходное (нулевое) состояние (через шины 30 - 34). При этом сиг-,налами низкого уровня с единичных выходов триггеров 1 - 5 элементы И 6 - 10 закрыты, и на их выходах, а, соответственно, и навыходах элементов ИЛИ 11 - 15 присутствует сигнал низкого уровня, что соответствует отсутствию заявок в системе.На всех остальных, кроме первого, входах элементов И 6 - 10 присутствует разрешающий сигнал высокого уровня с нулевыхвыходов триггеров 1 - 4 с элементов НЕ 2124. Устройство готово к работе,При поступлении импульсных сигналовзаявок, например, от двух абонентов по шинам 26 и 28 триггеры 2 и 4 входного запоминающего регистра устанавливаются в единичное состояние. Сигнал высокого уровня с единичного выхода триггера 2 открывает по первому входу элемент И 7. По второму входу элемент И 7 открыт сигналом высокого уровня с нулевого выхода триггера 1, а по 3 - 5 выходам элемент И 7 открыт сигналами высокого уровня элементов НЕ 22 - 24.Сигнал низкого уровня с нулевого выхода триггера 2 закрывает по третьему входу элементы И 8 - 10 менее приоритетных разрядов, блокируя выдачу сигнала заявки с единичного выхода триггера 4 на выходную шину 38.Сигнал высокого уровня с единственно открытого в данный момент элемента И 7 поступает через элемент ИЛИ 12 на выход 36. Выходной сигнал, проинвертированный элементом НЕ 21, дополнительно закрывает элементИ б, не допуская тем самым до мо 5 1 о 15 2 о 25 зо 35 4 о мента окончания обслуживания заявки по выходу 36 появления выходного сигнала на выходе 35 при поступлении заявки более высокого приоритета.Кроме того, для предотвращения прерывания обслуживания заявки по выходу 36 в момент поступления заявки на вход 25, сигнал самоблокировки с выхода 36 заводится на первый вход элемента И 17, дублирующей работу элемента И 7, который закрывается сигналом с нулевого выхода триггера 1, срабатывающего при поступлении заявки приоритета по входу 25.По входу 31 после обслуживания заявки по данному каналу из устройства управления поступает сигнал сброса триггера 2. В результате с нулевого выхода триггера 2 входного запоминающего регистра на элементы И 8 - 10 поступает разрешающий сигнал, В результате открывается элемент И 9 и на выходе 38 появляется сигнал управления обслуживанием заявки.Кроме того, с выхода элемента НЕ 21 на элемент И б подается разрешающий сигнал, а с выхода элемента НЕ 23 подается запрещающий сигнал на элементы И 6-8.При этом цикл работы устройства приоритета совместно с устройством управления аналогичен предшествующему за исключением того, что теперь на исполнение устройством выдается менее приоритетный сигнал по выходу 38.Если в процессе обслуживания заявки по выходу 36 приходит заявка более высокого приоритета, например,по входу 25, то по окончании обслуживания заявки по выходу 36 устройством приоритета управление будет передано на обслуживание заявки по выходу 35, и только после обслуживания последней управление передается на выход 38.Таким образом, на выходе схемы после окончания обслуживания выполняемой заявки управляющий сигнал появится на той выходной шине, которая соответствует единичному состоянию одного из триггеров 1 - 5, имеющего наивысший приоритет. Предлагаемое устройство благодаря наличию новых элементов и связей между ними обеспечивает реализацию дисциплин обслуживания заявки с относительными приоритетами при сокращении объема оборудования и повышении быстродействия. Устройство приоритета, содержащее входной триггерный Х-разрядный регистр, единичные выходы триггеров которого подключены к первым входам М соответствующих 1 Ч-входовых элементов И, нулевой выход триггера и-го разряда соединен с (и + 1) -ми входами Ы-входовых элементов И разрядов от (и+ 1)-го до Я-го включительно,721816 гх 27 Ю гв итель А. ЕрК, Шуфрин Соста Текред Тирам ЦН Н И П И Государстве по дедам изобрет13035, Москва, Ж - 35 илиал П ПП с Патентз, г.ков рректор Г. Назаровдписное Редактор Н. КаменскаяЗаказ 131,39 П ми тета СС открытии ая наб., д ул. Проенного ений 4,5тная, 4 ауш гор 5отличающееся тем, что с целью повышения быстродействия и сокращения оборудования, оно содержит М двухвходовых элементов ИЛИ, М двукнходовых элементов И и 1 М) элемент НЕ, причем первый вход каждого двухвходового элемента ИЛИ подсоединен к выходу Х-входового элемента И своего разряда, второй вход каждого двухвходового элемента ИЛИ подключен к выходу двухвходового элемента И, а вьход каждого двухвходового элемента ИЛИ соединен с первым входом двухвходового элемента И и с соответствующим вь 1 ходом устройства, каждый из которых до (1-1)-го 6включительно подключен ко входу элемента НЕ своего разряда, второй выход каждого двухвходового элемента И соединен с единичным выходом триггера входного регистра своего разряда, выходы Х-входовых элементов И каждого и-го н всех предыдуших разрядов подключены к выходу элемента НЕ (и, 1-го разряда.Источники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР М 315111, кл, Сз 06 Г 9(18, 1974.2. Авторское свилетельство СССР М 868605. кл. С 06 Г 9,18, 1970