Устройство для обслуживания запросов в порядке поступления

(61) Дополнительное к авт. свид-ву 2047499/ 22) Заявлено 24.07.74 (21) присоединениеы заявки М 1) М. Кл. 606 Р 9/1 есудерстненнын намнтетВанета Мнннатрае СССРна деянм неабретеннйи атнмнтнй(72) Авторы изобретени Котляров и Я, Н. Рыбак Квурт, В овский ордена Ленина политехнический инстнт итель) УСТРОЙСТВВ СЛУЖИВАНИЯ ЗАПРОСОВПОСТУПЛЕНИЯ РЯДК элемента ИЛИ 21, Оба устрочаются сложностью конструкЦель изобретения - сокраш Изобретение относится ычислитель тва технике, в частности к приоритройствам, и может быть использобслуживания запросов в порядк м ус ние оборудо -н о устротретий И естно устройство для оов в порядке поступлени жива, содержания готовнослементы И,шее гистры, триггера хран шие мультивибраторы Е, ИЛИ 11 Наиболее близким к изобретению по технической сушности и достигаемому эффекту является устройство для обслуживания запросов в порядке поступления, содержашее первый, второй и третий регистры, входы и выходы которых соединены соответствен - но с первой , второй и третьей группами входных и первой, второй и третьей группами выходных элементов И, первый, второй, третий и четвертый элементы ИЛИ, первый, второй, третий гасяшие элементы И первый, второй, третий записывающие элементы И, причем выходы выходных груш элементов И соединены с входами первого Достигается это тем, чт йство содержит первый, второй и триггеры занятости, первый и второй запускающие элементы И, причем входы гашения перво - го вторсго, третьего регистров соединены соответственно с нулевыми входами первого, второго и третьего триггеров занятости и с выходами первого, второго и третьего гасяших элементов И. Первые входы элемен - тов И соединены с входом гашения устройства, вторые входы первого и второго гасящих элементов И соединены с управляющими входами первой и второй групп выходных элементов И и с выходами соответ - ственно первого и второго считываюших элементов И, Первые входы этих элементов и первый вход третьего считывающего элемента И соединены с разрешающим входом ус.гройства и первым входом первого запускающего элемента И, второй, третий и четвертый входы которого соединены с единич ными выходами соответственно первого, второго и третьего триггеров занятости.Нулевые выходы этих триггеров соединены соответственно с вторым, третьим, четвертым входами второго запускающего элемента И, выход которого и выход третьего записывающего элемента И через второй элемент ИЛИ соединены с единичным входом третьего триггера занятости и управляющим, входом третьей группы входных элементовИ, выход первого запускающего элемента И и выход третьегосчитывающего элемента И через третий элемеог ИЛИ соединению, с управляющим входом третьей группы выход. ных элементов И и вторым входом третьего гасящего элемента И, единичный вход16 первого триггера занятости и управляющий вход первой группы входных элементов И, единичный вход второго триггера занятости и управляющий вход второй группы входных элементов И соединены с выходами соответственно первого и второго записывающих элементов И, первые входы которых, первые входы третьего записывающего элемента И и второго запускающего элемента И соединены с сигнальным входом устройства. фуппа запросных входов этого устройства через четвертый элемент ИЛИ соединена с информационными входами первой, второй и третьей групп входных элементов И, нулевые выходы первого, второго н третьеготриггеров занятости соединены с вторымн входами соответственно первого записывающего и третьего считывающего элементов И, первого считывающего н второго записывающего элемента И, второго счнтывакь йй щего и третьего записывающего элементов И, единичные выходы первого, второго, третьего триггеров занятости соединены с третьими входами соответственно первого считывающего и третьего записывающего фЕ элементов И, второго считывающего и пер ного записывающего элементов И, третьего считывающего и второго записывающего элементов И, в выходы первого элемента ,ИЛИ соединены с выходами устройства., ффНа чертеже дана блок-схема устройства, Устройство для обслуживания запросов в порядке поступления содержит запускающие элементы И 1 и 2, записывающие элементы И 3-5, считывающие элементы И ф Р-а, группы 9-11 входных элементов И, группы 12-14 выходных элементов И, регистры 15-17, гасящие элементы И 18-20, элементы ИЛИ 21-24, триггеры занятости 25-27. Входы устройства обозначены: рвз- фв решающий - 28, сигнальный - 29, запросные входы - 30, гашения, выходы 32 устройства, единичные выходы 33-35 триггеров занятости, нулевые выходы 36- -38 триггеров занятости.66 Устройство работает следующим образом. ,Сигналы заявок по входам 30Д, - рвзряднвя заявка) поступают на элемент ИЛИ ,24 и сигнал с поступления заявки на элементы И 1, И 3 - И 5. Ес,ри все регистры 15-17 свободны, триггеры занятости 25-27 находятся в нулевом состоянии (сигналы на выходах 36-38). то заявка с выхода элемента ИЛИ 24 поступает в регистр, , 17,так как сигнал о поступлении заявки ". йройдя через открйтйй элемент Й 1, через ИЛИ 22, открывает элемент И 11, иа вхо- ды которого поступает еще и й - рвэрад-ная заявка с выходов элемента ИЛИ 24. Сигнал с выхода элемента ИЛИ 22 устанавливает в единицу триггер 27 занятости, что означает наличие заявки в регистре 17,Спедующая заявка с выходов элемента ИЛИ 24 постуйает в регистр 1 Р, так квк сигнал о поступлении заявки по входу 29 пройдет через открытый единичным входом 35 триггера занятости 27 и цулевым выхо. дом 37 триггера 2 Р занятости элемент И 4 и откроет элемент И 10. Этот же сигнал устанавливает в единичное состояние триггер занятости 26, Сигнал на обслуживание по входу 28 через открытый сигналом с единичного выхода 35 триггера за-. нятости 27 и щлевым выходом Зр триг пера занятости 25 злеменп И Р открывает элемент И 14 и заявка, пройдя элемент ИЛИ 21, поступает нв выходы 32 устройства.После обслуживания заявки сигнал установки в нулевое состояние по входу 31 устанавливает через элемент И 20 регистр17 н триггер занятости 27.Следующая заявка будет принята и регистр 1 р, а ие в свободней регистр 15, ,яак как элементы И 1, И 3 закрыты (триг,гер занятости 2 Р закрывает элемент И 1, , а элемент И 3 закрыт триггером заиятООф "ги 25), элемеиг И 5. открыт сигналом с левого выхода Зр триггера занятости 28 и сигналом с выхода 34 триггера занятости 2 р.Наличие в изобретении триггеров занятости и запускающихэлементов И позво лает снизить число логических элементов, что обеспечивает значительное сокращение затрат оборудовании,Формула изобретенияУстройство для обслуживания запросовв порядке поступления, содержащее первый, второй и третий регистры, входы и выходы которых соединены соответственно с первой, второй и третьей группами входных. БолдижарЗаказ 3502/339 Тираж 864 ПодписноеЦНИИПИ Государственного комитета Совета Министров СССРпо дедам изобретений и открытий113035, Москва, ЖРаушскац наб., д 4/5Филиал ППП Патент, г. Ужгород, уд. Проектная, 4