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

 

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

.„Я0„„11203

СОЮЗ СОВЕТСНИХ

И«

РЕСЙУБЛИН зШ G 06 Р 9/46 ГОСУДАРСТ ЕНН Й HOMHTET СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTKPblTHA

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ. (21) 3600500/18-24 (22) 06.06.83 (46) 23. 10. 84. Бюл. У 39 (72) Ю,Ф. Тихонов и А.А. Шикин (53) 681. 325 (088. 8) (56) 1 ° Авторское свидетельство СССР .У 496558, кл. G 06 F 9/00, 1974.

2 ° Авторское свидетельство СССР

Р 868759, кл. G 06 F 9/46, 1980 (прототип). (54) (57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

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

ИЛИ своего канала, выход элемента

ИЛИ каждого канала, кроме первого и последнего, соединен с первым входоМ 4 элемента ИЛИ-НЕ следующего канала, ..выходы первых элементов И каналов, кроме первого, через элементы НЕ . своих каналов соединены с вторыми входами элементов ИЛИ-НЕ своих каналов °

1 1170

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

Известно многоканальное устройство для управления очередностью запрссов, соцержащее счетчики записи и считывания, элементы задержки, 1О элементы И и ИЛИ, инвертор и схему сравнения, а в каждом канале — регистр, схему сравнения, первый и второй элементы И и триггер (1 .

Недостатком этого устройства 15 является большой объем оборудования.

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

И, причем единичный вход первого триггера соединен с соответствующим запросным входом устройства, нулевой вход первого триггера подключен к соответствующему выходу устройства, к прямому выходу второго триггера и к информационному входу третьего триггера своего канала, выход первого триггера соединен с

36 первым входом элемента И своего канала, второй вход которого подключен к инверсному выходу третьего триггера, при этом прямой выход третьего триггера соединен с нулевым входом

31 второго триггера своего канала, нуле- " вые входы третьих триггеров всех каналов соединены между собой, а их синхронизирующие входы подключены к управляющему входу устройства (23.

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

45 тол:эко после того, как опросный импульсный сигнал, циркулирующий по кольцу, поступит на соответствующий данному каналу коммутатор.

Целью изобретения является повышение быстродействия.

Поставленная цель достигается тем, что многоканальное устройство цля управления очередностью обработки запросов, содержащее каналы, а в каждом канале три триггера и первый элемент И, причем единичный вход первого триггера соединен с соответствующим запросным входом устройства, нулевой вход первого триггера подключен к соответствующему выходу устройства, к прямому выходу второго триггера и к информационному входу третьего триггера своего канала, выход первого триггера соединен с первым входом первого элемента И своего канала, второй вход которого подключен к инверсному выходу третьего триггера, прямой выход третьего триггера соединен с нулевым входом второго триггера своего канала., синхронизирующим входы третьих триггеров всех каналов подключены к входу опроса устройства, введены три элемента И, два элемента ИЛИ, элемент ИЛИ-НЕ и триггер, а в каждый канал †:второй элемент И, во все каналы, кроме первого и последнего, элементы ИЛИ, НЕ и ИЛИ-НЕ, в последний канал — элементы НЕ и ИЛИ-НЕ, при этом вход опроса устройства соединен с первым входом первого элемента ИЛИ, выход которого подключен к единичному входу триггера, выход которого соединен с первым входом первого элемента И, нулевой вход триггера соединен с выходом первого элемента И и с первыми входами вторых элементов И всех каналов, второй вход первого элемента И подключен к входу тактовых импульсов устройства и к первому входу второго элемента И, второй вход которого соединен с первым входом третьего элемента И и с выходом элемента ИЛИ-НЕ, выход второго элемента И подключен к нулевым входам третьих триггеров всех каналов, запросные входы устройства соединены с входами второго элемента

ИЛИ, выход которого соединен с вторым входом третьего элемента И, выход которого подключен к второму входу первого элемента ИЛИ, выходы первых элементов И каналов соецинены с входами элемента ИЛИ-НЕ, выход первого элемента И первого канала подключен к второму входу второго элемента И своего канала и к первым вхо" дам элементов ИЛИ и ИЛИ-НЕ второго канала, выход первого элемента И второго канала соединен с вторым входом элемента ИЛИ своего канала, выход элемента ИЛИ каждого канала, кроме первог о и последнего, соединен с первым входом элемента ИЛИ-HE следующего канала, выходы первых эле ментов И каналов, кроме первого

3 1120 через элементы НЕ своих каналов соединены с вторыми входами элементов

ИЛИ-HE своих каналов.

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

Многоканальное устройство для управления бчередностью обработки запросов содержит триггер 1, элементы ИЛИ 2 и 3, элементы И 4 — 6, элемент ИЛИ-НЕ 7, а в каждом канале триггеры 8-10, элемент И 11, элемент ИЛИ 12, элемент HE 13, элемент ИЛИ-НЕ 14 и элемент И 15, запросные входы 16 устройства, выходы

17 устройства, вход 18 опроса устройства и вход 19 тактовых импульсов устройства.

Устройство работает следующим образом.

В случае, когда каждая очередная заявка приходит на соответствующий вход после завершения обслуживания предыдущей заявки, импульсный сигнал запроса, поступающий на вход 16 (например, первого канала) устройства, производит переключение соответствующего триггера 8 в единичное состояние. На выходе триггера 8 образуется высокий уровень потенциала, в результате элемент И 11 сраба30 тывает и на его выходе низкий уровень потенциала сменяется на высокий.

Высокий уровень потенциала с выхода элемента И 11 открывает элемент И 15 и через элемент ИЛИ-HE 7 закрывает элементы И 4 и 5. Но прежде чем 35 элемент И 4 будет закрыт, на его второй вход с запросного входа 16 через элемент ИЛИ 3 пройдет импульсный сигнал запроса, который, пройдя элемент И 4 и элемент ИЛИ 2, пере-40 ключает в единичное состояние триггер 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

ВНИИПИ Заказ 77ч3/36 Тираж 698 Поддиеное

Ф мйнь янВ ип юВФФхМ

Фидиаа ППП "Патент",:r .Óm.àðîä, ул.Проектная, 4 иСточника информации аналогично описанному, По окончании обслуживания данного запроса срабатывает триггер 10 соответствующего канала, s результате последний с помощью соответствующего элемента И 11 производит блокировку готовности этого канала до тех пор, пока не завер шится обслуживание всех запросов от других абонентов и откроется элемент И S. После этого открытым оказывается элемент И 15 следующего канала. Устройство производит обслуживание соответствующего источника информации и т.д. По окончании обслуживания последнего источника информации аналогично описанному происходит снятие блокировок (перевод триггеров 10 в нулевое состояние).

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