Устройство приоритета

 

! р >742938

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

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву. (22) Заявлено 030478 (21 } 2600647/18-24 (51)М. Кл. с присоединением заявки ¹

006 F 9/18

Государственный комитет

СССР ио делам изобретений и открытий (23) Приоритет (53) УДК 681-326 ° 34 (088. 8) Опубликовано 25.0680. Бюллетень № 23

Дата опубликования описания 250680 (72) Авторы изобретения

: В.Й. Корзун и A.Ï. Онищенко (71) Заявитель (54) УСТРОЙСТВО ПРИОРИТЕТА

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

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

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

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

Недостатком этого устройства является большой объем оборудования ,в каждом канале. Кроме того, уст742930 ройство не может использоваться в системах, в кс..эрих общий абоне> т (ЭВИ) одновременно с выполнением операций приема-пер дачи информации с абонентамн осу-„ ествл:- = ò обработку принятой и; †:ôoðìàöèè, решает задачи, не связанние с обменом информациеи с абонентами, подключенными к приоритетному устройству. В таких системах может возникнуть случай, когда устроиство приоритеic. уже выбрало последующий канал обслуживания, а ббщий абонент (ЭВМ) еще занят,Быбранныи канал вынужден ожидать до тех пор, пока освободится общий абонент (ЭВМ). За время ожидания обмена .,огут появиться сигналы на "запросных" входах более приоритетных каналоэ, что учтено не будет в нлу ."-,аконченности выбора канала к моменту окснчания ожидания обмена и поэтому будет обслуживаться менее приоритетный абонен-, т.е. устройство не будет выполнять возлагаемых на него функций. Описанная ситуация возникает потому, что в известном устрой .тве выбор последующего канала обслуживания осуществляется сразу >..е после снятия сигнала с "запросного" входа отработавшего канала.При .=том учи-. тывается готовность к обмену только того абонента,при готовност»- которогс формируется сигнал на запросный вход соОтветствующего канала » че учитывается готовность к обмену общего абонента (3BN).

Цель изобретения — сокращение объема оборудования.По"тавленная цель достигае"cR j.gM, что в устройство, содержащее ь1 узло» выбора канала, элемент ИЛИ, соединенный выходом и инверсным входом ссответственно со входоь. опроса первого и выходом опроса И-го узлов выбора канала, и элемент И, первым входом соединенный с выходом /cTaH0BKp. пЕрвого узла выбора канала, а вторым входом с управляющим входом устройства, вход и выход K-го узла выбора канала соединены соответственно с К-тым входом запроса и К вЂ” тым выходом разрешения устройства, а вход опроса и выход установки соот-вет твенно с выходом опроса и входом установ::и К-1-го узла выбора канала,. причем каждый узел выбора канала содержит триггер, единичные вход и выход и нулевой вход которого являются соответственно входом опроса, выходом опроса и входом узла выбора канала, ч элемент ИЛИ, первый вход и выход которого являются соответственно входом и выходом установки узла выбора канала, введены триггер режима, соединенный единичными входом и выходом и нулевым входом соответственно с выходом элемента И, прямым входом элемента ИЛИ и управляющим входом i роиства, и в каждый узел ьыбора канала элемент HJIli-HE, входы которого соединены соответственно с единичным входом и нулевым в..одом триггера узла, а выход со вторым входом элемента ИЛИ узла и выходом узла < = 1,М

На чертеяе представлена блок-схема устройcòâà.

Схема устройства содержит узлы 1 выбора кайала, выходь 2 зап;.оса и входы 3 разрешения устройства, элементы 4 ИЛИ вЂ , элементы 5 ИЛИ, триггеры б„ триггер 7 реяима, элемент 8

ИЛИ, элемент 9 И, управляюи ий вход

10 устройства, входи 11 H Bbixoflbl 12

15 опроса узлов 1, входы 13 и выходы

14 установки узлов 1.

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

В режиме последовательного о троса

2О на в оде 10 постоянно присуc=.-,â,»eò

I нулевой потенциал. В =--.ом режиме после снятия запроса к >бмену с входа

11 отработавшего узла I опрос распространяется на узел 1 следую-. его

25 канала, обслуживающий абонент с меньшим приоритетом. II-,è наличии управляющего потен.,нала на в::оде :0 (устанавливается уровень логической единицы во время обмена с абонентом

gO и снимается при необходи.|т=ти выбора нового абонента) реализуется приоритетный режим. В этом режиме после снятия уровня логической. единицы со входа 10 опрос начинается с узла обслуживающего абонент с наивысшим приоритетом.

В режиме послецовательного опроса на элемент 9 И поступает сигнал логического нуля. При отсутствии на входах 3 сигналов запроса к обмену на нулевых выходах триггеров б присутствует потенциал, который поступает на вход элемента 4 ИЛИ вЂ , вызывая на выходе 2 нулевые сигналы. В кольце, образованном триггерами и элемен4ь том 8 ИЛИ, происходит генерация импульсов опроса, так как в кольцо замкнуто нечетное количество инверторов (четное количество в триггерах б и инверсия на входе элемента 8 ИЛИ).Это кольцо работает в два цикла.

Первый цикл (цикл установки устройства в исходное состояние характеризуется тем, что в цепи распростра. няется единичный сигнал„ который с выхода элемента 8 ИЛИ через вход

11 пос; óïàåò на элемент 4 ИЛИ-- НЕ и на единичный вход триггера б. На выходе элемента 4 ИЛИ-НŠ— н.левой потенциал, а на единичном выходе триггера

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

Второй цикл (цикл опроса канала)

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

i:èãíàëoâ запроса.

При наличии на входе 3 одного из каналов сигнала запроса в первом цикле на нулевом выходе триггера б появляется нулевой сигнал (триггер устанавливается в единичное состоя- ние, на выходе 2 нулевой потенциал, потому что на второй вход элемента 4

ИЛИ-НЕ со входа 11 поступит единичный потенциал). Во втором цикле этот сигнал препятствует распространению нулевого сигнала по цепи и прекращает генерацию импульсов в кольце. Нулевой сигнал с нулевого выхода триггер" б поступает на первый вход элемента 4 ИЛИ-НЕ, на его второй вход поступит нулевой сигнал от предшествующего канала через вход 11, а с 20 выхода его единичный сигнал поступает на выход 2. Как только снимается запрос на вход 3, триггер б устанавливае:ся в нулевое состояние и единичный сигнал с его нулевого выхода 25 поступает на первый вход элемента

4 ИЛИ вЂ , в результате чего сигнал на выходе 2 исчезает. Нуленой сигнал с единичного выхода триггера б распространяется по цепи до узла 1,на 30 входе 3 которого присутствует сигнал запроса. Таким образом, псследовательно обрабатываются все запросы к обмену. После опроса последнего .узла

1 следует цикл установки, а затем вновь цикл опроса.

3 приоритетном режиме со входа

1Ñ на первый вход элемента 9 И поступает логическая единица. При этом единичный сигнал с выхода элемента 4 4О

ИЛИ вЂ  поступает на выход 2 и через элементы 5 ИЛИ узлов 1 и далее че-, рез элемент 9 И на единичный вход триггера 7. При этом на входе 11 отсутствует сигнал устанонки устройства в исходное состояние. С еди45 ничного выхода триггера 7 сигнал поступает на прямой вход элемента 8

ИЛИ, на выходе которого появляется единичный сигнал, и цикл установки происходит во время обслуживания запроса к обмену из источников информации. Единичный сигнал в обслуживаемом канале с нулевого выхода триггера б поступает на один из входов элемента 4 ИЛИ-НЕ, в результате 55 чего сигнал на выходе 2 исчезает.

Однако обслуживание заявки будет производиться до конца. Генерация импульсов в кольце в это время произнодиться не будет, так как на выходе 60 элемента 8 ИЛИ единичный сигнал и на всех единичных выходах триггеров б остаются единичные сигналы. Когда общий абонент (3BN) придет в готовность и на входе 10 сбросится сигнал логической единицы, распространение нулевого сигнала (сигнала опроса) на чинается с канала с наивысшим приоритетом.

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

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

Устройство приоритета, содержащее

М узлов выбора канала, элемент ИЛИ, соединенный выходом и инверсным входом соответственно со входом опроса первого и выходом опроса М-го узлов выбора канала, и элемент И, первым входом соединенный с выходом установки первого узла выбора канала, а вторым входом — с управляющим входом устройства, вход и выход К-го узла выбора канала соединен соответственно с К-тым входом запроса и

K-тым выходом разрешения устройства, а вход опроса и выход установки соответственно с выходом опроса и входом установки К-1-ro узла выбора канала,. причем каждый узел выбора канала содержит триггер, единичные вход и ныход и нулевой вход которого явля- . ются соответстненно входом опроса, выходом опроса и входом узла выбора канала, и элемент ИЛИ, первый вход и выход которого являются соответственно входом и выходом установки узла выбора канала, о т л и ч а ющ е е с я тем,что,с целью сокращения объема оборудования, в устройство введены триггер режима, соединенный единичными входом и выходом и нулевым входом соответственно с выходом лемента И, прямым входом элемента

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

ИЛИ узла и выходом узла (K=1,М).

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Р 377775, кл. G06 F 9/18, 1970 °

2. Авторское свидетельство СССР по заявке 9 2195254/18-24. кл. G06 F.9/18, 1975 (прототип).