Устройство для обслуживания запросов в порядке поступления Советский патент 1976 года по МПК G06F9/50 

Изобретение относится к вычислительной технике, в частности к приоритетным устройствам, и может быть использовано для обслуживания запросов в порядке поступления,

Известно устройство для обслуживания запросов в порядке поступления, содержащее регистры, триггера хранения готовности, ждущие мультивибраторы, элементы И, НЕ, ИЛИ 1.

Наиболее близким к изобретенгоо по технической сущности и достигаемому эффекту является устройство для обслуживания запросов в порядке поступления, содержащее первый, второй и третий регистры, входы и выходы которых соединены соответственно с первой , второй и третьей группами входных и первой, второй и третьей группами выходных элементов И, первый, второй, третий и четвертый элементы ИЛИ , первый, второй, третий гасящие элементы И j первый, второй, третий записывающие элементы И, причем выходы выходных груш элементов И соеднвены с входами первого

элемента ИЛИ 2. Оба устройства отличаются сложностью конструкпии.

Цель изобретения - сокращение оборудования.

Достигается это тем, что устройство содержит первый, второй и третий триггеры занятости, первый и второй запускающие элементы И, причем входы гашения первого, второго, третьего регистров соединены соответственно с нулевыми входами первого, второго и третьего триггеров занятости н с выходами первого, второго и третьего гасящих элементов И. Первые входы элементов И соединены с входом гашения устройства, вторые входы первого и второго гаС51щих элементов И соединены с управляющими входами первой и второй групп выходных элементов И и с выходами соответственно первого и второго считывающих элемевтов И. Первые входы этих элементов и первый вход третьего считывающего элемента И соединены с разрешающим входом усгройства и первым входом первого запускающего элемента И, второй, третий и четвертый входы которого соединены с единичными выходами соответственно первого, второго и третьего триггеров занятости. Рулевые выходы этих триггеров сое/щнены соответственно с вторым, третьим, четвертым входами второго запускающего элемента И, выход которого и выход третьего записывающего элемента И через второй элемент ИЛИ соединены с единичным входом третьего триггера занятости и управляющим входом третьей группы входных элементов И, выход первого запускающего элемента И я выход третьего-.считьшающего элемента И через третий элемент ИЛИ соедвяешд с управляющим входом третьей группьг выхо ных элементов И и вторым входом третье |го гасящего элемента И, единичный вход первого триггера занятости и управляющий вход первой группы входных элементов И, : единичный вход второго триггера занятости и управлякяций вход второй группы входных элементов И соединешаг с -выходами соответ ственно первого и второго записывакадих элементов И, первые входы которых, первые входы третьего записьтающего элемента И и второго запускающего элемента И соединены с сигнальным входом устройства Группа запросных входе этого устройства через четвертый элемент ИЛИ соединена с информационными входами первой, второй н третьей групп входных элементов И, вулевые выходы первого, второго и третьего триггеров занятости соединены с вторыми входами соответственно первого записываюшего и третьего считывающего элементов И, первого считьгоающего и второго записьтающего элемента И, второго считъшающего и третьегр записывающего элементов И, единичные выходы первого, второго, третьего триггеров занятости соединены с третьими входами соответственно первого считываюшего и третьего записывающего элементов И, второго считывающего и пер-« вого записывающего элементов И, третьего считывающего и второго записьгаающего элементов И, а выходы первого элемента ИЛИ соединены с выходами устройства, На чертеже дана блок-схема устройства Устройство для обслуживания запросов в порядке поступления содержит запускакк шие элементы И 1 и 2, записывающие элемев1Ы И 3-5, считывающие элементы И в-8, группы 9-И входных элементов И, группы 12-14 вь1хрдных элементов И, регис тры 15-17, гасящие элементы И 18-2О, элементы ИЛИ 21-24, триггеры занятости 25-27. Входы устройства обозначены: разрешающий - 28, сигнальный - 29, запросные входы - ЗО, гашения - 31, выходы 32 устройства, единичные выходы 33-35 триггеров занятости, нулевые выходы 36-38 триггеров занятости.; Устройство работает следующим образом, i Сигналы заявок по входам 30 ( Д. - разрядная заявка) поступают на элемент ИЛИ I 24 и сигнал с поступления заявки на элеi менты И 1, И 3 - И 5, все регист ры свободны, триггеры занятости 25-27 находятся в нулевом состоянии (сигналы на выходах 36-38) т6 за5тка с выхода элемента ИЛИ 24 поступает в регистр/ как сигнал о поступлении заявкн, пройдя через элемент И 1, через: :ИЛИ 22, открывает элемент И 11, на вхсн 1ды которого поступает еще и tt - разряд- ;Ная заявка с выходов элемента ИЛИ 24. Сигнал с выхода элемента ИЛИ 22 уста|навлввает в единицу триггер 27 занятости, что означает налнчге заввкя в регистре 17 Следующая заявка с тлхоаав элемента ИЛИ 24 поступает в регистр 16. так как сигнал о поступлении ааявЕШ по входу 29 пройдет через открытый единичилм входом :35 трвггерз зааятосгн 27 в выхо дом 37 fpmrpepe 2 в занятос1 элемент И J4 и откроет элемент И 10. Этот же сигнал устанавливает в единичное состс ние триггер занятости 26. Сигнал на обслуживание по входу 28 через открытий сигналом с единичного выхода 35 триггера занятости 27 и нулевым выходом 36 тригtepa занятости 25 элемент И 6 открьюает элемент И 14 я заявка, пройдя элемент ИЛИ 21, поступает на выходы 32 устройства. После обслуживания заявки сигнал устаIновкн в нулевое состояние по входу 31 ус:танавливает через элемент И 20 17 и тригг зашгтостн 27, Следующая заявка будет принята в ре- ;гистр 16, а 8ю в сж бсщ{а й регистр 15 19ещ как элементы И 1, И 3 закрыты (трвг1гер заштости 26 закрывает элемент И 1, |а элемент М; S зак|шт триггером заюггорIm 25), &пемеш 5 открыт сагнаяом с и легого выхода 36 триггера занятости 2S :Я сигналом с выхода 34 триггера за{1ятосI ТВ 26. .-. , . Наличие в изобретении триггеров занятости и запускающих элементов |И позао ;Ляет снизить число логических элементов, |что обеспечивает значительное сокращение затрат оборудования. Формула изобретения Устройство для обслуживания запросов в порядке поступления, содержащее первый, второй и третий регистры, входы И выходы «которых соединены соответственно с пер|БОЙ, второй и третьей группами входных

|и первой, второй, третьей группами выходных элементов И, первый, второй, третий ;и четвертый элементы ИЛИ, первый, , третий гасящие элементы И, первый, {второй, трет1кй записывающие элементы И, прнгчем ВЫХОФ1 выходных групп элементов ; и соединены с входами первого элемента j ИЛИ, отличающееся тем, что, с целью сокращения оборудования, оно соI держит первый, второй и третий триггеры занятости, первый н второй запускающие элементы И, причем входы гашения первоРо, второго, третьего регистров соединены соответственно с цулевыкли входами первого, второго, етьего триггеров занятости 1н с выходами первого, второго, третьего ;Гасящих элементов И, первые входы кото1рых соединены с i входом гашения устройства, вторые входы первого и второго гастоих элементов И соединены с управляюiniHMH входами первой, второй групп выход|ных, элементов И и с выходами соответственно первого и второго считывающих элементов И, первые входы которых и первый вход третьего считьтающего элемента И соединены с разрешающим входом устройства и первым входом первого запускающего элемента И, второй, третий, четвертый входы которого соединены с единичными выходами соответственно первого, второго в трзтьеготриггеров занятости , нулевые выходы которых соединены соответственно с вторым, третьим, четвертым входами второго запускающего элемента И, выход которого в выход третьего записьгеающего алемента И,/через второй элемент ИЛИ сое динень1 с единичным входом третьего тригjrepa занятости и управляющим входом группы входных элементов И, выход запускающего элемента И и выход ;трвтьего считывающего элем-энта И через

третий элемент ИЛИ соединены с управляющим входом третьей группы выходных элементов И и вторым входом третьего гася- / щего элемента И, единичный вход первого триггера занятости и управляющий вход Ьервой .группы входных элементов И, единичный вход второго триггера занятости и управляющий вход второй группы входных элеI ментов И соединены с выходами соответст1венно первого и второго записьгешощих эле0i ментов И, первые входы которых, первые i входы третьего записывающего элемента И |и второго запускающего элемента И соеди- . нены с сигнальным входом устройства, груйпа запросных входов которого через четвертый элемент ИЛИ соединена с информационными входами первой, второй, третьей групп входных элементов И, нулевые выходы первого, второго, третьеготриггеров занятости соединены с вторыми входами соответственно первого записьтающего и третьего считывающего элементов И, первого считывающего и второго записьгоаюшего элементов И, второго считывающего fH третьего записывающего элементов И, ; единичные выходы первого, второго, третьетj его триггеров занятости соединены с тре тьнми входами соответственно первого счи|1Ывающего и третьего, записывающего эле|Ментов И, второго считывающего и первого |залисывающбго элементов И, третьего счи тьгвающего и второго ааписьгаающего эле- ментов И, а выходы | первого элемента ИЛИ ;соедине а 1 с выходами устройства,

8 Исто3№гки И1я}юрмации, принятые во вни;мание при iэкспертизе

1. Авт. св. СССР, -№ 2819О1, М. Кл (3-06 Р 9/18, 1968.

2, Авт. св. СССР, NO 35О005, М. Кл. |3-Ое р. 15/46, 197О.

32