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

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОЧЕРЕДНОСТЬЮ ОБРАБОТКИ ЗАПРОСОВ, содержащее каналы, в каждом канале два триггера, первый элемент И, первый элемент ИЛИ и элемент НЕ, причем каждтлй запросный вход устройства соединен с О-входом первого триггера соответствующего канала, вход логического нуля устройства соединён через элемент НЕ первого канала с первым входом первого элемента И первого канала и с первым входом первого элемента ИЛИ первого канала, выход первого элемента ИЛИ каждого 1 -го ( isl, . . . ,.о ( - число запросов ) канала соединен через элемент НЕ (i+l)-ro канала с первым, входом первого элемента И (i+l)-ro канала и с первым входом первого элемента ИЛИ (i+l)-ro канала, С-входы первых триггеров всех каналов соединены с тактовым входом устройства , выход второго триггера каждого канала является соответствующим информационным выходом устройства, отличающее с я тем, что, с целью повы1 ;ения надежности в работе устройства, оно содержит в каждом канале второй элемент ИЛИ, второй , третий элемента И, элемент И-НЁ и третий триггер, устройство содержит такжо два триггера и элемент И, причем тактовые входы первого и вто ,рого триггеров соединены-с тактовым входом устройства,D -вход первого триггера соединен с выходом первого элемента ИЛИ последнего канала и с первыми входами элементов ..-НЕ всех каналов, прямой выход первого триггера соединен с первым входом элемента И, второй вход которого соединен с инверсным выходом второго триггера,выход элемента И соединен с С-входами вторых триггеров всех каналов, ft-входы вторых триггеров каналов соединены с выходами элементов И-НЕ своих каналов,D -входа вторых триггеров каналов соедине ,ны с выходами первых элементов И своих каналов, и с вторыми входами первых элементов ИЛИ своих каналов, второй вход первого элемента И каждого канала соединен с выходом второго элемента И своего канала, первый вход второго элемента И каждого. 1санала соединен с прямым выходом первого триггера своего канала, инверсный выход третьего триггера каждого канала соединен с i вторыми входами элемента И-НЕ и вто ,рого элементам своего канала,,инверс-ный выход первого триггера каждого канала соединен с первым входом третьего элемента И своего канала, выход второготриггера каждого канала соединен с первым входом второго элемента ИШ{ и с вторым входом третьего элемента И своего канал а, выход треть|его элемента И канала соединен с Д входом TpeTbejro триггера своего канала , второй вхЪд второго элемента ИЛИ первого канала соединен с входом логического нуля устройства, выход второго элемента ИЛИ каждого i-ro канала соединен с вторым входом второго элемента ИЛИ (i+l)-ro канала, Й-входы-i третьих триггеров каналов соединен с инверсным выходом первого триггера, выход второго элемента ИЛИ последнего канала соединен с 1)-входом второго, триггера.

,SU„„(075262, A

СОКИ СОВЕТСКИХ

МЦ«ЛИОПН

РЕСПУБЛИК

3(5В 5 06 Р 9/46

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

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОН(РЫТИЙ (21 ) 351 7 316/1 8-2 4 (22) 03.12.82 (46) 23.02.84. Бюл. Р 7 (72) Г.А.Перевозчиков H A.E..Суднев (53) 681.325(088.8) (56) 1, Авторское свидетельство СССР

Р 964368, кл. Ц 06 Р 9/46, 1982.

2. ABTopcKoç свидетельство СССР

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

ДЛЯ УПРАВЛЕНИЯ ОЧЕРЕДНОСТЬЮ ОВРАВОТКИ ЗАПРОСОВ, содержащее каналы, в каждом канале два триггера, первый элемент И, первый элемент ЙЛИ и элемент НЕ, причем каждый запросный вход устройства соединен с 9 -входом первого триггера соответствующего канала, вход логического нуля устройства соединен через элемент НЕ первого канала с первым входом первого элемента И первого канала и с первым входом первого элемента ИЛИ первого канала, выход первого элемента ИЛИ каждого 1-го (1=1, ...,.n и — число запросов ) канала соединен через элемент НЕ (1+1)-го канала с первым входом первого элемента И (1+1)-ro канала и с первым входом первого элемента ИЛИ (i +1)-го канала, С -входы первых триггеров всех каналов соединены с тактовым входом устройства, выход второго триггера каждого канала является соответствующим информационным выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности в работе устройства, оно содержит в каждом канале второй элемент ИЛИ, второй, третий элементы И, элемент И-НЕ и третий триггер, устройство содержит такж .з два триггера и элемент И, причем тактовые входы первого и вто,рого триггеров соединены с тактовым входом устройства, 3 -вход первого триггера соединен с выходом перваго элемента ИЛИ последнего канала и с первыьы входами элементов .. -НЕ всех каналов, прямой выход первого триггера соединен с первым входом элемента И, второй вход которого соединен с инверсным выходом второго триггера, выход элемента И соединен с С -входами вторых триггеров всех каналов, Й-входы вторых триггеров каналов соединены с выходами элементов И-НЕ своих каналовЯ -вхо,ды вторых триггеров каналов соединены с выходами первых элементов Й своих каналов, и с вторыми входами первых элементов ИЛИ своих каналов, второй вход первого элемента И каждого канала соединен с выходом второго элемента И своего канала, первый вход второго элемента И каждого. канала соединен с прямым выходом первого триггера своего канала, инверсный выход третьего с

И триггера каждого канала .соединен с

:,вторыми входами элемента И-НЕ и втО1, рого элемента И своего канала,,инверс-. ный выход первого триггера каждого канала соединен с первым входом третье.го элемента И своего канала, выход . второго 1триггера каждого канала сое динен с первым входом второго элемента ИЛИ и с вторым входом третьего элемента И своего канала, выход треть,его элемента И канала соединен с .9-входом третьего триггера своего канала, второй вход второго элемента

ИЛИ первого канала соединен с входоМ логического нуля устройства, выход второго элемента ИЛИ каждого 1-го канала соединен с вторым входом второго элемента ИЛИ (i+1)-го канала, -входы. . третьих триггеров каналов соединены с инверсным выходом первого триггера, выход второго элемента

ИЛИ последнего канала соединен с ф-входом второго триггера.

1075262

Изобретение относится к вычисли- ; тельной технике и может быть использовано для органиэации магистрального обмена данными между устройствами многопроцессорной вычислительной системы. 5

Известно многоканальное устройся во, содержащее каналы, а в каждом канале элемент 2И-ИЛИ, два элемента

НЕ, элемент И, элемент ИЛИ и два триггера (1 g. 10

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

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

ИЛИ и с первым входом элемента И, 25 выход элемента И соединен с Э-входом выходного триггера канала, прямой выход выходного триггера канала соединен с соответствующим выходом устройства, инверсный выход выходного триггера канала соединен с Й-входом триггера заявок канала, С-вход триггера заявок канала соединен с

С-входом выходного триггера канала и с тактовым входом устройства, выход элемента ИЛИ предыдущего канала, соединен с входом элемента НЕ и с вторым входом элемента ИЛИ предыдущего канала, выход элемента НЕ канала соединена с вторым входом элемента И канала, вход элемента НЕ и 40 второй вход элемента ИЛИ первого ка.нала соединен с входом логического нуля устройства 12>.

Недостатком работы известного устройства является недостаточная на-45 надежность его работы при обработке одновременно пришедаих запросов.

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

Поставленная цель достигается

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

НЕ, прячем каждый запросный вход устройства соединен с 3)-входом первого триггера соответствующего канала, вход логического нуля устройства соединен через элемент НЕ первого ка- Q) нала- с первым входом первого элемента И первого канала и с первым вхо-. дом первого элемента ИЛИ первого ка-. налар выход первого элемента ИЛИ каждого 1 го (t 1 у е е е g.ll g,ь число 65,запросов) канала соединен через эле мент НЕ (i+1)-го канала с первым входом первого элемента И (+1)-rо канала и с первым входом первого элемента ИЛИ (1+1)-го канала, С-входы первых триггеров всех каналов соединены с тактовым входом устройства, выход второго триггера каждого канала является соответствующим информационным выходом устройства, введены в каждом канале второй элемент ИЛИ, второй, третий элементы И, элемент

И-НЕ и третий триггер, устройство содержит также два триггера и элемент И, причем тактовые входы первого и второго триггеров соединены с тактовым входом устройства,D -вход первого триггера соединен с выходом первого элемента ИЛИ последнего канала и с первыми входами элементов

И-HE всех каналов, прямой выход ïåðвого триггера соединен с первым входом элемента И, второй вход которого соединен с инверсным выходом второго триггера, выход элемента И соединен с С-входами вторых триггеров всех каналов, R -входы вторых триггеров каналов соединены с выходами элементов И-НЕ своих каналов, Д -входы вторых триггеров каналов соединены с выходами первых элементов И своих каналов и с вторыми входами первых элементов ИЛИ своих каналов, второй, вход первого элемента И каждого канала соединен с выходом второго элемента И своего канала, первый вход второго элемента И каждого канала соединен с прямым выходом первого триггера своего канала, инверсный выход третьего триггера каждого канала соединен с вторыми входами элемента И-НЕ и второго элемента И . своего канала, инверсный выход первого триггера каждого канала соединен с первым входом третьего элемента И своего канала, выход второго триггера каждого канала соединен с первым входом второго элемента ИЛИ и с вторым входом третьего элемента

И своего канала, выход третьего элемента И канала соединен с 9-входом третьего триггера своего канала, второй вход второго элемента ИЛИ первого канала соединен с входом логи еского нуля устройства, выход второго элемеьта ИЛИ каждого 1-го ка- . нала соединен с вторым входом второго элемента ИЛИ (i+1)-го канала, R -входы третьих триггеров каналов соединены с инверсным выходом первого триггера, выход . второго элемента ИЛИ последнего канала соединен с Й -входом второго триггера.

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

Устройство содержит каналы 1, тактовый вход 2 устройства, триггер 3, .

1075262 элемент И 4, триггер 5, запросные входы 6 устройства, триггер.7 канала, вход 8 каналов, элемент И 9 и

10 канала, элемент ИЛИ 11 канала, элемент И-НЕ 12 канала, триггер 13 канала,.элемент И 14 канала, элемент

ИЛИ 15 канала, триггер 16 канала, информационные выходы 17 устройства, вход 18 логического "0" устройства, входы 19-22 каналов, выходы 23 и 24 каналов, вход 25 каналов. 10

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

Вход 18 первого канала 1 должен быть подключен к логическому "0".

Если заявок от источников нет, то устройство находится в исходном состоянии, т.е. триггеры 7 обнулены, сигналов на выходах 23 нет, поэтому триггер 3 находится в нулевом состоянии. На входе 19 каналов присутствует уровень логической "1", который удер-2 живает триггеры 16 в нулевом состоя нии. На входе 21 присутствует уровень логического "0", который запирает элементы И-HE 12. Уровень логической "1" с выходов элементов И-НЕ

12 поступает на Й -входы триггеров

13 и удерживает их в нулевом состоянии, поэтому отсутствуют сигналы на выходах 24 каналов 1. Триггер 5 схемы нахбдится в нулевом состоянии, ЗО а элемент H 4 закрыт уровнем логического "0", поступающим с выхода триггера 3, поэтому на входах 20 присутствует уровень логического "0".

Таким образом, при отсутствии 35 заявок предлагаемое устройство ав-. томатически устанавливается в исходное состояние.

Для подключения к магистрали выдают на входы 6 сигналы заявок, ко- 4О торые находятся в единичном состоянии до тех пор, пока источник не осуществит сеанс обмена.

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

Пусть сигнал заявки присутствует на входе 5 только i--ого канала и по переднему фронту тактового импульса переписывается в триггер 7. Так как в предыдущих каналах заявок нет, на входе 25 рассматриваемого канала

1 отсутствует сигнал, поэтому элемент и 10,открыт и сигнал заявки -ого канала с выхода триггера 7 через элементы И 9 и 10 и ИЛИ 11 по- бО ступает на выход 23 и далее через элементы ИЛИ 11 последующих каналов - на входы 19 каналов. С входа 19 сигнал поступает на элементы И-HE 12 и разблокирует триггеры 13, так как на 65 вторых входах элементов И-НЕ 12 в этот момент времени присутствует логическая "1", поступающая с инверсных выходов обнуленных триггеров 16.

Триггеры 16 теперь готовы к приему заявок.

По заднему фронту тактового импульса сигнал заявки записывается в триг гер 3 и через элемент. И 4 поступает на входы 20 каналов и далее на С-входы триггеров .13. Взводится только триггер 13 1-ого канала 1, так как в остальных каналах 1 заявок нет.

С выхода триггера 13 i-го канала сигнал занятия поступает на выход 17 устройства, подключая i-й источник к магистрали, и, кроме того, через элементы ИЛИ 15 — на выход 24, и далее через элементы ИЛИ 15 последующих каналов 1 — на Э -вход триггера 5.

По заднему фронту тактового импульса взводится триггер 5, который своим инверсным выходом блокирует элемент И 4, снимая сигнал с входов 20 каналов. Во время сеанса обмена триггер 3 находится в единичном состоянии, поэтому на входе 21 присутствует логический "0".

По окончании сенаса обмена источник информации снимает сигнал заявки со входа 6, при этом по переднему фронту тактового импульса обнуляется триггер 7, положительный перепад напряжения с выхода которого через элемент H 14 взводит по S -входу триггер 16 °

Уровень логического "0" с инверсного выхода триггера 16 блокирует элеэлементы И 9 и И-НЕ 12, при этом обнуляется триггер 13, с выхода 17 снимается сигнал подключения к магист- . рали и через элемент HJIH 15 снимает-. ся сигнал с выхода 24.

Кроме того, снимается сигнал с выхода 23, по заднему фронту тактового импульса обнуляются триггеры 3 и 5, сбрасывается триггер 16 и устройство приходит в исходное состояние.

Пусть во время сеанса обмена i-ого источника информации поступили заявки от (i-1)-го и (i+1)-ого источников. После окончания сеанса обмена триггер 3 остается в единичном состоянии, так как есть сигнал на входе 19, а триггер 5 сбрасывается. На выходе элемента И 4 формируется сигнал, который через входы 20 поступает на С-входы триггеров 13. В единичное состояние взведется только триггер 13 (i-1)-го канала, так как сигнал с выхода 23 (i-1)-ого канала

1 через входы 25 с элемента ИЛИ 11

-блокирует элементы И 10 последующих ,каналов 1.

Триггер 16 i-oro канала, взведенный в единичное состояние после окончания сеанса обмена i-ого источника, 1075262 остается в единичном состоянии, так как на входах 21 присутствует уровень логического "О". Сигнал с инверсного выходе триггера 16 на: элементе И 9 блокирует воэможнуш пОвторную заявку

i-ого источника.

После того, как триггер 13 (i-1)oro канала 1 взведется в единичное состояние, на внходе 24 (i-1)-ого канала 1 появляется сигнал:.. По задке- () му фронту тактового импульса триггер

5 вэведется в единичное состояние н на выходе элемента И 4 сформируется задний фронт.имн заннсн заявок. йа этом цикл прнема к обслуживанию заявки (i-1)orо источнике.заканчнва->> етоя..

Если во время сеанса обмена (i-1)ого источника csoaa придет заявка от i.-ohio, то по окончанн» сеанса устройство лриступит к обслужнвааню 3) заявки (1+1)-ого источника, так как заявка i-ого источника заблокирована на элементе И 9 сигналом с инверсного выхода триггера 16.

Таким образом, при наличия заявок одновременно от нескольких источников устройство производит их последовательное поДключение к магистрали, начиная с источника, подключенного к каналу.1 с меньшим порядковым номером. . После обслуживания последнего из источников, выставивших заявки, исчезает сигнал наличия заявки на входах 21 и сбрасываются триггеры 16 каналов 1. Устройство приходит в исходное состояние.

Применение предлагаемого изобре.тения позволяет повысить нацежность работы устройства при обработке одяовременно пришедших заявок.

1075262

Составитель М.Кудряшев

Редактор Л.Гратилло Текред,Ж.Кастелевич Корректор A.Òÿñêî

Заказ 499/42 . Тираж 699 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", r. ужгород, ул. Проектная, 4