Устройство приоритета

 

УСТРОЙСТВО ПРИОРИТЕТА, со- . держащее сдвиговый регистр, эле- :; мент ИЛИ, первый триггер и группу элементов И, выходы которых соедийены с входами элемента ИЛИ, первые входыэлементЬв И группы являются группой информационных входов устройства , вторые входы элементов И группы соединены с первым, вторым, третьим выходами сдвигового .регистра , отличающееся тем, что, с целью расвшрения области примен ния устройства за.счет возможности его работы в троированных структурах, оно содержит первый и второй мажоритарные элементы вто-. рой и третий триггеры, три элеме«та НЕ и элемент И, причем выход элемента ИЛИ является первым информа- ; ционным выходом устройства и соеди- . ней с первым входом первого мажоритарного элемента, выход первого мажоритарного элемента является вторым .информационным выходом устройства и соединен с нулевым входом первого триггера, единичный выход которого соединен с первым входом элемента И, выход которого соединен с входом . сдвига сдвигового регистра, четвертый выход которого является сигналь ным выходом устройства и соединен с первым входом второго мажоритарного элемента, выход которого соединен с нулевым входом второго триггера , нулевой и единичный выходы второго триггера соединены соответственно с единичным и нулевым входами третьего триггера, 1}улевой выход третьего триггера соединен с входом управления записью сдвигового регистра ,- первый информац11онный выход которого через первый элемент НЕ соединен с единичным входом второго триггера, первый информационный вход сдвигового рег1;стра соединен с входом второго элемента НЕ ис входом j логической единицы устройства, вы (Л ход второго элемента НЕ соединен с вторым, третьим и четвертым информационнымивходами, сдвигового регист ра, первый и второй сигнальные, входы устройства соединены соответст- , венно с вторым и третьим входами первого мажоритарного элемента, вход сброса устройства соединен с входами сброса первого, второгои третьего tsS триггеров, первый тактовый вход sCTройства соединен с первым и вторым , ОС тактовыми входами первого и третьего К) триггеров, второй тактовый вход устройства соединен с вторым входом элеСП мента К и через третий элемент НЕ с 4 тактовым входом сдвигового регист-ра , ответный вход устройства соеди-. нен с единичным входом первого триггера , третий и четвертый сигнальные входы устрой.ства соединены соответственно с вторым и третьим входа ми второго мажоритарного элемента.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК цд) 0 06 Р 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ н

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3484525/24-24 (22) 12.08.82 (46) 07.12.84. Бюл. Р 45 (72) В.В.Куванов, В.ИвКирилюк и В.И.Редченко (53) 681.325 (088.8). (56) 1.Авторское свидетельство СССР

Р 805310, кл. G 06 F 9/46., 1981.

2. Авторское свидетельство СССР

9 697995,кл, G 06 F 9/46,1979 (прототип). (54)(57) УСТРОЙСТВО ПРИОРИТЕТА, содержащее сдвиговый регистр, элемент ИЛИ, первый триггер и группу элементов И, выходы которых соединены с входами элемента ИЛИ, первые . входы элементов И группы являются группой информационных входов устройства, вторые входи .элементов И группы соединены с первым, вторым, третьим выходами сдвнгового .регистра, отличающееся тем, что, с целью расширении области применения устройства за счет возможности его работы в троированных структурах, оно содержит .первый и второй мажоритарные элементы> вто- . рой и третий триггеры, три элемента НЕ и элемент И, причем выход элемента ИЛИ является первым информационным выходом устройства и соединен с первым входом первого мажори. тарного элемента, выход первого мажоритарного элемента является вторым . информационным выходом устройства и соединен с нулевым входом первого триггера, еДиничный выход которого соединен с первым входом элемента И., выход которого соединен с входом сдвига сдвигового регистра, четвер„„SU„„1128254 A тый выход которого является сигналь ным выходом устройства и соединен с первым входом второго мажоритарного элемента, выход которого соединен с нулевым входом второго триггера, нулевой и единичный выходы второго триггера соединены соответственно с единичным и нулевым входами третьего триггера, нулевой выход третьего триггера соединен с входом управления записью сдвигового регистра, первый информационный выход которого через первый элемент НЕ coe" динен с единичным входом второго триггера, первый информационный вход сдвигового регистра соединен с входом второго элемента НЕ и с входом Р логической единицы устройства, выход второго элемента HE соединен с вторым, третьим и четвертым информационными входами.одвигового рахиот С ра, первый и второй сигнальные, входы устройства соединены соответст- Я венно с вторым и третьим входами первого мажоритарного элемента, вход 3аий сброса устройства соединен с входами сброса первого, второго и третьего триггеров, первый тактовый вход уст- © ройства соединен с первым и вторым . (.тактовыми входами первого и третьего (триггеров, второй тактовый вход устройства соединен с вторым входом эле- Яд мента И и через третий элемент НЕ с тактовым входом сдвигового регист-. Мфий ра, ответный вход устройства соеди-. нен с единичным входом первого триггера, третий и четвертый сигнальные входы устройства соединены соот- ер ветственно с вторым и третьим входа- 4 ми второго мажоритарного элемента.

1128254

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

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

Однако это устройство не обеспечивает управления доступом к оперативной памяти с объединением запросов от каналов связи, поступающих в асинхронном режиме °

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

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

65.группу элементов И 4, элемент ИЛИ 5, Целью изобретения является расширение области применения, устройства за счет возможности его работы в троированных структурах.

Поставленная цель достигается тем, что в устройство приоритета, содержащее сдвиговый регистр, элемент ИЛИ, первый триггер и группу, элементов И, выходы которых соедине" ны с входами элеглента ИЛИ, первые входы элементов И группы являются группой информационных входов устройства, вторые входы элементов И группы соединены с первым, вторым и третьим выходами сдвигового регистра, введены первый и второй мажоритарные !

10 элементы, второй и. третий триггеры, три элемента НЕ и элемент И, причем выход элемента ИЛИ является первым информационным выходом устройства и ,соединен с первым входом первого ма15 жоритарного элемента, выход первого мажоритарного элемента является вторым информационным выходом устройства и соединен с нулевым входом первого триггера, единичный выход кото20 рого соединен с первым входом элемента И, выход которого соединен с входом сдвига сдвигового регистра, четвертый выход которого является сигнальным выходом устройства и соединен с первым входом второго мажоритарного элемента, выход которого соединен с нулевым входом второго триггера, нулевой и единичный выходы второго триггера соединены соответ ственно с единичным и нулевьм входами третьего триггера управления, нулевой выход третьего триггера соединен с входом управления записью сдвигового регистра, первый информационный выход которого через первый эле35 мент НЕ соединен с единичным входом второго триггера, первый информацион- ный вход сдвигового регистра соединен с входом второго элемента НЕ и с входом логической единицы устрой40 ства, выход второго элемента НЕ соединен с вторым, третьим и четвертым информационными входами сдвигового регистра, первый и второй сигнальные входы устройства соединены соответ45. ственно с вторым и третьим входами первого мажоритарного, элемента, вход сброса устройства соединен с входами сброса первого, второго и третьего триггеров, первый тактовый вход устройства соединен с первым и вторым тактовыми входами первого и третьего триггеров, второй тактовый вход устройства соединен с вторым входом элемента И и через третий элемент НЕ с тактовым входом сдвигового регистра, ответный вход устройства соединен с единичным входдм первого триггера, третий и четвертый сигнальные входы устройства соединены соответственно с вторым и третьим входа60 ми второго мажоритарного элемента.

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

Устройство содержит группу информационных входов 1-3 устройства, 1128254 триггер 6, элемент И 7, сдвиговый регистр 8, элементы НЕ 9-11, триггеры 12 и 13, мажоритарные элементы 14 и 15, сигнальные входы 16 и 17 устройства, тактовые входы 18 и 19 устройства, сигнальные входы 20 и 21 5 устройства, вход 22 сброса устройст= (ва, вход 23 устройства, вход 24 логической единицы, устройства, сигналь-, ный выход 25 устройства, информационные выходы 26 и 27 устройства, !9

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

После подачи на вход 22 сигнала

"Начальная установка" все триггеры устройства устанавливаются в нулевое 15 состояние. Регистр 8 переводится по управляющему входу в режим "Запись" выходным сигналом триггера 13, При этом постоянно присутствующий на информационных входах регистра 8 парал-20 лельный код 1000, организованный с помощью элемента НЕ 9, записывается в регистр 8 стробирующим сигналом, подаваемым на его тактовый вход с входа 19 через элемент НЕ 11, и ор- ганизует появление на первом информационном выходе регистра 8 сигнала опроса состояния первого направления.

Сигнал опроса состояния первого направления через элемент HE 10 устанавливает триггер 12 в единичное состояние, после чего триггер 13 уста.навливается в единичное состояние стробирующим сигналом, подаваемым с входа 18, и переводит по входу сдвига регистр 8 в . режим "Сдвиг". 35

В случае наличия на входе 1 сигнала запроса связи сигнал опроса состояния первого направления через элемент И 4, элемент ИЛИ 5 поступает на вход мажоритарного элемента 14,4Р выход 27, а при наличии запросов свя зи с одним из соседних устройств троированной структуры на входах 16 или 17, на выходе. мажоритарного элемента 14 появится второй выходной 45 информационный сигнал, поступающий на вЫход 26 . Выработкой выходного. сигнала запроса связи на выходе 26 устройства заканчивается отработка устройством запроса связи, поступившего по какому-либо направлению. При этом триггер 6 устанавливается в единичное состояние стробирующим сигналом, подаваемым на вход 18, и запрещает прохождение через элемент И 7. стробирующего сигнала с входа 19 на вход сдвига регистра 8, организуя на его выходе наличие сигнала опроса состояния первого направления до появления на входе 23 сигнала "Конец: обмена". После появления на входе 23 60 внешнего сигнала "Конец обмена" триггер 6 устанавливается в нулевое сос-. тояние стробирующим сигналом, подаваемым на вход 18 устройства, и раз-: решает прохождение через элемент И 7 65 на вход сдвига регистра 8 стробируюмего сигнала, подаваемого на вход 19.

По сигналу с входа 19 регистра 8 осуществляет сдвиг выходного сигнала опроса состояния на вход следующего второго направления и в случае наличия сигналов запроса связи на входах 2; 16 и 17 процесс работы . устройства повторяется аналогично описанному.

Если на входах 16 и 17 отсутствуют,сигналы наличия запросов связи по второму .направлению, поступающие от других устройств.троированной структуры, что возможно при асинхронном поступлении запросов связи в каналах, на выходе мажоритарного эле мента 14 выходной сигнал отсутствует.

При этом триггер 6 остается в нулевом состоянии и разрешает прохождение через элемент И 7 на вход сдвига регистра 8 стробирующего сигнала, подаваемого на вход 19 устройства.

По сигналу с входа 19 регистр 8 осуцествляет сдвиг выходного сигнала опроса состояния на вход 3 следующего третьего направления.

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

При наличии запроса связи на вхо / де 3 устройством производится обработка запроса в зависимости от наличия либо отсутствия этого запроса в других устройствах троированной структуры аналогично описанному на примерах первого и второго направлений. После чего организуется снятие сигнала опроса состояния. третьего направления и появления сигнала на входе мажоритарного элемента 15 и выходе 25 устройства.

При наличии на входах 20 или 21 устройства сигналов, вырабатываемых на выходах 25 других устройств троированной структуры, триггер 12 устанавливается в нулевое состояние выходным сигналом мажоритарного элемента 15, затем триггер 13.устанавливается в нулевое состояние стробирующим сигналом с входа 18 и переводит регистр 8 в режим "Запись", после чего. цикл работы устройства повторя-. ется, .Таким образом, в конце каждого цикла работы устройства осуществляется синхронизация работы регистра 8 внешними синхронизирующими сигналами с входов 18 и-19,а также внутренними сиг-.. налами синхронизации, вырабатываемыми на выходах 8 в каждом устройстве троированной структуры.

Наличие в устройстве двух мажоритарных элементов 14 и 15 позволя1128254

Составитель М. Кудряшев

Техред С. Мигунова Корректор М.Максимишинец

Редактор A.Ãðàòèëëo

Заказ 9063/37 Тираж 698 подписное

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

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

Филиал ППП "Патент", r, Ужгород, ул. Проектная, 4 ет использовать устройство в троированных резервированных структурах управления доступом к оперативной памяти с объединением запросов каналов связи, работающих в асинхронном режиме, за счет того, что выход ма.жоритарного элемента. 14 соединен с .цепью управления триггера 6, выход мажоритарного элемента 15 соединен с входными цепями триггера 12, а выходные сигналы этих мажоритарных эле- "О ментов позволяют сформировать сигналы управления работой регистра 8 и сигналы на выходах 25-27 устройства только при наличии этих сигналов не менее чем в двух устройствах троированной структуры. Причем принцип работы устройства, заключающийся в том, что после определения наличия одного из двух запросов в некотором направлении устройство переходит в режим анализа наличия двух запросов в следующем направлении, позволяет обрабатывать запросы более равномерно по мере их поступления.

Применение предлагаемого устройства позволяет расширить область его применения,