Устройство динамического приоритета электронной вычислительной машины Советский патент 1976 года по МПК G06F9/50 

1

Изобретение относится к области вычислительной техники.

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

Однако такие устройства требуют большого объема аппаратурных затрат и не позволяют оперативно из менять лоследовательность подключения абонентов.

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

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

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

Функциональ11ая схема устройства динамического приоритета электронной вычислительной машины приведена на фиг. 1.

Устройство содержит регистр 1, дешифратор 2, коммутирующую матрицу 3, шифратор 4, блок 5 управления, блоки 6i - 6п разрешения конфликтных ситуаций, вход 7 кода последовательности опроса, выход 8 номера подключенного на связь абонента, входы 9i - 9п готовности абонента к обмену, выходы lOj- 10,г готовности электронной вычислительной машины к обмену, выход И сигнала готовности абонента и вход 12 сигнала готовности

электронной вычислительной машины.

Коммутирующая матрица 3 включает в себя элементы «И 13 и элементы «ИЛР 14, блок 5 управления - элеме 1т «И---НЕ 15, элемент «И 16, элемент «И-НЕ 17, триггер 18 и элемент «И 19.

Функциональная схема блока разрешения конфликтных ситуаций привелена на фиг. 2.

Блок разрешения конфликтных ситуации содержит элементы «И - НЕ 20--23, элементы «И 24 и 25 и триггер 26.

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

В исходном состоянии триггеры 26 всех блоков разрешения конфликтных ситуации установлены в «1, что соответствуеч наличию иулевых уровней сигналов на выходах элементов «ИЛИ 14 кОММутирующе матрицы 3 и выходе элемента «И 19 блока 5 управлошя и положительных уровней сигналов па выходах элемента «И - НЕ 20 и триггера 2() блоков разрешения конфликтных ситуаций и иа выходе триггера 18 блока управления. В этом состоянии в зависимости от содержимого регистра 1 с выхода дешифратора 2 на одну из горизонтальных шин коммутирующей матрицы 3 постунает сигнал в виде цоложительного уровня. Содержимое регистра представляет собой код, но которому формируется цень опроса состояний триггеров 26 блоков разрешения конфликтных ситуаци;. В зависимости от содержимого регистра осуществляется та или Иная последовательность опроса состояний триггеров 26.

В случае наличия сигнала готовности некоторого абонента к обмену в виде ноложительного уровня напряжения на соответствующем входе готовности абонента к обмену триггер 26 этого б;юка разрешения конфликтных ситуаций устанавливается в нулевое состояцие. Сигнал с триггера этого блока в виде нулевого уровня .напряжения через элемент 15 и элемент «И 19 ностунает на шину первого столбца коммутирующей матрицы 3 в виде положительного уровня - сигнала опроса. Сигнал опроса раснространяется но элементам «И 13 одной из строк коммутирующей матрицы и ио элементам «И - НЕ 20 и 21 каждого блока разрешения .конфликтных ситуа.ций.

. Если, нанример, на первой шине коммутирующей матрицы 3 с дешифратора 2 установлен положительный уровень напряжения, то сигнал опроса через элемеит «И 13, расположенный на пересечении лервой строки и первого столбца, и элемент «ИЛР1 14, находящийся во второй строке, подается на вход элемента «И - НЕ 20 второго блока разрешения КО.НФЛИКТНЫХ ситуаций. Если триггер 26 этого блока установлен в «1, то сигнал опроса через элементы «И - НЕ 20 и 21 этого блока поступает на элемент «И 13 коммутирующей матрицы, расположенный на пересечении первой строки и второго столбца коммутирующей матрицы. С выхода этого элемента сигнал опроса через следующий

элемент «НЛИ 14 проходит на следующий блок разрешения конфликтных ситуаций (6з). Таким способом сигнал опроса распространяется до того блока разрешення конфликтпых ситуаций (6;j), триггер 26 которого установлен сигналом готовности абоиента к обмеиу в отрицательное состояние. Дальнейшее распространенне сигнала опроса блокируется триггерО;М этого блока. Сигнал опроса на своем пути распространения блокирует входы триггеров 26 тех блоков разрешения конфликтных ситуаций, абоненты которых не выставили свои сигналы готовностн к обмену, путем аюдачи на вход элемента «Н - HE

23 нулевого уровня. На выходе элемента «И 24 только одного блока разрешения конфликтных ситуаций (того, который подключен на связь) появляется положительный уровень напряжения. Этот уровень попадает на шифратор 4, который формирует адрес подключенного на связь а бонента в двоичном коде. В этом случае на выход 11 сигнала готовности абонента поступает сигнал готовности абонента к обмену с выхода элемента «И 19

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

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

Носле снятия сигнала готовности к обмену нодключенным на связь абоне 1том на выходе элем-ента «Н - НЕ 22 оказывается нулевой уровень напряжения, который через элемент «И 16 устанавливает триггер 18 в «О. Выход с этого триггера блокирует прохождение сигнала опроса через элемент «И 19 и в внде нулевого уровня постунает на входы триггеров 26 блоков разрешеиия конфликтных ситуаций. Все триггеры блоков разрешеиия коифликтных ситуаций, абоненты которых сняли свои сигналы -готовности К обмену, занимают единичное состояние. Так ка.к сигнал опроса заблокирован, то на

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

Устройство можно использовать для работы в трех режимах.

Если содержимое регистра 1 не меняется, то опрос состояния блоков разрешения конфликтных ситуаций происходит всегда в одной и той же последовательности. Так, например, если в регистре находится код 00... 1, то на первом выходе дешифратора 2 всегда пояБляется положительный уровень н.лппяжения н прОЦесс опроса осуществляется в последовательности 2-й, ... п-й, 1-й блок разрешения конфликтных ситуаций, как показано на фиг. 1.

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

Если выходы шифратора 4 подсоединить к соответствующим входам регистрл, то процесс опроса всегда начинается с блока разрешения конфликтных ситуаций, расположенного после того блока разрешения конфликтных ситуаций, абонент которого перед этнм был подключен на связь. Так, например, если первый абонент подключен на связь, то в шифраторе 4 оказывается код 000.1. После отключения этого абонента в регистр записывается этот код, по которому на первом выходе дешифратора 2 появляется положительный уровень, что приводит к опросу блоков разрешения конфликтных ситуаций в последовательности 2-й, п-й, 1-й. Если rt-й абонент подключен на связь с электронной вычислительной машиной, в шифраторе 4 код - 000.0. После отключения этого абонента в регистр 1 записывается код, по которому на п-т-М выходе дешифратора 2 образуется положительный уровень, что приведет к опросу в последовательности 1-й, 2-й,... п-п. Как

видно из примеров, приоритет того абонента, который только что произвел обмен информацией, становится самым низким. Особенностью этого режима является то, что последнему п-му абоненту присваивается код 00...0.

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

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

-Ж-Г

а

ЧШД/

11X12яь