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

ПИСАН Союз Советских Социалистицеских Республик(1 1) 816111 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУву оп нительное к авт, с 2) Заявлено 16.10.74 (21) 2067472 / 24 51) М. Кл, 006 М 9/18 инением заявкири Государстаенный комитеСоаета Министроа СССРпа делам изооретенийи открытий Приоритет 43) Опу. Н. Рыбак ву ьвовский ордена Ленина поп ескии институ(71) Заявитель ТРОЙСТВО ПРИОРИТЕ О к изобделения Наиб конструктив ройсво для поминающем лизким ретению я крайней едивляется уст ницы в за ржащее (т 1 ров, един к шинам регистретов "ИЛИ"которыхна обслу- 2) элеме чные входы оступающ одключень Изобретение относится к вычислительнойтехнике и может быть использовано в системах обслуживания зачвок разных категорий срочности одним обслуживающим прибором (вычислительной машиной),1Известны приоритетные устройства, осуществляющие выбор из поступивших в систему заявок высшего приоритета и их первоочередное обслуживание. Например, приоритетное устройство, содержащее запомгнающий регистр, элементы И, элементИЛИ,позволяет производить обслуживание категорий заявок в соответствии с присвоеннымприоритетом ( 13, Заявки. низшего приоритета обслуживаются только в том случае,если в системе нет заявок более вь:сокогоприоритета. Устройство отличается сложностью. живание заявок, а илевые входы - к управ-ляющим входам устройства. Однако оно также отличаетсясложнсстью и низкой надеж, ностью. 11 ель изобретения - упрощение устройства приоритета и повышение его надежности с возможностью хранения исходной инфор.ации в приемном регистре.Достигается это тем, что устройство приоритета на тт заявок, снабжается (п - 1) ( элементов "ИЛИ-НЕ", причем едингчный выход первого триггера подключен к первому выходу устройства и к первым входами о а, Юпервь.х элементов ИЛИ и ИЛИ-Н): выход каждого элемента ИЛИфподсоединен к перо о вым входам последующих элементов ИЛИ и"ИЛИ-НЕфдо ( и - 2) включительно, к, вторым входам которых подключены соот ветственно единичные и нулевые выходы триггеров от второго до ( тт - 1)-го включительно. Выход ( тт - 2)-го элемента "ИЛИ" подключен к первому входу ( т 1 - 1)- го элементаоИЛИ-НЕ, ко второму входу которого подключен нулевой выход т 1 -го триггера, а выходы элемечтовфИЛИ-НЕ,подФ ормула изобретенияустройство приоритета, соЬ 4 ржащее (-.2) апементов"ИЛИи й триггеров, едиф иичные входы которых подключены к шинам постуйающих на обслуживание заявок,а нулевые входы-к управляющим входамустройства, о т л и ч а ю щ е е с я тем,что, с целью упрощения устройства, оно со держит и - 1) элементовИЛИ-НЕф причем единичный выход первого триггера подключен к первому выходу устройства и кюпервым входам первых алементов ИЛИ иФИЛИ-НЕ выход каждого элемента"ИЛИпод соединен к первым входам последующихапементов "ИЛИ" иМЛИ-НЕдо ( й - 2)-К,. включительно, к вторым входам которых подключены соответственно единичные и нулевыевыходы триггеров от второго до ( д -1)-говключительно,.выход ( о - 2) -го элементаИЛИ" подключен к первому входу (й -1)-гоэлемента "ИЛИ-НЕ, к второму входу которого. подключен нулевой выход а -го триг гера, а выходы элементов ИЛИ-НЕ подключены к (и)-му выходам устройстваначиная со второго.Источники информации, принятые во вивмание при экспертизе:1. Авт. свид., СССР%368603 кл.б 0609/18от 1970 г.2. Авт. свид., СССРХю 369566 кл,й 06 Р 9 Л 8рг 1970 г. 5153"у "уцряя к ( я ад 1 ) выходам устройствана.:иная со второго,На чертеже изображена схема предлагьа".мого устройства приоритета дпя ф, заяФЗаявкам,с меньшим номером дается при.;л:ет и обслуживании. Устройство содер":.:нт запоминающий регистр с триггерами 1-ДЪг; мечты : "ИЛИф 6-8, алементыИЛИ-НЕ9:-12, входные шины 13-17 поступающих наобслуживание заявокшины 18-22 управляюияли сггналов от ЭЦВМ, выходные шины 23-27управления обслуживания заявок.При отсутствии заявок триггеры 1-5 неходятсяв состоянии О" и на выходных шинах 23-27 - нулевые потенциалы,При поступлении заявки с наивысшим приоритетом на триггер 5 на выходе 27 появится "3,", а на всех остальных выходах, независимо от состояния триггеров 1-4, будут ну. левые уровни (на выходе 26 с выхода 27 через ИЛИ-НЕ" 12, на выходе 25 с выхода27 через "ИЛИф 8, "ИЛИ-НЕф 11, на выходе 24 с выхода 27 лерез "ИЛИ 8 и 7, ИЛИ;Е" 10 и т.д )После обслуживания заявки с наивысшия,приоритетом и установки триггера 5 в состояние С" единичный уровень может поя-.виться на одном из выходов 24-27 в зависимости от состояния триггеров 1-4.Гакам образом, на выходе схемы единичный уровень появляется только на той выходной шине, которая соответствует единич;-.ому состоянию, одного из триггеров 1-5,имеющего наивысший приоритет.Зкономический эффект, полученный отвнедрения предлагаемого устройства, выра 111,"итси в экономии оборудования на 30% для 1-пяти разрядов и в соответствующем увелиюнии срока работы устройства. При увеличении числа разрядов устройства приоритетаЕ. экономический эффект от внедрения данного,предложении будет возоастать.515111 витедь И, Хазод Г. Родак чар ТехРедактор Е. раж 864рственного комитетапо дедам изобретеосква, Ж, Раушс нсное истров СС ий Совета М ний н открквя наб.,атент, г. Ужгород, уд. Проектна Закаэ 1295/102 Т ЦНИИПИ Госуд 113035, М