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

Изобретение относится к вычислительной технике и может быть использовано в системах обработки данных. Известно устройство для обслуживания запросов в порядке поступлений содержащее регистры, группы элементов И, элементы И, элементы РШИ, триггеры Л . Недостатком этого устройства явля ется большой объемОборудования. Наиболее близким к предлагаемому по технической сущности и достигаем му результату является многоканальн устройство для обслуживания-запросо в порядке поступления, содержащее каналы, а в каждом канале регистр, два блока элементов И, элемент ИЛИ и элемент И. Устройство содержит также два счетчика и два дешифратора 2 ., Недостатком этого устройства является большой объем оборудования. Цель изобретения - сокращение объема оборудования. Поставленная цель дости1ается тем, что в многоканальном устройств для обслуживания запросов в порядке поступления, содержащем в каткдом канале, кроме первого и последнего, две группы элементов И, элемент ИЛИ и элемент И, в первом канале регистр группу элементов И, элемент РШИ и элемент И, в последнем канале регис две группы элементов И и элемент ИЛИ, причем каждыйВХОД группы запросных входов устрбйства соединен с первьм входом одноименного элемен та И группы первого канала, каждый запросньй вход устройства соединен с первым входом элемента И первой группы каналов, начиная со второго, вторые входы элементов И первой группы всех каналов, кроме последне го, соединены с вькодом элемента И своего канала, вторые входы элементов И первой группы последнего канала соединены с инверсным выходом элемента ИЛИ своего канала, первый, второй входы элемента И каждого канала соединены соответственно с инверсным выходом элемента ИЛИ своего канала и с прямым выходом элемента ИЛИ следующего канала, тактовый вхо устройства соединен в первом канале с тактовыми входами разрядов регист ра, а в сстальньк каналах с первыми входами элементов И второй группы, вход сброса устройства соединен с входами сброса разрядов регистров всех каналов, выходы элементов И первой группы первого канала соединены с единичными входами одноименных разрядов регистра своего канала, первый единичный и нулевой входы разрядов регистров каналов, начиная со второго, соединены соответственно с выходами одноименных пар элементов И второй группы своего канала, вторые входы каждой пары элементов И второй группы всех каналов, начиная со второго, соединены соответственно с прямым и инверсным выходами разрядов регистров предыдущих каналов, вторые единичные входы разрядов регистров всех каналов, начиная со второго, соединены с выходами одноименных элементов И первой группы своих каналов, прямые выходы регистра каждого канала соединены с входами элементов ИЛИ своего канала, прямые выходы регистра последнего канала являются группой выходов устройства. На чертеже схематически изображено предлагаемое устройство. Устройство содержит запоминающие регистры 1, группы выходных элемен- . тов И 2, группы элементов И 3, элементы ИЛИ;4, элементы И 5, входы 6 запросов, тактовый вход 7 устройства, вход 8 сброса устройства, группу выходов 9 у стройства, каналы 10, Устройство раоотает следующим образом. В исходном состоянии регистры 1 обнулены сигналом с входа 8. Элементы И 3 всех каналов 10, кроме последнего, закрыты уровнем О с выхода одноименного элемента И 5, так как каждый элемент И 5, в свою очередь закрыт уровнем О с прямого выхода последующего элемента ИЛИ, на входы которого подаются уровни О с прямых выходов разрядов одноименного регистра 1. Элементы И 3, относящиеся к последнему запоминающему регистру, открыты уровнем 1 с инверсного выхода одноименного элемента ИЛИ 4. Первый запрос по входам 6 поступает на входы элементов И 3 каждого канала 10 и записывается только в последний запоминающий регистр. После этого элементы И 3 последнего канала 10 закрьшаются уровнем О с инверсного выхода одноименного элемента ИЛИ А, а элементы И 3 предпоследнего канала открываются уровнем 1 с

выхода соответствующего элемента И 5, на входы которого подается уровень 1 с инверсного выхода одноименного элемента ИЛИ 4 и с прямого выхода последующего элемента ИЛИ 4.

Следующий поступаюпщй запрос записывается в регистр 1 предпоследнего канала 10, в результате чего подготавливается условие для записи очередного запроса в регистр 1 канала, 10 предществующего данному. Аналогично происходит заполнение запросами регистров остальных каналов.

. Обработка запросов может осуществляться после заполнения хотя бы is одного (последнего) регистра 1.

После отработки запроса, находящегося в последнем запоминающем регистре, сигналом, поступающим по входу 7, происходит сдвиг информации 20 на один канал, при этом запрос из регистра 1 предпоследнего канала 10 поступает в регистр последнего канала для очередного обслуживания, а первьй регистр первого канала, если 25

он был заполнен информацией, обнуляется и тем самым освобождается для записи очередного запроса. Это обеспечивается тем, что входы разрядов каждого регистра, за исключением первого, парафазно связаны посредством элементов И 2 с вькодами соответствующих разрядов предыдущего регистра. Для обеспечения достоверности сдвига длительность сигнала, поступающего по входу 7, не должна превышать суммарного времени, равного задержке сигнала на элементе.И 2 и времени переключения триггера в противном случае на выходах элементов И 2 необходимо ставить элементы задержки.

Сдвиг информации в регистрах происходит по окончании обслуживания очередного запроса и не должен совпадать по времени с моментом поступления очередного запроса.

Применение изобретения позволяет сократить объем оборудования устройства.

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ В ПОРЯДКЕ ПОСТУПЛЕНИЯ, содержащее в каждом канале, кроме первого и последнего, две группы элементов И, элемент ИЛИ и элемент И, в первом канале регистр. Группу элементов И, элемент ИЛИ и элемент И, в последнем канале регистр, две группы элементов И и элемент РШИ, причем каждый вход группы запросных входов устройства соединен с первым входом одноименного элемента И группы первого канала, отличающееся тем, что, с целью сокращения объема оборудования, каждый запросный вход устройства соединен с первым входом одноименного элемента И первой группы каналов, начиная со второго, вторые входы элементов И первой группы всех каналов, кроме последнего, соединены, с выходом элемента И своего канала, вторые входы элементов И первой группы последнего канала соединены с инверсным вьпсодом элемента ИЛИ своего канала, первый, второй входы элемента И каждого канала соединены соответственно с инверсным выходом элемента ИЛИ своего канала и с прямым выходом элемента ИЛИ следующего канала, тактовый вход устройства соединен в первом канале с тактовыми входами разрядов регистра, а в остальных каналах с первыми входами элементов И второй группы, вход сброса устройства соединен с входами сброса разрядов регистров всех каналов, выходы элементов И первой группы первого канала соединены с единичными входами одноименных разрядов регистра своего канала, первый единичный и нулевой входы (Л разрядов регистров каналов, начиная со второго, соединены соответственно с выходами одноименных пар элементов И второй группы своего канала, вторые входы каждой пары элементов И второй группы всех каналов, начиная со второго, соединены соответственно с прямым и инверсным выходами разрядов регистров предьщущих каналов, вторые единичные входы разрядов регистров всех каналов, начиная со второго, соединены с выходами одноименных элементов И первой группы своих каналов, прямые выходы регистра каждого канала соединены с входами элемента ИЛИ своего канала, прямые выходы регистра последнего канала .являются группой выходов устройства.