Устройство приоритета Советский патент 1980 года по МПК G06F9/50 

1

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

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

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

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

Недостатком этого устройства является большой объем оборудования jB каждом канале. Кроме того, устройство не может использоваться в системах, в которых общий абонент (ЭВМ) одновременно с выполнением операций приема-передачи информации с абонентами осуществляет обработку принятой информации, решает задачи, не свяэаилчые с обменом информацией с абонентами, подключенными к при.ори-тетному устройству. В таких систеМах-может возникнуть случай ,кохг:а .усТ|роиство приоритета уже выбрало последующий канал оеслуживания, а Ъб14ий абонент (ЭВМ) еще занят. Выбранный канал вынужтден ожидать до тех пор, пока освободится общий абонент (ЭВМ) . За время ожидания обмена -АОryt появиться сигналы на запросных входах более приоритеткых каналов, что учтено не будет в силу яакоиченности выбора канала к моменту окончания ожидания обмена и поэтому будет обслуживаться менее приоритетный абонент, т.е. устройство не будет выполнять возлагаемых на него функций. Описанная ситуация возникает потому, что в известном устройстве выбор последующего канала обслуживания осуществляется сразу й;е после снятия сигнала с запросного входа отработавшего канала.При -том- учитывается готовность к обмену только Toiro абонента,при готовности которог формируется сигнал на запросный вход соответствующего канала ij не учитывается готовность к обмену общего абонента (ЭВМ).

Цель изобретения - сокращение объема оборудования.

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

входом уихройства, и в каждый узел выбора канала элемент ИЛИ-НЕ. входы которого соединены соответственно с eдиничньDv входом и нулевым в;:одом триггера узла, а выход со вторым входом элемента ИЛИ узла и выходом узла К 1,м .

На чертеже представлена блок-схема устройства.

Схема устройства содержит узлы 1 выбора кабала, выходы 2 запроса и входы 3 разрешения устройства, элементы 4 ИЛИ-НЕ, элементы 5 ИЛИ, триг геры б, триггер 7 режима, элемент 8 ИЛИ, элемент 9 И, управ.чяюиий вход

10устройства, входы 11 и выходы 12 опроса узлов 1, входы 13 и выходы 14 установки узлов 1.

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

В режиме последовательного опроса |На 10 постоянно присутствует кулевой потенциал. В гом режиме после снятия запроса к обмену с входа

11отработавшего узла J опрос распространяется на узел 1 следующего канала, обслуживающий абонент с меньшим приоритетом. При наличии управляющего потен:/,иала на входе 10 (устанавливается уровень логической единицы во время обмена с абонентом и снимается при необходимости выбора нового абонента) реализуется приоритетный режим. В этом режиме после снятия уровня логической-единицы

со входа 10 опрос начинается с узла 1, обслуживающего абонент с наивысшим приоритетом.

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

Первый 15икл (цикл установки устройства в исходное состояние характеризуется тем, что в цепи распрострняется единичный сигнал, который с выхода элемента 8 ИЛИ через вход 11 поступает на элемент 4 и н единичный вход триггера б. На выходе элемента 4 ИЛИ-НЕ - к;.левой потенциал, а.на единичном выходе триггера 6 появляется единичный сигнал,которы поступает через выход 12;на вход 11 следующего канала и. распространяется на всю цепь аналогичным образом.

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

3 приоритетном режиме со входа 1C на первый вход элемента 9 И поступает логическая единица. При этом единичный сигнал с выхода элемента 4 ИЛИ-НЕ поступает на выход 2 и через элементы 5 ИЛИ узлОв 1 и далее че-, рез элемент 9 И на единичный вход триггера 7. При этом на входе 11 отсутствует сигнал установки устройства в исходное состояние. С единичного выхода триггера 7 сигнал поступает на прямой вход элемента 8 ИЛИ, на выходе которого появляется единичный сигнал, и цикл установки происходит во время обслуживания запроса к обмену из источников информации. Единичный сигнал в обслуживаемом канале с нулевого выхода триггера б поступает на один из входов элемента 4 ИЛИ-НЕ, в результате чего сигнал на выходе 2 исчезает. Однако обслуживание заявки будет производиться до конца. Генерация импульсов в кольце в это время производиться не будет, так как на выходе элемента 8 ИЛИ единичный сигнал и

на всех единичных выходах триггеров 6 остаются единичные сигналы. Когда общий абонент (ЭВМ) придет в готовность и на входе 10 сбросится сигнал логической единицы, распространение 5 нулевого сигнала (сигнала опроса) начинае.тся с канала с наивысшим приоритетом.

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

5

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

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

5 а вторым входом - с управляющим входом устройства, вход и выход К-го узла выбора канала соединен соответственно с К-тьм входом запроса и К-тым выходом разрешения устройства,

0 а вход опроса и выход установки соответственно с выходом опроса и входом установки К-1-ГО узла выбора канала,причем каждый узел выбора канала содержит триггер, единичные вход и выход и нулевой вход которого явля- ,

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

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

55 Источники информации,

принятые во внимание при экспертизе

1.Авторское свидетельство СССР № 377775, кл. G06 F 9/18, 1970.

2.Авторское свидетельство СССР 60 по заявке 2195254/18-24.

кл. G06 F-9/18, 1975 (прототип).

« ем

«

м

1

uJ

«с