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

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ(56) 1,Авторское свидетельство СССР Р 805310, кл, 0 06 Р 9/46., 1981.2. Авторское свидетельство СССР Р 697995,кл, О 06 Р 9/46,1979 (прототип ) .(54)(57) УСТРОЙСТВО ПРИОРИТЕТА, содержащее сдвиговый регистр, элемент ИЛИ, первый триггер и группу элементов И, выходы которых соединены с входами элемента ИЛИ, первые . входы элементов И группы являются группой информационных входов устройства, вторые входи элементов И группы соединЕны с первым, вторым, третьим выходами сдвнгового .регистра, о т л и ч а ю щ е е с я тем, что, с целью расширении области применения устройства ва.счет возможности его работы в троированных структурах, оно содержит .первый и второй мажоритарные элементы, вто- . рой и третий триггеры, три элемента НЕ и элемент И, причем выход элемента ИЛИ является первым информационным выходом устройства и соединен с первым входом первого мажори. тарного элемента, выход первого мажоритарного элемента является вторым . информационным выходом устройства и соединен с нулевым входом первого триггера, единичный выход которого соединен с первым входом элемента И, выход которого соединен с входом сдвига сдвигового регистра, четвертый выход которого является сигналь ным выходом устройства и соединен с первым входом второго мажоритарного элемента, выход которого соединен с нулевым входом второго триггера, нулевой и единичный выходы второго триггера соединены соответственно с единичным и нулевым входами третьего триггера, нулевой выход третьего триггера соединен с входом управления записью сдвигового регистра, первый информационный выход которого через первый элемент НЕ сое" динен с единичным входом второго триггера, первый информационный вход сдвигового регистра соединен с входом второго элемента НЕ и с входомР логической единицы устройства, выход второго элемента НЕ соединен с вторым, третьим и четвертым информационными входами.одвигового рахиот С ра, первый и второй сигнальные, входы устройства соединены соответст- Я венно с вторым и третьим входами первого мажоритарного элемента, вход 3 еей, сброса устройства соединен с входами сброса первого, второго и третьего триггеров, первый тактовый вход уст- Я ройства соединен с первым и вторым .тактовыми входами первого и третьего триггеров, второй тактовый вход уст- К ройства соединен с вторым входом эле- Яд мента И и через третий элемент НЕ с тактовым входом сдвигового регист- МФеИФ ра, ответный вход устройства соеди-. нен с единичным входом первого триггера, третий и четвертый сигналь" ные входы .устройства соединены соот- ер ветственно с вторым и третьим входа ми второго мажоритарного элемента.Изобретение относится к вычислительной технике и может быть исполь.эовано в системах обработки данныхдля управления доступом к коллективно используемому ресурсу,Известно многоканальное устройство приоритета, содержащее блок управления, выполненный в виде четырехэлементов И и первого триггера, первый вход которого соединен с выходомпервого элемента И блока управления,а второй вход - с выходом второгоэлемента И блока управления, а каждый кайал выполнен в виде первоготриггера и трех элементов И, третийи последующие каналы содержат дополнительно элемент И и два элемента НЕ,второй канал содержит .второй дополнительный элемент И, причем первыйвход первого триггера канала соединен с соответствующим запросным входом устройства, второй вход первоготриггера канала соединен с выходомпервого элемента И канала, первый выход первого триггера второго каналасоединен с первым входом пятого элемента И этого канала Г 1 1,Однако это устройство не обеспечивает управления доступом к оперативной памяти с объединением запросовот каналов связи, поступающих васинхронном режимеНаиболее близким к изобретениюпо технической сущности и достигаемому результату является многоканальное устройство приоритета, содержащее распределитель импульсов, дваэлемента ИЛИ и триггер занятости, ав каждом канале - триггер и элемент И, причем единичные входы триггеров каналов образуют группу запрос-,ных входов устройства, единичный выход триггера канала соединен с первым входом элемента И канала, вторыевходы элементов И канала соединены .с нулевым выходом триггера занятос. ти, третьи входы элементов И каналов соединены с соответствующими выходами распределителя импульсов, выход элемента И канала соединен с нулевым входом триггера канала, выходы элементов И канала являются выходами устройства и через первый элемент ИЛИ соединены с единичным входом триггера занятости, нулевой входкоторого через второй элемент ИЛИсоединен с группой управляющих входов устройства Г 23.Недостатком известного устройства является невозможность его использования в троированных структурах,Целью изобретения является расширение области применения, устройства за счет возможности его работы в троированных структурах.Поставленная цель достигается тем, что в устройство приоритета,содержащее сдвиговый регистр, элемент ИЛИ, первый триггер и группу,элементов И, выходы которых соедине"ны с входами элемента ИЛИ, первыевходы элементов И группы являются 5 группой информационных входов устройства, вторые входы элементов И группы соединены с первым, вторым и третьим выходами сдвигового регистра,введены первый и второй мажоритарные10 элементы, второй и третий триггеры,три элемента НЕ и элемент И, причемвыход элемента ИЛИ является первыминформационным выходом устройства и,соединен с первым входом первого мажоритарного элемента, выход первогомажоритарного элемента является вторым информационным выходом устройства и соединен с нулевым входом первого триггера, единичный выход кото рого соединен с первым входом элемента И, выход которого соединен свходом сдвига сдвигового регистра,четвертый выход которого являетсясигнальным выходом устройства и сое-.динен с первым входом второго мажоритарного элемента, выход которогосоединен с нулевым входом второготриггера, нулевой и единичный выходывторого триггера соединены соответственно с единичным и нулевьщ входами третьего триггера управления, нулевой выход третьего триггера соединен с входом управления записью сдвигового регистра, первый информационный выход которого через первый эле мент НЕ соединен с единичным входомвторого триггера,первый информацион-ный вход сдвигового регистра соединен с входом второго элемента НЕ ис входом логической единицы устрой ства, выход второго элемента НЕ соединен с вторым, третьим и четвертыминформационными входами сдвиговогорегистра, первый и второй сигнальныевходы устройства соединены соответ. ственно с вторым и третьим входамипервого мажоритарного, элемента, входсброса устройства соединен с входами сброса первого, второго и третьего триггеров, первый тактовыйвход устройства соединен с первым ивторым тактовыми входами первого итретьего триггеров, второй тактовыйвход устройства соединен с вторымвходом элемента И и через третий элемент НЕ с тактовым входом сдвиговогорегистра, ответный вход устройствасоединен с единичным входдм первоготриггера, третий и четвертый сигнальные входы устройства соединены соответственно с вторым и третьим входа ми второго мажоритарного элемента.На чертеже представлена структурная схема предлагаемого устройства.Устройство содержит группу информационных входов 1-3 устройства,65 группу элементов И 4, элемент ИЛИ 5,триггер 6, элемент И 7, сдвиговыйрегистр 8, элементы НЕ 9-11, триггеры 12 и 13, мажоритарные элементы 14 и 15, сигнальные входы 16 и 17устройства,тактовые входы 18 и 19устройства, сигнальные входы 20 и 21 5устройства; вход 22 сброса устройства, вход 23 устройства, вход 24 ло"гической единицы, устройства, сигналь-,ный выход 25 устройства, инФормационные выходы 26 и 27 устройства, 10Устройство работает следующим образом,После подачи на вход 22 сигнала"Начальная установка" все триггерыустройства устанавливаются в нулевое 15состояние. Регистр 8 переводится поуправляющему входу в режим "Запись"выходным сигналом триггера 13, Приэтом постоянно присутствующий на инФормационных входах регистра 8 парал лельный код 1000, оРганизованный спомощью элемента НЕ 9, записываетсяв регистр 8 стробирующим сигналом,подаваемым на его тактовый вход свхода 19 через элемент НЕ 11, и ор-ганизует появление на первом информационном выходе регистра 8 сигналаопроса состояния первого направления,Сигнал опроса состояния первого направления через элемент НЕ 10 устанавливает триггер 12 в единичное состояние, после чего триггер 13 уста.навливается в единичное состояниестробирующим сигналом, подаваемым свхода 18, и переводит по входу сдвига регистр 8 в.режим "Сдвиг", 35В случае наличия на входе 1 сигнала запроса связи сигнал опросасостояния первого направления черезэлемент И 4, элемент ИЛИ 5 поступает на вход мажоритарного элемента 14,40выход 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 Составитель М.КудрящевТехред С. Мигунова Корректор М.Максим едактор А,Гратилло н и Р 3 37 акаэ омитета открыт ая наб.го ий д ш од, ул. Проектная, 4 ет использовать устройство в троированных резервированных структурах управления доступом к оперативной памяти с объединением запросов каналов связи, работающих в асинхронном режиме, за счет того, что выходма.жоритарного элемента.14 соединен с ,цепью управления триггера б, выход мажоритарного элемента 15 соединен с входными цепями триггера 12, а выходные сигналы этих мажоритарных эле- "О ментов позволяют сформировать сигналы управления работой регистра 8 и сигналы на выходах 25-27 устройства Тираж 698 ВНИИПИ Государствен по делам изобрет 13035, Москва, К, лиал ППП "Патент", г, Ужг только при наличии этих сигналов не менее чем в двух устройствах троированной структуры. Причем принцип работы устройства, заключающийся в том, что после определения наличия одного из двух запросов в некотором направлении устройство переходит в режим анализа наличия двух запросов в следующем направлении, позволяет обрабатывать запросы более равномерно по мере их поступления.Применение предлагаемого устройства позволяет расширить область его применения,