Устройство динамического приоритета электронной вычислительной машины

 

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (i i) 5I2479

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

Социалиотических (61) Дополнительное к авт. свпд-ву (221 Заявлено 12.01,73 (21) 1876790/18-24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 30.04.76, Бюллетень № 16

Дата опубликования описания 15.06.76 (51) М. Кл. G 06F 9/18

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

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

М. П. Федоренко, А. Г. Мамедов и Ю. И. Шутилин (71) Заявитель

ОПТБ

И 1 ®Я (54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА

ЭЛЕКТРОННОЙ ВЫЧИСЛИТЕЛЪНОЙ МАШИНЫ

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

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

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

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

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

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

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

Устройство содержит регистр 1, дешифратор 2, коммутиру|ощiþ матрицу 3, шифратор

4, блок 5 управления, блоки 6< — b разрешения конфликтных ситуаций, вход 7 кода,последовательности опроса, выход 8 номера под25 ключенного на связь абонента, входы 9 — 9„ готовности абонента к обмену, выходы 10|в

10„готовности электронной вычислительной машины к обмену., выход ll сигнала готовности абонента и вход 12 сигнала готовности

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

512470

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

18 и элемент «И» 19.

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

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

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

В исходном состоянии триггеры 26 всех блоков разрешения конфликтных ситуаций установлены в «1», что соответствует нади ;trio rtyлевых уровне11 (игналов па выходах элементов «ИЛИ» 14 коммутирующей матрицы 3 и выходе элемента «И» 19 блока 5 управления и положительных уровней сигнало11 па BhlxDдах элемента «И вЂ” HE» 20 и триггера 26 блоков разрешения конфликтных ситуаций и на выходе триггера 18 блока управлении. В этом состоянии в зависимости от содср>кимого регистра 1 с выхода дешифратора 2 па одну из горизонтальных шин коммутирующей матрицы 3 поступает сигнал в виде пол >mrt teльного уровня. Содержимое регистра предст>1вляст собой код, по которому формируется цепь опроса состояний триггеров 26 блоков разрешения конфликтных ситуаций. В зависимости от содержимого регистра осуществляется Та или иная последовательность опроса состояний триггеров 26.

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

«И — НЕ» 20 и 21 каждого блока разрешения конфликтных ситуаций.

Если, например, на первой шине коммутирующей матрицы 3 с дешифратора 2 установлен положительный уровень напряжения, то сигнал опроса через элемент «И» 13, расположенный на пересечении первой строки и первого столбца, и элемент «ИЛИ» 14, находящийся во второй строке, подается на вход элемента «И вЂ” НЕ» 20 второго блока разрешения конфликтных ситуаций. Если триггер

26 этого блока установлен в «1», то сипил опроса через элементы «И — НЕ» 20 и 21 этого блока поступает на элемент «И» 13 коммутирующей матрицы, расположенный на пересечении первой строки и второго столбца коммутирующей матрицы. С выхода этого элемента сигнал опроса через следующий

65 элемент «ИЛИ» 14 проходит на следующий блок разрешения конфликтных ситуаций (6э).

Таким способом сигнал опроса распространяется до того блока разрешения конфликтных ситуаций (6i), триггер 26 которого установлен сигналом готовности абонента к обмену в отрицательное состояние. Дальнейшее распространение сигнала опроса блокируется триггером этого блока. Сигнал опроса на своем пути распростр а пения блокирует входы триггеров 26 тех блоков разрешения конфликтных ситуаций, абоненты которых не выставили свои сигналы готовности к обмену, путем пода гн на вход элемента «И вЂ” НГ»

23 нулевого уровня. На выходе элемента «И»

24 только одного блока разрешения кон()).titties t It 1>t ситуаций (Tot o, который Iio. ik; trio tetr па связь) появляется положительньш уровень напряжения. Этот уровень попадает на шифратор 4, который формирует адрес подкл1о1снного на связь абонента в двоичном коде.

В этом случае на выход 11 сигнала готовности абонента поступает сигнал готовности абонента к обмену с выхода элемента «И» 19 блока управления, а на выход 8 номера подклк>пенного на связь абонента — его адрес с выхода шифратора 4. В таком состоянии устройство ocTBcTcrt до тех пор, пока по,(кл ю ченный на связь абонент пе снимет свой сигнал готовности к обмену. Это состояние не изменяется при изменении сигналов готовности к обмену других абонентов.

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

«И» 25 блока разрешения конфликтных ситуаций.

После снятия сигнала готовности к обмену подключенным на связь абонентом на выходе элемента «И вЂ” НЕ» 22 оказывается нулевой уровень напряжения, который через элемент «И» 16 устанавливает триггер 18 в «О».

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

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

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

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

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

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

000.0. После отключения этого абонента в регистр 1 записывается код, по которому на

n — т-М выходе дешифратора 2 образует=я положительный уровень, что приведет к опросу в последовательности 1-й, 2-й,... n-й. Как

20 5

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

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

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

512470

Фиг. 2

Составитель Т. Арешев

Техред А. Камышннкова

Корректор А. Степанова

Редактор И. Грузова

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

Заказ 1216/2 Изд. № 1584 Тираж 864 Подписное

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

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