Многоканальное устройство приоритета

 

Союз Советских

Соцналмстйчеснии

Республик (61) Дополнительное к авт. свил-ву(Е ) Заявлено1а 04.77 {2l)2477417y18 24 ! с присоединением заявки №Гоеудеретйеииый кенитет

СССР ие делан иМретение и открытий (23) Приоритет

Опубликовано15. 07.79.Бюллетень hb 26

Дата опубликования опнсания1$.07.79.

J. (72) Авторы изобретения

С. М. Шевчук, А. Г. Мамедов и В. В. Жданова. (73) Заяви ель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО Щ ИОРИТЕТА

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

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

И данного канала и через схему HE — со входом первой схемы И всех каналов со старшим порядковым номером, выходы первой и второй схемы И каждого канала соединены со входом схемы ИЛИ данного канала, выход которой соединен с выходюй шиной и выходом второй схемы И данного канала, а через схему НЕ - со входом первой схемы И всех каналов с меньшим порядковым номером, а входы вторых схем И всех каналов соединены с шиной. разрешения опроса, где количество входов схемы И определяется количеством каналов (1) .

С ростом количества каналов растет количество связей между каналами устройства, что является его недостагком.

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

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

, 4<"т:г 2

3 - -. 4

Кроме того, опрос исто пптк< м ннф< р<.Ьi- венно с первым и т<торьа«вхолт<ми элеменции в иэвестн лх устройствах- осушествля- та ИЛИ катила, инверсный вход первого ется либо по зидатцтым приоритетам, либо триггера канала соединен с соответствую побпе<довательно.. шим запросттьм входом канала, второй

Известно также многоканальное уст- 5 вход элемента ИЛИ последнего канала явройство приоритета, содержащее элемент ляется сигнальным входом устройства, выИ, а в каждом канале первый и второй ход элемента ИЛИ первого канала соедитриггеры и элемент ИЛИ, причем запрос- нен с первым входом третьего элемента ный вход канала, соединен с нулевым вхо- И, второй вход которого соединен c yn= =" дом" первого триггера канала, а первый 1о равляюшим входом устройства, выход первход элемента И соединен с управляющим — вого триггера последнего канала соединен входом устрттйства 13 J . с инверсным входом первого элемента И, Недостатком, этого устройства являет- а выходы первого, второго и третьего ся то, -"îéo имеет низкое быстродейст- элемента И через первый элемент ИЛИ вие, так как,перезапись сигналов запро- 15 соединены с прямым входом первого трщ са на обслуживание с регистра индикации repa первого канала f4) . запросов на вспомогательный регистр осу- Недостаток устройства состоит в том, что оно требует больших затрат оборудошествляется по тактовым сигналам только после того, как обслужит<я канал с — вания, так как в каждом канале необхои элемент ИЛИ.наивысшим приоритетом. A сигнал опроса 22О Одимо иметь три дополнитетп ных элемента .- всегда поступает с задержкой на время

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

Кроме того, известное устройство не Поставленная цель достигается тем, 25 обеспечивает последовательный опрос ис- что устройство содержит второи элемент точников информации, оперативный пере- ИЛИ, причем запросные входы устройства, ход от одного режима работы (режиМ при= " кф>ме эатфосяого входа, соединенного с оритетного onpoñà) к другому (режим по -" " ийверсттьтй входом первого триггера посследовательного опроса), и наоборот, что леднего канала, через второй элемент ИЛИ является также его. недостатком. Для нор- соед:тнены с прямым входом вгорого элемального функционирования этого устрой- мента И, инверсный вход которого соедиства необходим ряд сигналов (сйгйалы на- "нен с прямым выходом первого триггера чальной установки, тактовые сигналы, сиг- последнего канала, а прямой вход первого нал опроса) органиэация которых тре- - элемента И соединен с инверсным входомт

35:., бует дополнительных аппаратурных затрат. " первого триггера последнего канала.

Общим недостатком указанных извесь Структурная охв<та устройства предных устройств является также то. что они ставлена на чертеже. не могут обеспечить оперативный переход Многоканальное устройство приоритета от приоритетного опроса к последователь- содержит первыи 1, второй 2, тРет

° с т тий 3, 40 ному опросу источников информации, и элемейтьт И и первый элемент ИЛИ4, обнаоборот. - --- ": Разуюшие элеметгтьт 5 2И-ЗИЛИ, второй

Наиболее близким к изобретенйю по элемент ИЛИ6, каналы 7-9, каждый из технической суцтно<ти и, достигаемому которых содержит первый триггер 10, результату является многоканальное уст- второй триггер 11; элемент НЕ12, эле45 ройство приоритета, содержащее первый, мент ИЛИ13, вход 14, выход 15, вход второй и третий элементы И, первый эле- 16 и выход 17. Устройство содержит такмент ИЛИ, а в каждом канале - первый же запросные входы 18-20, разрешающие и второй триггеры, элемент HE и элемент выходы 21-23, управляющий вход 24, ИЛИ причем прямой вход первого тригге- сигнальный вход 25, Э

$Q : ра к4нала соединен с инверсным входом Устройство работает в двух режимах. второго триггера канала, прямой вход вто- При отсутствии логической единицы на рого григгера канала соединен с инверсным управляющем вхече 24 - в режиме посвыходом первого триггера канала, прямой ледовательного опроса. B этом режиме выхОд вторбго" грйггеРа -канбйа< соединен после снятия запроса к обмену отработав55, через элемент НЕ с соответствующим раэ- шего источника информации сигнал опроса

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

<>7 ><>22

5

Прээ присутствии логической одээээээпы на упраээляэеэээом входе 24 — в приоритетном рожимо. В этом режиме после снятия запроса к обмену отработавшего источника информации опрос начинается с канала, обслуживающего источник инэээормации с наивысшим приоритетом.

В обоих режимах приоритет каналов определяется порядком их очередности, т.е. первый канал обладает высшим при — <0 оритетом.

Рассмотрим работу устройства в режиме последовательного опроса.

Если на запросных входах 18-20 нет сигналов запроса к обмену, на инверсных эь выходах триггеров 10 присутствует потенциал, который поступает на прямой вход триггеров 11. Потенциал с единичного выхода триггеров 11 поступает на вход элементов HE 12. С выхода элемен-20 та НЕ 12 на разрешающие выходы 21-23 поступают нулевые сигналы.

В момент поступления сигнала запроса на вход 18-20 одного из каналов или нескольких каналов одновременно в кольце, образованном триггерами 10 всех каналов и элементом 5 2И-ЗИЛИ, начиная от канала 7 и кончая каналом

9, начнет распространяться единичный сигнал - первый цикл (цикл установки).

Елиничный сигнал с выхода элемента

5 2И-ЗИЛИ через опросный вход 14 поступает на инверсный вход триггера

-. 11 и на прямой вход триггера 10. Триг гер 11 устанавливается в единичное со- з5 стояние, а на прямом выходе триггера

10 появляется единичный сигнал, который поступает на инверсный вход триггера 11 и на прямой вход триггера 10.

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

15 на вход 14 следующего канала и распространяется на всю цепь анало- 4s гичным образом.

Второй цикл (цикл опроса канала) характеризуется тем, что в цепи, начиная от канала 7, распросэраняется нулевой сигнал. Но распространение нулевого сит» нала в цепи возможно только до канала на запросном входе которого присутствует сигнал запроса к обмену. При наличии на запросном входе одного из каналов 7-9 сигнала запроса к обмену в первом цикле на инверсном выходе триггера 10. появляется нулевой сигнал. Во втором цикле этот сигнал препятствует распространению

6 нулевого сигнала ээо пени. С этого момента времени прекраишотся рас ространоние опроса в кольцо. Нулевой сигнал с инверсного выхода триггера 10 поступает на прямой вход триггера 11. Как только на инверсный вход триггера 11 поступает нулевой сигнал, триггер Il устанавливается в нулевое состояние.

Нулевой сигнал с прямого выхода триггера 11 поступает на вход элемента

НЕ 12. C выхода элемента НЕ 12 единичный сигнал поступает на соответствующий раэрешаюцкй выход. Как только снимается запрос к обмену с запросного входа триггер 10 устанавливается в нулевое состояние. Единичный сигнал с инверсного выхода триггера 10 поступает на прямой вход триггера 11. Единичный сигнал с прямого выхода триггера 1 1 поступает на вход элемента HE 12, в результате чего сигнал на разреэээающем выходе исчезает. Нулевой сигнал с прямого выхода триггера 10 распространяется по цепи до канала, на зайуэосном входе которого присутствует запфос к обмену. Таким образом, последовательно обрабатываются

I все запросы к обмену. После опроса последнего канала триггеры 10 всех каналов останутся в опрошенном состоянии. Следующий цикл установки триггеров начнется с момента постуцления хотя бы на один запросный вход сигнала запроса к обмену, 1 а затем вновь следует цикл опроса.

В цриоритетиом режиме с управляюше-. го входа 24 на вход элемента 5 2И-ЗИЛИ поступает логическая единица. При этом единичный сигнал с выхоаа элемента НЕ 12, поступакпций иа вход 25 и на первый вход элемента ИЛИ 13. поступает через выход

17 и вход 16 íà вход элемента 5 2И-ЗИЛИ. При этом на выходе элемента. 5 появляется единичный сигнал и цикл устаковки происходит во время обслуживания запроса к обмену одного. из источников информации.

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

После снятия сигнала .запроса к обмену запросного входа исчезновение сигнала с разрешакээцего выхода происходит так же, как и в режиме последовательного опроса, с той лишь разницей, что на прямом выходе триггера 10 не появляется нулевой сигнал. На всех прямых abaco- . дах триггеров 10 присутствуют единичные

674022

ЦНИИПИ Заказ 4079/45 Тираж 779 Подписное

Филиал ЙПП Патент, r. Ужгород, ул, Проектная„4 сигналы,— а распространение нулевого сигнала (сигнала опроса) начинается с канала с наивысшим приоритетом.

Таким образом, осуществляется опрос источников информации в приоритетном режиме.

Устройство может работать как в последовательном, так и в прйоритетном режимах опроса источников информации, при этом требуется меньше оборудования, чем в известном устройстве.

Формула изобретения

Многоканальное устпойство приоритета, содержащее первый, второй и третий элементы И, первый элемент ИЛИ, а в каждом канале «первый и второй трш"геры, элемент НЕ и элемент ИЛИ, цричем прямой вход первого тфитте эа канала соединен с инверсным входом второ» го триггера канала, прямой вход второго трйггера канала соединен" с -инверсным выходом первого триггера канала, прямой выход второго триггера канала соединен через элемент HE с соответствукйциЫ разрешающим выходом устройства, выход элемента HE канала и выход элемента ИЛИ последующего канала соединены соответственно с первым и вторым входами элемента ИЛИ канала, инверсный вход первого триггера каsana соединен с соответствующим запрос— ныл входом канала, второй вход элемента ЙЛИ последнего канала является сигнальным входом устройства, выход элемента ИЛИ первого канала соединен с первым входом третьего элемента И, второй вход которого соединен с управляющим Входом устроиства Выход первого триггера последнего канала соединен с инверсным входом первого элемента И, а выходы первого, второго и третьего элемента И через первый элемент ИЛИ сое1о динены с прямым входом первого триггера, первого канала, о т л и ч а ю ш е е с я тем, что, с целью сокрдщения оборудова-,, ния, оно содержит второй элемент ИЛИ, причем запросные входы устройства, кро 5 ме запросного входа, соединенного с инверсным входом первого триггера последнего канала, через второй элемент

ИЛИ соединены с прямым входом второго элемента И, инверсный вход которого соединен с прямым выходом первого триггера последнего канала, а прямой вход первого элемента И соединен с инверсным входом первого триггера последнего канала.

Источники информации, принятые во вшплание при экспертизе, 1. Авторское свидетельство СССР, ¹ 377775, кл. 6. 06 Г 9/18, 1974.

2. Автбрское свидетельство СССР. № 476566,, кл. С 06 F 9/18, 1976.

3. Авторское свидетельство СССР № 425177, кл. g 06 Р- 9/18, 1975.

4. Заявка № 2450424/18-24,. по которой принято положительное решение о выдаче авторского свидетельства от

29.08.77.