Многоканальное устройство для управления очередностью обработки запросов

СОЮЗ СОВЕТСНИХСОФЫИЛЕЕСНИЫРЕСПУБЛИН С 06 Р 9/46 РЕТЕНИ 1 ик льство СССР 1974. ство СССР 1980ГОСУДАРСТВЕННЫЙ ЙОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬПИЙ ОПИСАНИЕ И АВТОРСКОМУ СВИД(54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВОДЛЯ УПРАВЛЕНИЯ ОЧЕРЕДНОСТЬЮ ОБРАБОТКИ ЗАПРОСОВ, содержащее каналы, ав каждом канале три триггера и первый элемент И, причем единичныйвход первого триггера соединен ссоответствующим запросным входомустройства, нулевой вход первоготриггера подключен к соответствующему выходу устройства, к прямомувыходу второго триггера и к информационному входу третьего триггерасвоего канала, выход первого триггера соединен с первым входом первого элемента И своего канала, второй вход которого подключен к ин"версному выходу третьего триггера,прямой выход третьего триггера соединен с нулевым входом второго триггера своего канала, синхронизирующиевходы третьих триггеров всех каналовподключены к входу опроса устройства, о т л и ч а ю щ е е с я тем,что, с целью повьппения быстродействия, в него введены три элемента И,два элемента ИЛИ, элемент ИЛИ"НЕ итриггер, а в каждый канал - второйэлемент И, во все каналы, кроме первого и последнего, " элементы ИЛИ,НЕ и ИЛИ-НЕ, в последний канал -а 9,ЯОа, 1 1 203 элементы НЕ и ИЛИ-НЕ, при этом вход опроса устройства соединЕн с первым входом первого элемента ИЛИ, выход которого подключен к единичному вхо ду триггера, выход которого соедине с первым входом первого элемента И, нулевой вход триггера соединен с вы ходом первого элемента И и с первыми входами вторых элементов И все каналов, второи вход первого элемента И подключен к входу тактовых импульсов устройства и к первому входу второго элемента И, второй вход которого соединен с первым входом третьего элемента И и с выходом элемента ИЛИ-НЕ, выход второго элемен-та И подключен к нулевым входам третьих триггеров всех каналов, запросные входы устройства соединены с входами второго элемента ИЛИ, выход которого соединен с вторым входом д третьего элемента И, выход которого подключен к второму входу первого элемента ИЛИ, выходы первых элементов И каналов соединены с входами элемента ИЛИ-НЕ, выход первого элемен. та И первого канала подключен к второму входу второго элемента И,своего канала и к первым входам элементов ИЛИ и ИПИ-НЕ второго канала, вы-. ход первого элемента И второго канала соединен с вторым входом элемента ИЛИ своего канала, выход элемента ИЛИ каждого канала, кроме первого и последнего, соединен с первым входоМ 4 ф элемента ИЛИ-НЕ следующего канала, выходы первых элементов И каналов, кроме первого, через элементы НЕ . своих каналов соединены с вторыми входами элементов ИЛИ-НЕ своих каналов1 1120Изобретение относится к вычислительной технике, в частности к устройствам управления очерецностьюобслуживания, и может быть использовано при построении систем коллектияного пользования,Известно многоканальное устройство для управления очередностью запрссов, соцержащее счетчики записии считывания, элементы задержки, 1 Оэлементы И и ИЛИ, инвертор и схемусравнения, а в каждом канале - регистр, схему сравнения, первый ивторой элементы И и триггер1 3.Недостатком этого устройства 15является большой объем оборудования,Наиболее близким к изобретениюявляется многоканальное устройстводля управления очередностью обра.ботки запросов, содержащее каналы, а вкаждом канале три триггера и элементИ, причем единичный вход первоготриггера соединен с соответствующим запросным входом устройства, нулевой вход первого триггера подключенк соответствующему выходу устройства, к прямому выходу второго триггера и к информационному входутретьего триггера своего канала,выход первого триггера соединен сЗОпервым входом элемента И своего канала, второй вход которого подключенк инверсному выходу третьего триггера, при этом прямой выход третьеготриггера соединен с нулевым входомвторого триггера своего канала, нуле- "вые входы третьих триггеров всехканалов соединены между собой, аих синхронизирующие входы подключены к управляющему входу устройства ( 23.40Недостатком известного устройства является низкое быстродействие,так как сигнал, разрешающий опроссоответствующего источника информации, появляется на выходе устройства45только после того, как опросный импульсный сигнал, циркулирующий покол цу, поступит на соответствующийданному каналу коммутатор.Целью изобретения является повышение быстродействия.Поставленная цель достигаетсятем, что многоканальное устройствоцля управления очередностью обработки запросов, содержащее каналы, а вкаждом канале три триггера и первыйэлемент И, причем единичный вход первого триггера соединен с соответствующим запросным входом устройства, нулевой вход первого триггера подключен к соответствующему выходу устройства, к прямому выходу второго триггера и к информационному входу третьего триггера своего канала, выход первого триггера соединен с первым входом первого элемента И своего канала, второй вход которого подключен к инверсному выходу третьего триггера, прямой выход третьего триггера соединен с нулевым входомвторого триггера своего канала., синхронизирующим входы третьих триггеров всех каналов подключены к входу опроса устройства, введены три элемента И, два элемента ИЛИ, элемент ИЛИ-НЕ и триггер, а в каждый канал - второй элемент И, во все каналы, кроме первого и последнего, элементы ИЛИ, НЕ и ИЛИ-НЕ, в последний канал - элементы НЕ и ИЛИ-НЕ, при этом вход опроса устройства соединен с первым входом первого элемента ИЛИ, выход которого подключен к единичному входу триггера, выход которого соединен с первым входом первого элемента И, нулевой вход триггера соединен с выходом первого элемента И и с первыми входами вторых элементов И всех каналов, второй вход первого элемента И подключен к входу тактовых импульсов устройства и к первому входу второго элемента И, второй вход которого соединен с первым входом третьего элемента И и с выходом элемента ИЛИ-НЕ, выход второго элемента И подключен к нулевым входам третьих триггеров всех каналов, запросные входы устройства соединены с входами второго элемента ИЛИ, выход которого соединен с вторым входом третьего элемента И, выход которого подключен к второму входу первого элемента ИЛИ, выходы первых элементов И каналов соецинены с входами элемента ИЛИ-НЕ, выход первого элемента И первого канала подключен к второму входу второго элемента И своего канала и к первым вхо" дам элементов ИЛИ и ИЛИ-НЕ второго канала, выход первого элемента И второго канала соединен с вторым входом элемента ИЛИ своего канала, выход элемента ИЛИ каждого канала, кроме первого и последнего, соединен с первым входом элемента ИЛИ-НЕ следующего канала, выходы первых элементов И каналов, кроме первого20 3 1120через элементы НЕ своих каналов соединены с вторыми входами элементовИЛИ-НЕ своих каналов.На чертеже приведена функциональная схема предлагаемого устройства.5Многоканальное устройство для управления очередностью обработки запросов содержит триггер 1, элементы ИЛИ 2 и 3, элементы И 4 - 6,элемент ИЛИ-НЕ 7, а в каждом канале триггеры 8-10, элемент И 11,элемент ИЛИ 12, элемент НЕ 13, элемент ИЛИ-НЕ 14 и элемент И 15, запросные входы 16 устройства, выходы17 устройства, вход 18 опросаустройства и вход 19 тактовых импульсов устройства.Устройство работает следующимобразом.В случае, когда каждая очередная заявка приходит на соответствующий вход после завершения обслуживания предыдущей заявки, импульсный сигнал запроса, поступающий навход 16 (например, первого канала)устройства, производит переключениесоответствующего триггера 8 в единичное состояние. На выходе триггера 8образуется высокий уровень потенциала, в результате элемент И 11 сраба 30тывает и на его выходе низкий уровень потенциала сменяется на высокий.Высокий уровень потенциала с выходаэлемента И 11 открывает элемент И 15и через элемент ИЛИ-НЕ 7 закрываетэлементы И 4 и 5, Но прежде чем 35элемент И 4 будет закрыт, на его второй вход с запросного входа 16через элемент ИЛИ 3 пройдет импульсный сигнал запроса, который, пройдя элемент И 4 и элемент ИЛИ 2, пере ключает в единичное состояние триггер 1. На выходе последнего образуется высокий уровень потенциала, врезультате элемент И 6 открывается и очередной тактовый импульс свхода 19 устанавливает в нулевоесостояние триггер 1 и через открытый элемент И 15 в единичное состояние триггер 9. В результате этого навыходе триггера 1 - низкий потенциал, 50который закрывает элемент И 6, ана выходе триггера 9 - высокий потенциал. С выхода триггера 9 сигнал поступает на соответствующий выход 17 устройства и нулевой входтриггера 8, который переключается поэтому сигналу в нуль. Сигнал с выхода17 разрешает опрос соответствующего 327 4источника информации, в данном случае первого,Окончацие опроса указанного кана-ла происходит при поступлении управляющего импульса на вход 18 устройства. Этот импульс поступает на синхроцизирующие входы триггеров 10 и черезэлемент ИЛИ 2 на единичньп входтриггера 1, Кроме того, этот импульспоступает одновременно с тактовым импульсом, действующим на вход 19 устройства, Управляющий импульс своимзадним фронтом переключает триггер10 первого какала в единичное состояние, так как в это время ца его информационцьп вход с выхода соотвеюгствующего триггера 9 действуетположительный сигнал. На прямом выходе триггера 10 образуется высокийуровень потенциала, а на его инверсном выходе - низкий уровень потенциала, в результате триггер 9сбрасывается в нуль, а прохождениеположительного сигнала (сигнала готовности обслуживания соответствующего абонента) через элемент И 11 запрещается. Сигнал с выхода 17 первого канала, разрешающий опрос соот-ветствующего источника информации,снимается. После появления низкогопотенциала на выходе элемента И 11первого канала элемент И 15 закрывается и следующий тактовый импульсс входа 19 устройства не проходитна выход элемента И 15. При этомтакже на выходе элемента ИЛИ-НЕ 7появляется положительный потенциал,элементы И 4 и 5 открываются, итактовьп импульс с входа 19 переводит в нулевое состояние все триггеры 10, в результате чего снимаетсязапрет (блокировка) прохождениясигналов готовности обслуживанияисточников информации через элементы И 11. Устройство готово к обслуживанию очередных запросов.В случае одновременного поступления запросов на его входы всесоответствующие триггеры 8 переключаются в единичное состояние. Навыходах всех соответствующих элементов И 11 появляется голожительный сигнал (сигнал готовности), нооткрытым оказывается только одинэлемент И 15, а именно того канала,который имеет наименьший номер,по сравнению с теми каналами, на которые пришли запросы. При этом происходит обслуживание соответствующего1120327 ВНИИПИ Заказ 7 7 ч 3/36 Тираж 698 Вт р,т еУБ 3 ОРОд, уз иСточника информации аналогичноописанному, По окончании обслуживания данного запроса срабатываеттриггер 10 соответствующего канала,в результате последний с помощьюсоответствующего элемента И 11 производит блокировку готовности этогоканала до тех пор, пока не завершится обслуживание всех запросовот других абонентов и откроется элемент И 5. После этого открытым оказывается элемент И 15 следующегоканала. Устройство производит обслуживание соответствующего источникаинформации и т.д. По окончании обслуживания последнего источника информации аналогично описанному происходит снятие блокировок (переводтриггеров 10 в нулевое состояние),Применение изобретения позволяетповысить быстродействие устройства,