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

СОКИ СОВЕТСКИХССЦВЛИРПНеснижРЕСПУБЛИК 3(5 п 506 Р 9 ИЯ ОПИСА Н АВТОРСН ОБРЕТ И ЕТЕЛЬСТВУ тво ССС982.о СССР й- оГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ(54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОЧЕРЕДНОСТЬЮ ОБРАБОТКИ. ЗАПРОСОВ, содержащее каналы, в каждом канале два триггера, первый элемент И, первый элемент ЙЛИ и элемент НЕ, причем каждый запросный вход устройства соединен с 9 -входом первого триггера соответствующего канала, вход логического нуля устро ства соединен через элемент НЕ перв го канала с первым входом первого элемента И первого канала и спервым входом первого элемента ИЛИ первого канала, выход первого элемента ИЛИ каждого 1-го (1=1, ,.п, и - число запросов ) канала соединен через элемент НЕ ( 1+1)-го канала с первым входом первого элемента И (1+1)-го канала и с первым входом первого элемента ИЛИ (1+1)-го канала, С -входы первых триггеров всех каналов соединены с тактовым входом устройст" ва, выход второго триггера каждого канала является соответствующим информационным выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью повыйения надежности в работе устройства, оно содержит в каждом канале второй элемент ИЛИ, второй, третий элементы И, элемент И-НЕ и третий. триггер, устройство содержит такж. два триггера и элемент И, причем тактовые входы первого и второго триггеров соединены с тактовым входом устройства, В -вход первого,ЯК,Я 075 триггера соединен с выходом первого элемента ИЛИ последнего канала и с первыьы входами элементов -НЕ всех каналов, прямой выход первого триггера соединен с первым входом элемента И, второй вход которого соединен с инверсным выходом второго триггера, выход элемента И соединен с С -входами вторых триггеров всех каналов, Й-входы вторых триггеров каналов соединены с выходами элементов И-НЕ своих каналов 2 -вхо,ды вторых триггеров каналов соедине,ны с выходами первых элементов Й своих каналов, и с вторыми входами первых элементов ИЛИ своих каналов, второй вход первого 9 элемента И каждого канала соединен с выходом второго элемента И своего канала, первый вход второго элемента И каждого, канала соединен с прямым выходом первого триггера своего канала, инверсный выход третьего сИтриггера каждого канала .соединен с ;вторыми входами элемента И-НЕ и втб-, , рого элемента И своего каналаинверсный выход первого триггера каждого канала соединен с первым входом третье,го элемента И своего канала, выход . второго 1 триггера каждого канала соединен спервым входом второго элемента ИЛИ и с вторым входом третьегоэлемента И своего канала, выход треть;его элемента И канала соединен с .5 "входом третьего триггера своего канала, второй вход второго элемента ИЛИ первого канала соединен с входоМ логического нуля устройства, выход второго элемента ИЛИ каждого 1-го канала соединенс вторым входом второго элемента ИЛИ ( 1+1)-го канала, -входы,. третьих триггеров каналов соединены с инверсным выходом первого триггера, выход второго элемента ИЛИ последнего канала соединен с ф-входом второго триггера.Изобретение относится к вычисли-, тельной технике и может быть использовано для органиэации магистрального обмена данными между устройствами многопроцессорной вычислительной системы. 5Известно многоканальное устройся во, содержащее каналы, а в каждом канале элемент 2 И-ИЛИ, два элемента НЕ, элемент И, элемент ИЛИ и два триггера ("1 . 10Недостатком этого устройства яв ляется возможность появления ложных сигналов на нескольких выходах.Наиболее близким к изобретению по технической сущности и достигае мому результату является многоканальное устройство, содержащее каналы, а в каждом канале триггер заявок кана" ла, элемент И, элемент ИЛИ, выходной триггер канала и элемент НЕ, причем ,20 триггер заявок канала соединен с соответствующим входом устройства, прямой выход триггера заявок канала соединен с первым входом элемента ИЛИ и с первым входом элемента И, 25 выход элемента И соединен с Э-входом выходного триггера канала, прямой выход выходного триггера канала соединен с соответствующим выходом устройства, инверсный выход выходного триггера канала соединен с Й-входом триггера заявок канала, С-вход триггера заявок канала соединен с С-входом выходного триггера канала и с тактовым входом устройства, выход элемента ИЛИ предыдущего канала, соединен с входом элемента НЕ и с вторым входом элемента ИЛИ предыдущего канала, выход элемента НЕ канала соединена с вторым входом элемента И канала, вход элемента НЕ и 40 второй вход элемента ИЛИ первого ка.нала соединен с входом логического нуля устройства 23.Недостатком работы известного устройства является недостаточная нанадежность его работы при обработке одновременно пришедаих запросов.Цель изобретения - повыыение надежности работы устройства.поставленная цель достигается50 . тем, что в многоканальное устройство для управления очередностью обработки запросов, содержащее каналы, а в каждом канале два триггера, первый элемент И, первый элемент ЙЛИ и элемент 55 НЕ, прячем каждый запросный вход устройства соединен с у-входом первого триггера соответствующего канала, вход логического нуля устройства соединен через элемент НЕ первого ка нала- с первым входом первого элемента И первого канала и с первым вхо-. дом первого элемента ИЛИ первого ка- налар выход первого элемента ИЛИ каждОгО 1 РО ( 1 1 у е е е у,п у ь число 65,запросов) канала соединен через элемент НЕ (1+1)-го канала с первымвходом первого элемента И (1 +1)-гоканала и с первым входом первого элемента ИЛИ (1+1)-го канала, С-входыпервых триггеров всех каналов соединены с тактовым входом устройства,выход второго триггера каждого канала является соответствующим информационным выходом устройства, введеныв каждом канале второй элемент ИЛИ,второй, третий элементы И, элементИ-НЕ и третий триггер, устройствосодержит также два триггера и элемент И, причем тактовые входя первого и второго триггеров соединены стактовым входом устройства,Э -входпервого триггера соединен с выходомпервого элемента ИЛИ последнего канала и с первыми входами элементовИ-НЕ всех каналов, прямой выход первого триггера соединен с первым.входом элемента И, второй вход которогосоединен с инверсным выходом второготриггера, выход элемента И соединенс С-входами вторых триггеров всехканалов, Р -входы вторых триггеровканалов соединены с выходами элементов И-НЕ своих каналов, 3 -входы вторых триггеров каналов соединены свыходами первых элементов И своихканалов и с вторыми входами первыхэлементов ИЛИ своих каналов, второй,вход первого элемента И каждого канала соединен с выходом второго элемента И своего канала, первый входвторого элемента И каждого каналасоединен с прямым выходом первоготриггера своего канала, инверсныйвыход третьего триггера каждогоканала соединен с вторыми входамиэлемента И-НЕ и второго элемента И .своего канала, инверсный выход первого триггера каждого канала соединен с первым входом третьего элемента И своего канала, выход второго триггера каждого канала соединенс первым входом второго элемента ИЛИи с вторым входом третьего элементаИсвоего канала, выход третъе 1",о элемента И канала соединен с В-входомтретьего триггера своего канала, второй вход второго элемента ИЛИ первого канала соединен с входом логиеского нуля устройства, выход второго элемеьта ИЛИ каждого 1-го ка- .нала соединен с вторым входом второгоэлемента ИЛИ (+1)-го канала, Р -входытретьих триггеров каналов соединеныс инверсным выходом первого триггер 4, выход . второго элемента ИЛИ последнего канала соединен с Й -входомвторого триггера,На чертеже представлена функциональная схема устройства.Устройство содержит каналы 1, тактовый вход 2 устройства, триггер 3элемент И 4, триггер 5, запросныевходы б устройства, триггер.7 канала, вход 8 каналов, элемент И 9 и10 канала, элемент ИЛИ 11 канала,элемент И-НЕ 12 канала, триггер 13канала, элемент И 14 канала, элемент 5ИЛИ 15 канала, триггер 16 канала,информационные выходы 17 устройства,вход 18 логического "О" устройства,входы 19-22 каналов, выходы 23 и 24каналов, вход 25 каналов. 10Устройство работает следующимобразом.Вход 18 первого канала 1 долженбыть подключен к логическому "0".Если заявок от источников нет, тоустройство находится в исходном состоянии, т.е. триггеры 7 обнулены,сигналов на выходах 23 нет, поэтомутриггер 3 находится в нулевом состоянии. На входе 19 каналов присутствуетуровень логической "1", который удер живает триггеры 16 в нулевом состоянии. На входе 21 присутствует уровень логического "0", который запирает элементы И-НЕ 12. Уровень логической "1" с выходов элементов И-НЕ12 поступает на Й -входы триггеров13 и удерживает их в нулевом состоянии, поэтому отсутствуют сигналы навыходах 24 каналов 1. Триггер 5 схемы нахбдится в нулевом состоянии, 30а элемент И 4 закрыт уровнем логического "0", поступающим с выхода триггера 3, поэтому на входах 20 присутствует уровень логического "0".Таким образом, при отсутствии 35заявок предлагаемое устройство ав-.томатически устанавливается в исходное состояние,Для подключения к магистрали выдают на входы б сигналы заявок, которые находятся в единичном состоянии до тех пор, пока источник неосуществит сеанс обмена.Устройство работает синхронно,т.е. сигналы заявок записываются 45в триггеры 7 по передним фронтамтактовых импульсов поступающих навход 2 устройства. Интервал време-.ни между двумя соседними тактовымиимпульсами используется для приемазаявки к обслуживанию.Пусть сигнал заявки присутствуетна входе 5 только 1-ого канала и попереднему фронту тактового импульса переписывается в триггер 7. Таккак в предыдущих каналах заявок нет,на входе 25 рассматриваемого канала1 отсутствует сигнал, поэтому элемент И 10,открыт и сигнал заявки-ого канала с выхода триггера 7через элементы И 9 и 10 и ИЛИ 11 по- бОступает на выход 23 и далее черезэлементы ИЛИ 11 последующих каналов -на входы 19 каналов. С входа 19 сигнал поступает на элементы И-НЕ 12 иразблокирует триггеры 13, так как на б 5 вторых входах элементов И-НЕ 12 в этот момент времени присутствует логическая "1", поступающая с инверсных выходов обнуленных триггеров 16. Триггеры 16 теперь готовы к приему заявокПо заднему Фронту тактового импульса сигнал заявки записывается в триггер 3 и через элемент. И 4 поступаетна входы 20 каналов и далее на С-входы триггеров .13. Взводится толькотриггер 13 1-ого канала 1, так какв остальных каналах 1 заявок нет.С выхода триггера 13 1-го канала сигнал занятия поступает на выход 17 устройства, подключая 1-й источник к магистрали, и, кроме того, через элементы ИЛИ 15 - на выход 24, и далее через элементы ИЛИ 15 последующихканалов 1 - на Э -вход триггера 5. По заднему Фронту тактового импульса взводится триггер 5, который своим инверсным выходом блокирует элемент И 4, снимая сигнал с входов 20каналов. Зо время сеанса обмена триггер 3 находится в единичном состоянии, поэтому на входе 21 присутствует логический "0".По окончании сенаса обмена источник информации снимает сигнал заявкисо входа 6, при этом по переднемуфронту тактового импульса обнуляется триггер 7, положительный перепад напряжения с выхода которого черезэлемент и 14 взводит по 9 -входу триггер 16. Уровень логического "0" с инверсного выхода триггера 16 блокирует элеэлементы И 9 и И-НЕ 12, при этом об" нуляется триггер 13, с выхода 17 снимается сигнал подключения к магист- . рали и через элемент ИЛИ 15 снимает-. ся сигнал с выхода 24.Кроме того, снимается сигнал с выхода 23, по заднему Фронту такто" вого импульса обнуляется триггеры 3 и 5, сбрасывается триггер 16 и устройство приходит в исходное состояние.Пусть во время сеанса обмена 1-огоисточника информации поступили заявки от (1-1)-го и (1+1)-ого источников. После окончания сеанса обмена триггер 3 остается в единичном состоянии, так как есть сигнал на входе 19, а триггер 5 сбрасывается. На выходе элемента И 4 формируется сигнал, который через входы 20 поступает на С-входы триггеров 13. В единичное состояние взведется только триггер 13 (-1)-го канала, так как сигнал с выхода 23 (1-1)-ого канала 1 через входы 25 с элемента ИЛИ 11 блокирует элементы И 10 последующих ,каналов 1.Триггер 16 1-ого канала, взведенный в единичное состояние после окончания сеанса обмена 1-ого источника, 1075262остается в единичном состоянии, так как на входах 21 присутствует уровень логического фОф. Сигнал с инверсного выходе триггера 16 на: элементе И 9 блокирует ВоэможнЯО пОвторнфО заявку 1-ого источника.После того, как триггер 13 (1-1)- ого канала 1 вэведется в единичное состояние, на внаще 24 (1-1)-ого канала 1 появляется сигнал По заднему фронту тактового импульса триггер 5 вэведется в единичное состояние н на выходе элемента И 4 сФормнруетсязадний фронт,импульса заннсн заявок. йа этом цикл прнема к обслуживанию заявки ( 1-1) ого источнике.заканчиваетонЕсли во время сеанса обмена (1-1)- ого источника снова придет заявка от -оГо, то по окончанн сеанса устройство лриступит к обслужйвааню 3) заявки (1+1)-ого источника, так как заявка 1-ого источника заблокирована на элементе И 9 сигналом с инверсного выхода триггера 16.Таким образом, при наличия заявок одновременно от нескольких источников устройство производит их последовательное подключение к магистрали, начиная с источника, подключенного к каналу. 1 с меньшим порядковым номером.. После обслуживания последнего из источников, выставивших заявки, исчезает сигнал наличия заявки на входах 21 и сбрасываются триггеры 16 каналов 1. Устройство приходит в исходное состояние.Применение предлагаемого изобре.тения позволяет повысить нацежность работы устройства при обработке од,новременно пришедших заявок.1075262 Составитель М.КудряшевЛ.Гратилло Текред,Ж.Кастелевич Корректор А.Тяск Редак аказ ПП "Патент", г. ужгород, ул. Проектная,илиа/42 Тираж 699ВНИИПИ Государственного комитетапо делам изобретений и открыт113035, Москва, Ж, Раушская н Подписное СССРиб., д. 4/5