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

Изобретение относится к вычислительной технике, в частности к устройствам управления очередностью обслуживания, и может быть использовано при построении систем коллек тиЁного пользования. Известно многоканальное устройст во для управления очередностью запросов, содержащее счетчики записи и считывания, элементы задержки, элементы И и ИЛИ, инвертор и схему сравнения, а в каждом канале - регистр, схему сравнения, первый и второй элементы И и триггер 1 J, Недостатком этого устройства является большой объем оборудования Наиболее близким к изобретенр:т) является многоканальное устройство для управления очередностью обработ ки запросов, содержащее каналы, а в каждом канале три триггера и элемен И, причем единичный вход первого триггера соединен с соответствуто1ДИМ запросным входом устройства, ну вой вход первого триггера подключен к соответствующему -выходу устройства, к прямому выходу второго триг гера и к информационному входу третьего триггера своего канала, выход первого триггера соединен с первым входом элемента И своего кан ла, второй вход которого подключен к инверсному выходу третьего тригге ра, при этом прямой выход третьего триггера соединен с нулевым входом второго триггера своего канала, нул вые входы третьих триггеров всех каналов соединены между собой, а их синхронизирующие входы подключены к управляющему входу устройства 2}. Недостатком известного устройства является низкое быстродействие, так как сигнал, разрешающий опрос ;Соответствующего источника информации, появляется на выходе устройств только после того, как опросный импульсный сигнал, циркулирующий по кольцу, поступит на соответствующий данному каналу коммутатор. Целью изобретения является повышение быстродействия. Поставленная цель достигается тем, что многоканальное устройство для управления очередностью обработ ки запросов, содержащее каналы, а в каж,цсм канале три триггера и первый элемент И, причем единичный вход пе вого триггера соединен с соответст72вующим запросным входом успюйства, т нулевой вход первого триггера подключен к соответствующему выходу устройства, к прямому выходу второго триггера и к информационному входу третьего триггера своего канала, выход первого триггера соединен с первым входом первого элемента И своего канала, второй вход которого подключен к инверсному выходу третьего триггера, прямой выход, третьего триггера соединен с нулевым входом второго триггера своего канала, синхронизирующим входы третьих триггеров всех каналов подключены к входу опроса устройства, введены три элемента И, два элемента ИЛИ, элемент ИПИ-НЕ и триггер, а в каждый канал - второй элемент И, во все каналы, кроме первого и последнего, элементы ИЛИ, НЕ и ЙЯИ-НЕ, в последний канал - элементы НЕ и ИЛЙ-НЕ , при этом вход опроса устройства соединен с первым входом первого элемента ИЛИ, выход которого подключен к единичному входу триггера, выход которого соединен с первым входом первого элемента И, нулевой вход триггера соединен с выходом первого элемента И и с первыми входами вторых элементов И всех каналов, второй вход первого элемента И подключен к входу тактовых и пульсов устройства и к первому входу второго элемента И, второй вход которого соединен с первым входом третьего элемента И и с выходом элемента Ш1И-НЕ, выход второго элемента И подключен к нулевым входам третьих триггеров всех каналов, запросные входы устройства соединены с входами второго элемента ИЛИ, выход которого соединен с вторым входом третьего элемента И, выход которого подключен к второму входу первого элемента ИЛИ, выходы первых элементов И каналов соединены с входами элемента ИЛИ-НЕ, выход первого элемента И первого канала подключен к второму входу второго элемента И своего канала и к первым входам элементов ИЛИ и ИЛИ-НЕ второго канала, выход первого элемента И второго канала соединен с вторгз1м входом элемента ИЛИ своего кан,ала, выход элемента ИЛИ каждого кан.ала, кроме первого и последнего, соединен с первым Е1ходом элемента ИЛИ-НЕ следующего. канала, выходы первых элементов И каналов, кроме первого. через элементы flE своих каналов соединены с вторыми входами элементов ИЛИ-НЕ своих каналов. На чертеже приведена функциональная схема предлагаемого устройства. Многоканальное устройство для управления очередностью обработки запросов содержит триггер 1, элементы ШШ 2 и 3, элементы И 4 - 6, элемент ИЛИ-НЕ 7, а в каждом канале триггеры 8-10, элемент И 11, элемент ИЛИ 12, элемент НЕ 13, элемент ИЛИ-НЕ 14 и элемент И 15, запросные вхоДы 16 устройства, выходы 17 устройства, вход 18 опроса устройства и вход 19 тактовых импуль сов устройства. Устройство работает следующим образом. В случае, когда каждая очередная заявка приходит на соответствующий вход после завершения обслу живания предыдущей заявки, импульсный сигнал запроса, поступающий на вход 16 (например, первого канала) устройства, производит переключение соответствующего триггера 8 в единич ное состояние. На выходе триггера 8 образуется высокий уровень потенциа ла, в результате элемент И 11 сраба тывает и на его выходе низкий уровень потенциала сменяется на высоки Высокий уровень потенциала с выхода элемента И 11 открывает элемент И 1 и через элемент ИЛИ-НЕ 7 закрьгоает элементы И А и 5. Но прежде чем элемент И 4 будет закрыт, на его вт рой вход с запросного входа 16 через элемент ИЛИ 3 пройдет импульс ный сигнал запроса, который, пройдя элемент И 4 и элемент ИЛИ 2, пер

ключает в единичное состояние триггер 1. На выходе последнего образуется высокий уровень потенциала, в результате элемент И 6 открывается и очередной тактовый импульс с входа 19 устанавливает в нулевое состояние триггер 1 и через открытый элемент И 15 в единичное состояние триггер 9. В результате этого на выходе триггера 1 - низкий потенциал, который закрывает элемент И 6, а на выходе триггера 9 - высокий потенциал. С выхода триггера 9 сигнал поступает на соответствующий выход 17 устройства и нулевой вход триггера 8, который переключается по этому сигналу в нуль. Сигнал с выхода 17 разрешает опрос соответствующего .

запрет (блокировка) прохождения сигналов готовности обслуживания источников информации через элементы И 11. Устройство готово к обслу5живанию очередных запросов.

В случае одновременного постуиления запросов на его входы все соответствующие триггеры 8 переключаются в единичное состояние. На

0 выходах всех соответствующих элементов И 11 появляется положительный сигнал (сигнал готовности), но открытым оказывается только один элемент И 15, а именно того канала,

5 который имеет наименьший номер, по сравнению с теми каналами, на которые пришли запросы. При этом происходит обслуживание соответствующего источника информации, в данном случае первого. Окончание опроса указанного канала происходит при поступлении управляющего импульса на вход 18 устройства. Этот импульс поступает на синхронизирующие входы триггеров 10 и через элемент ИЛИ 2 на единичньш вход триггера 1. Кроме того,.этот импульс поступает одновременно с тактовым импульсом, действующим на вход 19 устройства. Управляющий импульс своим задним фронтом переключает триггер 10 первого канала в единичное состояние, так как в это время на его ин- формационньй вход с выхода соотве гствующего триггера 9 действует положительный сигнал. На прямом выходе триггера 10 образуется высокий уровень потенциала, а на его инверсном выходе - низкий уровень потенциала, в результате триггер 9 сбрасывается в нуль, а прохождение , положительного сигнала (сигнала готовности обслуживания соответствующего абонента) через элемент И 11 запрещается. Сигнал с выхода 17 первого канала, разрешающий опрос соответствующего источника информации, снимается. После появления низкого потенциала на выходе элемента И 11 первого канала элемент И 15 закрывается и следующий тактовый импульс с входа 19 устройства не проходит на выход элемента И 15. При этом также на выходе элемента ИЛИ-НЕ 7 появляется положительный потенциал, элементы И 4 и 5 открываются, и тактовьш импульс с входа 19 переводит в нулевое состояние все триггеры 10, в результате чего снимается источника информации аналогично описйнному. По окончании обслуживания данного запроса срабатывает триггер 10 соответствующего канала, в результате последний с помощью соотиетствующего элемента И 11 производит блокировку готовности этого канала до тех пор, пока не завер1шится обслуживание всех запросов от других абонентов и откроется эле мент И 5. После этого открытым ока27зывается элемент И 15 следующего канала. Устройство производит обслуживание соответствующего источника информации и т.д. По окончании обслуживания последнего источника информации аналогично описанному происходит снятие блокировок (перевод триггеров 10 в нулевое состояние). Применение изобретения позволяет повысить быстродействие устройства.

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