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

1

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

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

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

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

Предлагаемое устройство отличается от известных тем, что в нем в каждом поразрядном логическом узле второй вход первой схемы И соединен с выходом второй схемы И и с одним входом второй схемы И-НЕ, другой вход которой соединен с выходом nepBoii схемы И-НЕ и с входом установки в «1 триггера. Нулевой выход триггера соединен с первым входом третьей схемы И-НЕ, выход которой соединен с первым входом второй схемы И, с входом четвертой схемы И-НЕ и с вторым входом первой схемы И-НЕ, а в узле управления вход установки «I триггера соединен с выходом первой схемы И-НЕ, каждый вход которой соединен с выходом третьей схемы И-НЕ соответствующего поразрядного логического узла. Вход установки

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

второй схемы И, другой вход которой соедииен с выходом второй схемы И-НЕ, каждый вход которой соединен с нулевым выходом триггера соответствующего поразрядного логического узла, ВХОД установки в «О которого соединен с единичным выходом триггера узла управления, выход второй схемы И узла управления соединен с вторыми входами второй схемы И и третьей схемы И-НЕ первого поразрядного логического узла, выход четвертой схемы И-НЕ каждого поразрядного логического узла, кроме п-го, соединен с вторыми входами схемы И и третьей схемы И-НЕ соседнего старшего разряда, а выход четвертой схемы И-НЕ п-го разряда соединен с шиной подключения дополнительных разрядов.

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

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

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

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

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

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

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

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

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

узлов.

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

сигнал, который блокирует дальнейшее прохождение сигнала опроса состояния триггеров. Сигнал с выхода второй схемы И логического узла (признак выбранного абонента по приоритету) через схему ИЛИ 3 поступает

на ЭВМ. К этому времени триггеры предыдущих логических узлов будут заблокированы сигналом анализа состояния триггеров, а состояния триггеров последующих логических узлов не будут анализироваться, так как сигнал опроса состояния триггеров до них в этом случае не доходит. Через первую схему И сигнал готовности к приему информации от ЭВМ поступает именно тому абоненту, который выбран по приоритету. Такое состояние приоритетного устройства будет поддерживаться до тех пор, пока выбранный абонент не снимет свой сигнал готовности к передаче информации. При снятии абонентом сигнала готовности к передаче информации, на первом и втором входах второй схемы И-НЕ данного логического узла будут положительные сигналы. Отрицательный сигнал с выхода этой схемы через первую схему И узла управления установит триггер этого узла в нулевое состояние, что позволит по цепи опроса установить отрицательный уровень на входах всех логических узлов и установить триггера логических узлов в нулевое состояние. Как только это произойдет, на входы первой схемы И- НЕ узла управления поступят положительные сигналы, а с выхода этой схемы отрицательный сигнал установит триггер узла управления в единичное состояние.

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

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

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

о5онент i1

абонент

абонент f/iL