Приоритетное устройство

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (») 474807

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

Сацналнстнческнх

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 29.02.72 (21) 1753986/18-24 (51) М. Кл. G 06f 9/18 с присоединением заявки №

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

Опубликовано 25.06.75. Бюллетень № 23

Дата опубликования описания 13.11.75

Совета Министров СССР ло делам изобретений н открытий (53) УДК 681.325.5 (088.8) (72) Авторы изобретения

М. П. Федоренко, А. Г. Мамедов и Н. И. Климов (71) Заявитель (54) ПРИОРИТЕТНОЕ УСТРОЙСТВО

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

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

Известные приоритетные устройства не обеспечивают нормальное подключение абонентов — источников информации к приемнику информации в случае независимого выставления сигналов готовности к передаче информации и сигнала готовности к приему информации, в частности, когда сигнал гoTOBHocTri к приему информации выставлен раньше, чем сигналы готовности к передаче информации.

Цель изобретения — расширение функциональных возможностей известных устройств приоритета, т. е. обеспечение подключения абонентов — источников информации к приемнику информации (ЭВМ), сигналы готовности к передаче и приему информации которых выставляются независимо друг от друга в асинхронном режиме.

Предлагаемое устройство отличается от известных тем, что в нем в каждом поразряд(О ном логическом узле второй вход первой схемы И соединен с выходом второй схемы И и с одним входом второй схемы И вЂ” HE, другой вход которой соединен с выходом первой схемы И НЕ и с входом установки в «1» триг)5 гера. Нулевой выход триггера соединен с первым входом третьей схемы И вЂ” НЕ, выход которой соединен с первым входом второй схемы И, с входом четвертой схемы И вЂ” HE и с вторым входом первой схемы И вЂ” НЕ, а в уз20 ле управления вход установки «1» триггера соединен с выходом первой схемы И вЂ” HF, каждый вход которой соединен с выходом третьей схемы И вЂ” HE соответствующего поразрядного логического узла. Вход установки

25 в «О» триггера соединен с выходом первой схемы И, каждый вход которой соединен с выходом второй схемы И вЂ” HE соответствующего поразрядного логического узла, единичный выход триггера соединен с одним входом зо второй схемы И, другой вход которой соеди474807

3 нен с выходом второй схемы И вЂ” НЕ, каждый вход которой соединен с нулевым выходом триггера соответствующего поразрядного логического узла, вход установки в «О» которого соединен с единичным выходом триггера узла управления, выход второй схемы И узла управления соединен с вторыми входами второй схемы И и третьей схемы И вЂ” НЕ первого поразрядного логического узла, выход четвертой схемы И вЂ” НЕ каждого поразрядного логического узла, кроме и-го, соединен с вторыми входами схемы И и третьей схемы И вЂ” НЕ соседнего старшего разряда, а выход четвертой схемы И вЂ” HE rz-го разряда соединен с шиной подключения дополнительных разрядов.

Такое выполнение позволяет обеспечить подключение абонентов — источников информации к приемнику информации (ЭВМ) независимо от того, в какой последовательности выставляются сигналы готовности к передаче и приему информации.

На чертеже представлена схема приоритетного устройства.

Предлагаемое устройство содержит узел управления 1, и поразрядных логических узлов 2 и схему ИЛИ 3. Первая схема И вЂ” НЕ узла управления служит для определения момента установки приоритетного устройства в исходное состояние, а первая схема И этого узла служит в качестве сборки сигналов, которые указывают на то, что выбранный по приоритету абонент снял свой сигнал готовности к передаче информации. Вторая схема

И вЂ” HE узла управления служит для определения начального момента работы приоритетного устройства, а вторая схема И и триггер этого узла служат для формирования сигнала опроса состояния логических узлов 2.

11ервая схема И вЂ” 1E логического узла служит для запрета прохождения сигнала готовности, поступающего от абонента с высшим приоритетом в то время, когда абонент с низшим приоритетом подключен к ЭВМ, а также для установки триггера логического узла в единичное состояние. Вторая схема И вЂ” HE логического узла служит для определения момента снятия абонентом, подключенным к

ЭВМ, своего сигнала готовности к передаче информации. Третья и четвертая схемы И—

НЕ логического узла служат для организации цепи опроса состояния триггеров этого узла.

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

Первая схема И логического узла служит для трансляции сигнала готовности к приему информации, поступающему от ЭВМ на выбранный по приоритету абонент, а вторая схема И этого узла служит для формирования признака выбранного по приоритету аоонента. Схема ИЛИ 3 служит для передачи на

ЭВМ сигнала готовности к передаче информации одного из абонентов.

Зо

45 ,0 зь

Работа устройства приоритета осуществляется по следующему правилу.

При обслуживании i-го абонента приоритетное устройство поддерживает его сигнал готовности к передаче информации (транслирует его на ЭВМ) до конца обмена информацией между ЭВМ и абонентом, и если, например, во время передачи информации абоненты с высшим приоритетом выставили свои сигналы готовности к передаче информации, то после обслуживания -го абонента предпочтение в подключении на связь с ЭВМ будет отдано абоненту с наиболее высоким приоритетом.

Сигнал готовности к приему информации, поступающий от ЭВМ, устройство приоритета транслирует (через первую схему И логического узла) только тому абоненту, которому отдано предпочтение.

Работа приоритетного устройства начинается с момента поступления хотя бы одного сигнала готовности к передаче информации от любого абонента. К этому моменту приоритетное устройство находится в исходном состоянии, т. е. триггер узла управления установлен в единичное состояние, но сигнал опроса состояний триггеров логических узлов не распространяется по цепи опроса (третьи и четвертые схемы И вЂ” НЕ логических узлов) до тех пор, пока хотя бы один из триггеров логических узлов не будет установлен сигналом готовности к передаче информации i-го абонента в единичное состояние. В исходном состоянии на вторых входах первых схем И—

HE логических узлов всегда будет установлен положительный сигнал. При поступлении от абонентов на вход приоритетного устройства любого (одного или нескольких) из сигналов готовности к передаче информации соответствующие триггеры логических узлов устанавливаются в единичное состояние. Сигнал с нулевого выхода триггера логического узла поступает через вторую схему И НЕ узла управления, чем разрешается последовательный анализ состояния триггеров логических узлов.

Если, например, триггер первого логического узла находится в нулевом состоянии, то сигнал анализа состояния триггеров, проходя через третью схему И вЂ” НЕ этого узла, блокирует вход (первая схема И вЂ” НЕ узла) этого триггера и через четвертую схему И вЂ” HE поступает на вход анализа состояния триггера второго логического узла. Если сигнал анализа состояния триггеров достигает того логического узла, триггер которого установлен сигналом готовности к передаче информации соответствующего абонента в единичное состоя. ннс, то на выходе третьей схемы И вЂ” НЕ логического узла появляется положительныи сигнал, который блокирует дальнейшее прохождение сигнала опроса состояния триггеров. Сигнал с выхода второй схемы И логического узла (признак выбранного абонента по приоритету) через схему ИЛИ 3 поступает на ЭВМ. К этому времени триггеры предыду474807 щих логических узлов будут заблокированы сигналом анализа состояния триггеров, а состояния триггеров последующих логических узлов не будут анализироваться, так как сигнал опроса состояния триггеров до них в этом случае не доходит. Через первую схему И сигнал готовности к приему информации от ЭВМ поступает именно тому абоненту, который выбран по приоритету. Такое состояние приоритетного устройства будет поддерживаться до тех пор, пока выбранный абонент не снимет свой сигнал готовности к передаче информации. При снятии абонентом сигнала готовности к передаче информации, на первом и втором входах второй схемы И вЂ” HE данного логического узла будут положительные сигналы. Отрицательный сигнал с выхода этой схемы через первую схему И узла управления установит триггер этого узла в нулевое состояние, что позволит по цепи опроса установить отрицательный уровень на входах всех логических узлов и установить триггера логических узлов в нулевое состояние. Как только это произойдет, на входы первой схемы И—

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

В этот момент устройство приоритета снова находится в исходном состоянии.

Предмет изобретения

Приоритетное устройство, содержащее п поразрядных логических узлов и узел управления, состоящих из триггеров, схем И и схем

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

ЭВМ соединена с первыми входами первых схем И всех поразрядных логических узлов, отличающееся тем, что, с целью расширения функциональных возможностей, в каждом поразрядном логическом узле второй вход первой схемы И соединен с выходом второй схемы И и с одним входом второй схемы И вЂ” НЕ, другой вход которой соединен с выходом первой схемы И†HE и с входом установки в «1» триггера, нулевой выход которого соединен с первым входом третьей схемы И вЂ” НЕ, выход которой соединен с первым входом второй схемы И, с входом четвертой схемы И вЂ” НЕ и с вторым входом первой схемы И вЂ” НЕ, а в узле управления вход установки «1» триггера соединен с выходом первой схемы И вЂ” НЕ, каждый вход которой соединен с выходом третьей схемы И вЂ” НЕ соответствующего поразрядного логического узла, вход установки в «О» триггера соединен с выходом первой схемы И, каждый вход которой соединен с выходом второй схемы И вЂ” HE соответствующего поразрядного логического

25 узла, единичный выход триггера соединен с одним входом второй схемы И, другой вход которой соединен с выходом второй схемы

И вЂ” НЕ, каждый вход которой соединен с нулевым выходом триггера соответствующего

ЗО поразрядного логического узла, вход установки в «О» которого соединен с единичным выходом триггера узла управления, выход второй схемы И узла управления соединен с вторыми входами второй схемы И и третьей

aS схемы И вЂ” НЕ первого поразрядного логического узла, выход четвертой схемы И вЂ” НЕ каждого поразрядного логического узла, кроме n-ro, соединен с вторыми входами схемы

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

474807 звм у

abos!earn

4/41 абонентп

Nii ц4онвнтп вп

Составитель М. Федоренко

Техред Т. Курилко

Корректор А. Дзесова

Редактор E. Гончар

Типография, пр. Сапунова, 2

Заказ 2739/6 Изд. № 835 Тираж 579 Подписное

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

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